Master in Data Science (SMS, TU) Data Structures and Algorithms Question Paper 2081 Nepal
This is the official Master in Data Science (SMS, TU) Data Structures and Algorithms question paper for 2081, as set in the Board examination. It carries 45 full marks and a time allowance of 120 minutes, across 10 questions. On Kekkei you can attempt this Data Structures and Algorithms past paper online with a timer, get instant AI feedback and step-by-step solutions, and track the topics where you lose marks — completely free. Whether you are revising for your Master in Data Science (SMS, TU) Data Structures and Algorithms exam or solving previous years' question papers, this 2081 paper is a great way to practise under real exam conditions.
| Level | Master in Data Science (SMS, TU) |
|---|---|
| Subject | Data Structures and Algorithms |
| Year | 2081 BS |
| Exam session | Board |
| Full marks | 45 |
| Time allowed | 120 minutes |
| Questions | 10, all with step-by-step solutions |
Group A
Compare big-oh (), omega (), and theta () notations.
How do you implement push and pop operations of stack?
Define hashing. What is linear probing? (1 + 2)
Explain postorder traversal with example.
Explain adjacency matrix representation of a graph. How is it different from incidence matrix representation? (2 + 1)
Group B
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)
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)
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)
What is AVL tree? Construct AVL tree for the sequence 26, 65, 81, 11, 6, 15, 28, 8, and 7. (1 + 5)
Define minimum spanning tree. Explain Prim's algorithm to find minimum spanning tree with suitable example. (1 + 5)
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.