UGC-NET | UGC NET CS 2017 Jan – III | Question 12
If following sequence of keys are inserted in a B+ tree with K(=3) pointers:
8, 5, 1, 7, 3, 12, 9, 6
Which of the following shall be correct B+ tree?
(1)
(2)
(3)
(4)
(A) (1)
(B) (2)
(C) (3)
(D) (4)
Answer: (A)
Explanation: B+ is either left biased (<=) or it is right biased (>=), all trees except (1) is violating the biasing property.
For more information on B+ Refer:Database File Indexing – B+ Tree (Introduction)
Option (A) is correct.
Quiz of this Question
Last Updated :
05 Apr, 2018
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...