Let N be a node in a B-tree. If N has m subtrees S0, S1, S2, …, Sm–1, and N’s key values are K1, K2, K3, …, Km–1, then which of the following statements is true?
a) All values in subtree S0 are greater than K1.
b) All values in subtree S1 are less than K1.
c) All values in subtree Sm–2 are greater than Km–2.
d) All values in subtree Sm–1 are less than Km–1.
c.
You might also like to view...
Comments can display on the left or right of the page
Indicate whether the statement is true or false
Mizuho Securities lost $225 million when
a. hackers broke into its trading system and raided the accounts of 10,000 of its most important customers. b. a bug in its billing system caused it to send out improper invoices to 10,000 of its most important customers. c. a bug in its currency trading system caused it to sell yen and purchase dollars when it should have purchased yen and sold dollars. d. it tried unsuccessfully to automate the Tokyo Stock Exchange. e. one of its employees mistyped a sell order, and a bug in the Tokyo Stock Exchange trading program made it impossible to cancel the order.