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