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

Group A

5 questions·3 marks each
1Short answer3 marks

Compare ADT with data type. Explain big oh (O) notation with example. (1.5 + 1.5)

adtbig-o-notation
2Short answer3 marks

Explain push and pop operations of stack. (1.5 + 1.5)

stackpush-pop
3Short answer3 marks

What are different applications of queue?

queueapplications
4Short answer3 marks

Compare recursion with iteration. Write a recursive function to find nthn^{th} Fibonacci number. (1.5 + 1.5)

recursioniterationfibonacci
5Short answer3 marks

Compare linked list with array. What is list ADT? (2 + 1)

linked-listarraylist-adt
B

Group B

5 questions·6 marks each
6Long answer6 marks

Explain algorithm to convert an infix expression to postfix. Use this algorithm to convert the infix expression (A+B)(CD)/E(A + B) * (C - D) / E to postfix. (3 + 3)

OR

How do you implement stack using linked list? Explain. (6)

infix-postfixstacklinked-list
7Long answer6 marks

Explain priority queue in detail. What are different ways to implement priority queue? (2 + 4)

OR

Define queue. How do you implement queue operations using in array structure? Explain. (1 + 5)

priority-queuequeue
8Long answer6 marks

Define tail recursion. Explain recursive algorithm to solve Tower of Hanoi problem. (2 + 4)

tail-recursiontower-of-hanoi
9Long answer6 marks

How can you insert and remove elements in singly linked list? Explain. (6)

singly-linked-listinsert-remove
10Long answer6 marks

What is header node in linked list? Explain circular linked list with example. (2 + 4)

header-nodecircular-linked-list

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 (Fa) 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.