Data Structures and Algorithms MCQs Test 3 Online For Preparation Leave a Comment / Mathematics Test / By Malik Asghar Data Structures and Algorithms MCQs Test 3 Online For Preparation 1. The depth of a complete binary tree is given by ?D n = log 2 n+1D n = n log 2 n+1 D n = n log 2 n D n = log 2 n Loading... 2. A binary tree can easily be converted into q 2-tree ?by inserting an external nodes for non-empty node by inserting an internal nodes for non-empty node by replacing each empty sub tree by a new external nodeby replacing each empty sub tree by a new internal node Loading... 3. When representing any algebraic expression E which uses only binary operations in a 2-tree ?the variables and operations in E will appear only in external nodesthe operations in E will appear as external nodes and variables in internal nodes the variables and operations in E will appear only in internal nodes the variable in E will appear as external nodes and operations in internal nodes Loading... 4. When converting binary tree into extended binary tree, all the original nodes in binary tree are ?internal nodes on extended tree None of abovevanished on extended tree external nodes on extended tree Loading... 5. Identify the data structure which allows deletions at both ends of the list but insertion at only one end ?Input-restricted deque Output-restricted deque None of abovePriority queues Loading... 6. To represent hierarchical relationship between elements, which data structure is suitable ?Tree Priority All of aboveDeque Loading... 7. Which of the following data structure is linear type ?All of aboveLists Strings Queues Loading... 8. Which data structure allows deleting data elements from front and inserting at rear ?Deques Queues Stacks Binary search tree Loading... 9. A binary tree whose every node has either zero or two children is called ?Extended binary tree Binary search tree Complete binary tree None of above Loading... 10. Which of the following data structure is non-linear type ?Strings None of aboveStacks Lists 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