K-ary Tree Multiple choice Questions and Answers (MCQs)

 

 Help authour, Buy PDF Ebook   >>>Click Here<<<

K-ary Tree Multiple choice Questions and Answers (MCQs)

Click on any option to know the CORRECT ANSWERS

Question 6
Can child node be always called Leaf node in the K-ary tree?
A
True
B
False
English grammar Questions answers

Question 6 Explanation: 
Leaf node is any node that does not contain any children. Child node may or may not contain more nodes. Child node will only be called leaf Node if the node has no child node.

Question 7
What is the upper bound for maximum leaves in K-ary tree with height h?
A
K*h
B
K^h
C
K+h
D
K-h
Data interpretation (DI) Questions answers

Question 7 Explanation: 
In the K-ary tree having height h, the upper bound for having maximum number of leaves is k^h.

Question 8
What is the height of a K-ary tree having only root node?
A
1
B
0
C
2
D
3
GK Questions answers

Question 8 Explanation: 
Height of a K-ary tree does not include the root node. So the height of the K-ary tree is without root node is 0.

Question 9
Which one of the following is the correct formulae to find the parent node at index I?
A
(I-1)/K
B
(I+1)/K
C
(I*1)/K
D
(I-2)/K
Current affairs Questions answers

Question 9 Explanation: 
The parent node for the node of index I in a K-ary tree is given by (I-1)/K.

Question 10
Which nodes are the siblings of Node D of given ternary tree?
A
E
B
C
C
F
D
H
Reasoning Questions answers

Question 10 Explanation: 
Siblings are the nodes that share same parent. Since both the Node H is parent Node D, So the sibling of Node D is Node H.

There are 10 questions to complete.

 

 Download all FREE PDF Ebook >>>CLICK HERE<<<