DSA Model Question 5
Published by: Anil K. Panta
Section “A”
Very short answer questions
Attempt all question [10X2=20]
What is data structure? Explain Abstract data type (ADT) with an example
What is time complicity?
What are the main features of stack?
What is a binary tree?
What is hashing?
What is a priority queue?
Differentiate between external sorting and internal sorting?
What is a graph?
Why Big o is mostly used?
What is linked list?
Section “B”
Descriptive answer Questions
Attempt Any Five questions [5X10=30]
What is a recursive algorithm? write a recursion algorithm for tower of Hanoi problem
Convert the infix expression a+b*c+(d*e+f)*g into postfix expression.
Write down algorithm Enqueue and Dequeue operation.
How to create a single linked list with examples.
Load the key 9,50, 700, 76, 85, 92, 73 81 and 101 in this order, a hash table of size 7 using quadratic probing with c[i]=i2 and the hash function h(key)%7
To construct the binary tree considering the following sequences:
Pre-order:10,5,6,20,30,25,23,24,26,40
In-order :5,6,10,20,23,24,25,26,30,40
Section “C”
Long answer questions
Attempt any two questions [(7.5+7.5) X 2= 30]
Insert sequentially AVL tree5,6,8, 3,2,4,7.
Write the sequence of node of given tree in pre-order, postorder and in-order.
Sort the following sequence of array 2,6,11,4,5,7 using concept of merge sort. Show each step involved while sorting.
Writes down the algorithm of bubble sort?
Using Dijkstra’s Algorithm, find the shortest distance from source vertex ‘S’ to remaining vertices in the following graph Also, write the order in which the vertices are visited.
What is the differentiate between DFS and BFS?
