Data Structures and Algorithms MCQs Test 4 Online For Preparation

1. The post order traversal of a binary tree is DEBFCA. Find out the per order traversal ?

2. In a binary tree, certain null entries are replaced by special pointers which point to nodes higher in the tree for efficiency. These special pointers are called ?

3. In a graph if e=[u, v], Then u and v are called ?

4. In a graph if e=(u, v) means ?

5. If every node u in G is adjacent to every other node v in G, A graph is said to be ?

6. In a Heap tree ?

7. A connected graph T without any cycles is called ?

8. An algorithm that calls itself directly or indirectly is known as ?

9. Which of the following sorting algorithm is of divide-and- conquer type ?

10. The in order traversal of tree will yield a sorted listing of elements of tree in ?