JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD B.Tech II DATA STRUCTURES Previous Question Paper (November/December - 2017 - R15)
Note: This question paper contains two parts A and B. Part A is compulsory which carries 25 marks. Answer all questions in Part A. Part B consists of 5 Units. Answer any one full question from each unit. Each question carries 10 marks and may have a, b, c as sub questions.
Part A
Define and List types of Arrays.
Answer
An array is a collection of elements of the same data type stored in contiguous memory locations. Types of arrays include: 1) One-dimensional arrays, 2) Multi-dimensional arrays (e.g., 2D, 3D).
Explain types of Linked Lists.
Answer
Linked lists are linear data structures where elements are stored in nodes connected by pointers. Types include: 1) Singly Linked List: Nodes point only to the next node. 2) Doubly Linked List: Nodes contain pointers to both the next and previous nodes. 3) Circular Linked List: The last node points back to the first node, forming a loop.
Discuss about recursion and its implementation.
Answer
Sign in to view the complete answer paper.
Explain the ADT for Deque.
Answer
Sign in to view the complete answer paper.
Write about Properties of Binary Trees.
Answer
Sign in to view the complete answer paper.
Write about Directed & Undirected graphs.
Answer
Sign in to view the complete answer paper.
Write the C logic for Binary Search.
Answer
Sign in to view the complete answer paper.
Explain in brief about Insertion Sort.
Answer
Sign in to view the complete answer paper.
Write short note on Red Black Tree.
Answer
Sign in to view the complete answer paper.
Write the C Logic for Knuth-Morris-Pratt algorithm.
Answer
Sign in to view the complete answer paper.
Part B
Write about Asymptotic Notations.
Answer
Sign in to view the complete answer paper.
Discuss about linked representation of Sparse Matrix.
Answer
Sign in to view the complete answer paper.
What is Performance Analysis? Explain the Techniques.
Answer
Sign in to view the complete answer paper.
Explain about Singly Linked Lists Operations.
Answer
Sign in to view the complete answer paper.
Explain Evaluation of Postfix expression using Stack.
Answer
Sign in to view the complete answer paper.
Write a program to implement Queue Operations.
Answer
Sign in to view the complete answer paper.
Discuss about Circular queues operations.
Answer
Sign in to view the complete answer paper.
Write a C program to implement stack using singly linked list.
Answer
Sign in to view the complete answer paper.
Describe Binary Tree traversals with examples.
Answer
Sign in to view the complete answer paper.
Write a C Program to implement DFS.
Answer
Sign in to view the complete answer paper.
Explain about Graph Representation methods.
Answer
Sign in to view the complete answer paper.
Explain the Binary Tree operations with an example.
Answer
Sign in to view the complete answer paper.
Write a C Program for Linear Search.
Answer
Sign in to view the complete answer paper.
Explain Collision Resolution Methods.
Answer
Sign in to view the complete answer paper.
Differentiate between Linear and Binary Search Methods.
Answer
Sign in to view the complete answer paper.
Write a program for Quick Sort.
Answer
Sign in to view the complete answer paper.
Explain about AVL Tree with an example.
Answer
Sign in to view the complete answer paper.
Give the examples for types of Tries.
Answer
Sign in to view the complete answer paper.
Write about Splay Tree with an example.
Answer
Sign in to view the complete answer paper.
Discuss about Binary Search Tree operations.
Answer
Sign in to view the complete answer paper.