Browse papers
LevelMaster in Data Science (SMS, TU)
SubjectData Structures and Algorithms
Year2081 BS
Exam sessionBoard
Full marks45
Time allowed120 minutes
Questions10, all with step-by-step solutions
A

Group A

5 questions·3 marks each
1Short answer3 marks

Compare big-oh (OO), omega (Ω\Omega), and theta (θ\theta) notations.

asymptotic-notationcomplexity
2Short answer3 marks

How do you implement push and pop operations of stack?

stack
3Short answer3 marks

Define hashing. What is linear probing? (1 + 2)

hashinglinear-probing
4Short answer3 marks

Explain postorder traversal with example.

tree-traversal
5Short answer3 marks

Explain adjacency matrix representation of a graph. How is it different from incidence matrix representation? (2 + 1)

graphadjacency-matrix
B

Group B

5 questions·6 marks each
6Long answer6 marks

Define queue. How do you implement circular queue using array data structure? (1 + 5)

OR

What is priority queue? Explain tail recursion with suitable example. (1.5 + 4.5)

queuecircular-queuerecursion
7Long answer6 marks

How linked list differs from array? How do you insert nodes in doubly linked list? (2 + 4)

OR

What is header node in linked list? How do you implement queue using linked list? (1.5 + 4.5)

linked-listdoubly-linked-list
8Long answer6 marks

Explain merge sort along with its time complexity. Trace the execution of merge sort algorithm with the array of numbers 30, 20, 15, 37, 45, 9, 23, 15, and 3. (2 + 4)

merge-sortsorting
9Long answer6 marks

What is AVL tree? Construct AVL tree for the sequence 26, 65, 81, 11, 6, 15, 28, 8, and 7. (1 + 5)

avl-treebalanced-tree
10Long answer6 marks

Define minimum spanning tree. Explain Prim's algorithm to find minimum spanning tree with suitable example. (1 + 5)

minimum-spanning-treeprims-algorithm

Frequently asked questions

Where can I find the Master in Data Science (SMS, TU) Data Structures and Algorithms question paper 2081?
The full Master in Data Science (SMS, TU) Data Structures and Algorithms 2081 (Board) question paper is available free on Kekkei. You can read every question online and attempt the paper under timed exam conditions.
Does the Data Structures and Algorithms 2081 paper come with solutions?
Yes. Every question on this Data Structures and Algorithms past paper includes a step-by-step solution, plus instant AI feedback when you attempt it on Kekkei.
How many marks is the Master in Data Science (SMS, TU) Data Structures and Algorithms 2081 paper?
The Master in Data Science (SMS, TU) Data Structures and Algorithms 2081 paper carries 45 full marks and is meant to be completed in 120 minutes, across 10 questions.
Is practising this Data Structures and Algorithms past paper free?
Yes — reading and attempting this Data Structures and Algorithms past paper on Kekkei is completely free.