This Test will cover basic concepts of data Structure and related algorithm.

Q. Which of the following tree is height balance binary search tree?

Q. For the given in-order and pre-order traversal of binary tree, calculate post-order traversal:

**In-Order**: 4 2 5 1 6 3 7

**Pre-Order**: 1 2 4 5 3 6 7

Q. Which of the following is a sub problem of travelling salesman problem?

Q. Which of the following is a valid declaration of three dimensional array?

Q. Boolean satisfiability problem with 2 and 3 literals respectively are:

Q. Suppose a person has four friends. He wants to visit to all of his friends using the shortest route possible. Moreover he is also restricted to visit every friend house exactly once. This problem can solved optimally using which of the following algorithm?

Q. What can be the possible time complexity to search an element in a Binary search tree?

Q. Which of the following algorithm may lead to forest in intermediate stages when applied on a weighted graph?

Q. Ram wants to evaluate the post fix notation equation in his data structure exam. Which of the following data structure will be sufficient enough?

Q. There is a group of 100 people. Every person in the group is having some relation with every other person. We want to represent this relationships among people using graph. Which of the following will be best suited choice for this operation?

Q. We have to implement balanced parenthesis problem using a stack. But stack is not directly available to us. We are only provided with a set of queues. What is the minimum number of queues required for implementing this problem?

Q.Which of the following algorithm is best suited for finding all pair of shortest path in a graph?

Q. What is the time complexity of bubble sort in the best possible case?

Q. What is the maximum depth of the stack required to process below graph using DFS?

Q. What is the amortized time complexity required to apply Breadth first traversal on a graph having

`n`

nodes, `e`

edges and `k`

components ?