Browse papers
LevelMaster in Data Science (SMS, TU)
SubjectData Structures and Algorithms
Year2080 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

What is data structure? Explain dynamic memory allocation in brief. (1 + 2)

data-structuredynamic-memory
2Short answer3 marks

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

prefix-postfixexpression-conversion
3Short answer3 marks

What is priority queue? Explain.

priority-queue
4Short answer3 marks

Explain recursive algorithm with example. What is iteration? (2 + 1)

recursioniteration
5Short answer3 marks

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

linked-listarray
B

Group B

5 questions·6 marks each
6Long answer6 marks

Define stack. How do you implement push and pop operations in Stack? Explain. (1 + 5)

OR

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

stackpush-poplinked-list
7Long answer6 marks

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

OR

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

infix-postfixqueue
8Long answer6 marks

Define time complexity. What is asymptotic notation? Explain big-oh, omega, and theta notations. (1 + 2 + 3)

time-complexityasymptotic-notation
9Long answer6 marks

How do you insert and remove nodes in singly linked list? Explain. (6)

singly-linked-listinsert-remove
10Long answer6 marks

Define tail recursion. Explain tail recursion using suitable program. (1.5 + 4.5)

tail-recursion

Frequently asked questions

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