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. 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. ThreadD. Path Loading... 2. An algorithm that calls itself directly or indirectly is known as ?A. Sub algorithm B. Polish notation C. Recursion D. Traversal algorithm Loading... 3. In a graph if e=(u, v) means ?A. e begins at u and ends at v B. u is processor and v is successor C. Both b and cD. u is adjacent to v but v is not adjacent to u Loading... 4. Which of the following sorting algorithm is of divide-and- conquer type ?A. Quick sort B. All of aboveC. Insertion sort D. Bubble sort Loading... 5. If every node u in G is adjacent to every other node v in G, A graph is said to be ?A. Strongly connectedB. Complete C. Isolated D. Finite Loading... 6. 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... 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. In a Heap tree ?A. None of above conditions appliesB. Both of above conditions applies C. Values in a node is greater than every value in left sub tree and smaller than right sub tree D. Values in a node is greater than every value in children of it Loading... 9. The in order traversal of tree will yield a sorted listing of elements of tree in ?A. Binary search trees B. None of aboveC. Heaps D. Binary trees Loading... 10. The post order traversal of a binary tree is DEBFCA. Find out the per order traversal ?A. ABDCEFB. ADBFEC C. ABFCDE D. ABDECF Loading... Loading... Related NTS Results Post:Data Structures and Algorithms MCQs Test 3 Online…Data Structures and Algorithms MCQs Test 2 Online…Data Structures and Algorithms MCQs Test 1 Online…Data Structures and Algorithms MCQs Test 5 Online…Data Structures and Algorithms MCQs Test 6 Online…Data Entry Operator DHQ THQ Jobs NTS Skill Test Results 2021CTD Data Entry Operator NTS Jobs Application Forms 2021Chemistry MCQs Test 07 Online Preparation