Data Structures and Algorithms MCQs Test 4 Online For Preparation Leave a Comment / Mathematics Test / By Malik Asghar 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 ?A. ABDCEFB. ADBFEC C. ABDECF D. ABFCDE Loading... 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 ?A. Leaf B. Path C. ThreadD. Branch Loading... 3. In a graph if e=[u, v], Then u and v are called ?A. All of aboveB. Endpoints of e C. Adjacent nodes D. Neighbors Loading... 4. In a graph if e=(u, v) means ?A. e begins at u and ends at v B. u is adjacent to v but v is not adjacent to u C. Both b and cD. u is processor and v is successor Loading... 5. If every node u in G is adjacent to every other node v in G, A graph is said to be ?A. Complete B. Finite C. Isolated D. Strongly connected Loading... 6. In a Heap tree ?A. None of above conditions appliesB. Values in a node is greater than every value in children of it C. Both of above conditions applies D. Values in a node is greater than every value in left sub tree and smaller than right sub tree Loading... 7. A connected graph T without any cycles is called ?A. A tree graph B. All of aboveC. Free tree D. A tree Loading... 8. An algorithm that calls itself directly or indirectly is known as ?A. Traversal algorithmB. Sub algorithm C. Polish notation D. Recursion Loading... 9. Which of the following sorting algorithm is of divide-and- conquer type ?A. Quick sort B. Insertion sort C. Bubble sort D. All of above Loading... 10. The in order traversal of tree will yield a sorted listing of elements of tree in ?A. Heaps B. None of aboveC. Binary trees D. Binary search trees Loading... Loading... Related NTS Results Post:Islamiat Mcqs Test 01 Online PreparationIslamiat Mcqs Test 02 Online PreparationIslamiat Mcqs Test 03 Online PreparationBiology Mcqs Test 08 Online PreparationBiology Mcqs Test 09 Online PreparationChemistry MCQs Test 05 Online PreparationChemistry MCQs Test 06 Online PreparationChemistry MCQs Test 07 Online Preparation