This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Expression Tree”. 1. The leaves of an expression tree always contain? a) operators b) operands c) null d) expression 2. A node can have a minimum of one child. a) true b) false 3. What does the other nodes of … Read more
This set of Data Structure Multiple Choice Questions & Answers (MCQs) focuses on “Parse Tree”. 1. Which of the following is correct with respect to a parse tree for a given grammar? a) n parse tree = n leftmost derivation tree = n rightmost derivation tree b) n parse tree = n leftmost derivation tree … Read more
This set of Data Structure Multiple Choice Questions & Answers (MCQs) focuses on “Abstract Syntax Tree”. 1. Which tree traversal technique is used to evaluate the expression represented by syntax tree? a) Pre-order traversal b) In-order traversal c) Post-order traversal d) Breadth first traversal 2. Which pattern is used to evaluate abstract syntax tree? a) … Read more
This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “KD Tree”. 1. In what time can a 2-d tree be constructed? a) O(N) b) O(N log N) c) O(N2) d) O(M log N) 2. Insertion into a 2-d tree is a trivial extension of insertion into a binary search … Read more
This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Bin”. 1. What is the use of the bin data structure? a) to have efficient insertion b) to have efficient deletion c) to have efficient region query d) to have efficient traversal 2. Bin is an example of a range … Read more
This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Disjoint-Set Data Structure”. 1. How many properties will an equivalent relationship satisfy? a) 1 b) 2 c) 3 d) 4 2. A relation R on a set S, defined as x R y if and only if y R x. … Read more
This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Van Emde Boas Tree”. 1. What is the other name or Van Emde Boas Tree data structure? a) Van Emde Boas Array b) Van Emde Boas Stack c) Van Emde Boas Priority Queue d) Van Emde Boas Heap 2. Who … Read more
This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “K-ary Tree – 2”. 1. What is the size of the given K-ary tree? a) 3 b) 2 c) 6 d) 4 2. Who is the ancestor of Node H? a) D b) F c) H d) A 3. Who … Read more
This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “K-ary Tree”. 1. How many child nodes does each node of K-ary Tree contain? a) 2 b) 3 c) more than k d) at most k 2. Which of the following is the name of the node having child nodes? … Read more
This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Ternary Tree – 2”. 1. How many extra nodes are there in Full ternary tree than a complete ternary tree? a) 1 b) 2 c) 3 d) Both have same number of nodes 2. Is Node A sibling of Node … Read more
