Q121
Open questionWhat is the depth of Node F in the given K-ary tree?
Select an option to see the answer and solution.
Data Structure · all questionsTrees in Data Structures
Trees in Data Structures
practice.
Practice every MCQ with options. Use Show answers when you want the correct option and solution.
173
Questions
7/9
Page
Pick an option on a question to see the right answer and solution.
Q122
Open questionWho invented k-d trees?
Select an option to see the answer and solution.
Q123
Open questionWho is the ancestor of Node H?
Select an option to see the answer and solution.
Q124
Open questionWhat is the upper bound for maximum leaves in K-ary tree with height h?
Select an option to see the answer and solution.
Q125
Open questionWhat is the size of the given K-ary tree?
Select an option to see the answer and solution.
Q126
Open questionCan child node be always called Leaf node in the ternary tree?
Select an option to see the answer and solution.
Q127
Open questionWhich nodes are the siblings of Node B of given ternary tree?
Select an option to see the answer and solution.
Q128
Open questionInsertion into a 2-d tree is a trivial extension of insertion into a binary search tree.
Select an option to see the answer and solution.
Q129
Open questionIs Node A sibling of Node D in the given ternary tree?
Select an option to see the answer and solution.
Q130
Open questionWhich of the following expression can be represented by the given syntax tree?
Select an option to see the answer and solution.
Q131
Open questionWho is descendant of Node C?
Select an option to see the answer and solution.
Q132
Open questionWhat is the time taken for a range query for a perfectly balanced tree?
Select an option to see the answer and solution.
Q133
Open questionWhat is the total time spent for N-1 merges in a dynamic equivalence problem?
Select an option to see the answer and solution.
Q134
Open questionWhat is the time complexity for inserting a key or integer in Van Emde Boas data structure?
Select an option to see the answer and solution.
Q135
Open questionWhat is the use of the bin data structure?
Select an option to see the answer and solution.
Q136
Open questionWhich type of tree does Van Emde Boas require to perform basic operations?
Select an option to see the answer and solution.
Q137
Open questionWhat is the worst case time complexity of delete operation(n is the no. of candidates)?
Select an option to see the answer and solution.
Q138
Open question++a*bc*+defg is an?
Select an option to see the answer and solution.
Q139
Open questionHow many extra nodes are there in Full ternary tree than a complete ternary tree?
Select an option to see the answer and solution.
Q140
Open questionWhat is the postfix expression for the following expression tree?
Select an option to see the answer and solution.