Browse papers
LevelMaster in Data Science (SMS, TU)
SubjectData Structures and Algorithms
Year2078 BS
Exam sessionFirst Reassessment · Set First Re Assessment 2078, p7
Full marks45
Time allowed120 minutes
Questions10, all with step-by-step solutions
A

Group A

5 questions·3 marks each
1Short answer3 marks

Define ADT. What are the benefits of using ADT? (1 + 2)

adt
2Short answer3 marks

Convert A\B*C-D+E/F/(G+H)$ to prefix and postfix. (1.5 + 1.5)

expression-conversionprefix-postfix
3Short answer3 marks

What is priority queue? How can we make priority queue? (1 + 2)

priority-queue
4Short answer3 marks

What is recursion? Compare it with iteration. (1 + 2)

recursioniteration
5Short answer3 marks

Define recursion. What are the benefits of using recursive algorithms? (1 + 2)

recursion
B

Group B

5 questions·6 marks each
6Long answer6 marks

What is complexity of algorithms? Explain Big-oh, Theta, and Omega notation in detail. (1.5 + 4.5)

OR

What is data structure? Why do we need it? Explain dynamic data structure and static data structure with example. (1 + 2 + 3)

complexityasymptotic-notation
7Long answer6 marks

What are different applications of stack? How do you implement push and pop operations in Stack? Explain. (2 + 4)

OR

Explain algorithm to convert an infix expression to postfix with suitable example. (6)

stackinfix-postfix
8Long answer6 marks

Explain algorithm for evaluating postfix expression using suitable example. (6)

postfix-evaluation
9Long answer6 marks

What are different applications of queue. How do you implement enqueue and dequeue operations? Explain. (1 + 5)

queue
10Long answer6 marks

Explain tail recursion with suitable program. (6)

tail-recursion

Frequently asked questions

Where can I find the Master in Data Science (SMS, TU) Data Structures and Algorithms question paper 2078?
The full Master in Data Science (SMS, TU) Data Structures and Algorithms 2078 (First Reassessment) 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 2078 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 2078 paper?
The Master in Data Science (SMS, TU) Data Structures and Algorithms 2078 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.