PTU B.Tech Robotics ECE Engineering 4th Semester May 2019 62020 DATA STRUCTURES Question Papers

Roll No.

Firstranker's choice

FirstRanker.com

--- Content provided by FirstRanker.com ---

Total No. of Pages : 02

Total No. of Questions : 09

B.Tech.(Electronics & Computer Engg.) (2011 Onwards) (Sem.-4)

DATA STRUCTURES

Subject Code : BTCS-304

--- Content provided by FirstRanker.com ---

M.Code: 62020

Time: 3 Hrs.

Max. Marks : 60

INSTRUCTION TO CANDIDATES :

1. SECTION-A is COMPULSORY consisting of TEN questions carrying TWO marks each.

--- Content provided by FirstRanker.com ---

2. SECTION-B contains FIVE questions carrying FIVE marks each and students have to attempt any FOUR questions.
3. SECTION-C contains THREE questions carrying TEN marks each and students have to attempt any TWO questions.

SECTION-A

Answer briefly :

1. How pointers are used to store memory address?

--- Content provided by FirstRanker.com ---

2. What is memory leak in data structure
3. What are the advantages of Linked List over arrays?
4. What is the complexity of an algorithm in data structure?
5. What are uses of B trees?
6. What is AVL tree, explain with example?

--- Content provided by FirstRanker.com ---

7. Give some applications of Trees.
8. Define a cycle in a graph.
9. What is double hashing?
10. Give the syntax of binary search.

SECTION-B

--- Content provided by FirstRanker.com ---

Q2 What is sparse matrix with example? How it is represented?

Q3 What are the tree traversal techniques? Explain each with an example.

Q4 What are Circular Queue and Priority Queue? Write an algorithm to insert and delete an element from a Circular Queue.

Q5 What are the tasks performed during postorder traversal?

Q6 Give the main property of a heap that is implemented as an array.

--- Content provided by FirstRanker.com ---

SECTION-C

Q7 a) Write an algorithm to implement the stack using Link List.

b) What is hashing? Discuss its types.

Q8 What is meant by traversing an array? Write an algorithm to insert an element at the specific position in an array.

Q9 Which sorting algorithm is best for small input data? Give the syntax by taking an example set. Compute the complexity of that algorithm.

--- Content provided by FirstRanker.com ---

NOTE : Disclosure of Identity by writing Mobile No. or Making of passing request on any page of Answer Sheet will lead to UMC against the Student.