Data Structure (2130702)

BE | Semester 3 
  Winter - 2016 | 01/02/2017
Total Marks 70

Q1Explain the following terms in brief

Q1 (3) Linear data structure.

Q1 (5) Recursion.

Q1 (7) Double-ended queue.

Q1 (8)Priority queue.

Q1 (9) Circular linked list.

Q1 (10) Complete binary tree.

Q1 (11) 2-3 tree.

Q1 (12) Minimum spanning tree.

Q1 (13) Degree of vertex.

Q1 (14) Hash collision.

Q2OR

Q3OR

Q3 (a)

Q4 (b)

Q4OR

Q5OR

Q5 (a) Explain AVL trees.