Okay, I will format the provided text into HTML, clean it up, correct errors, ensure valid HTML, and only include the firstranker.com URL when it is the appropriate place.
html
Question Paper
B.Tech II Year I Semester Examinations, November/December - 2023
(Common to CSE, IT, CSE(AI), CSE(DS), CSE(Networks))
Subject Code:
--- Content provided by FirstRanker.com ---
Subject Name: Data Structures
Time: 3 hours Max. Marks: 70
Note: Answer all questions. All questions carry equal marks
-
(a) Explain Abstract Data Type (ADT). Give ADT specification for Stack.
(b) Explain the applications of Stacks.
--- Content provided by FirstRanker.com ---
(OR)
(a) What is a Queue? Explain different types of Queue.
(b) Write a program to implement Queue using arrays.
-
Explain the following:
--- Content provided by FirstRanker.com ---
(a) Single Linked List
(b) Double Linked List
(c) Circular Linked List
(OR)
Explain Polynomial representation using Linked List. Write a program to perform addition of two polynomials represented using Linked List.
--- Content provided by FirstRanker.com ---
-
(a) Explain Binary Search Tree with suitable example.
(b) Write a program to implement Binary Search Tree.
(OR)
Write short notes on the following:
--- Content provided by FirstRanker.com ---
(a) AVL Trees
(b) B-Trees
-
(a) Explain Graph Traversal Techniques with suitable examples.
(b) Write a program to implement Depth First Search (DFS).
--- Content provided by FirstRanker.com ---
(OR)
Write short notes on the following:
(a) Minimum Spanning Tree
(b) Prim's Algorithm
-
(a) Explain Insertion Sort with suitable example.
(b) Write a program to implement Quick Sort.
(OR)
Explain the following searching techniques:
(a) Linear Search
--- Content provided by FirstRanker.com ---
(b) Binary Search
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
This download link is referred from the post: AKTU B-Tech Last 10 Years 2010-2020 Previous Question Papers || Dr. A.P.J. Abdul Kalam Technical University