In a B-tree, when an underflow occurs, we must reflow the nodes to make sure they are valid. Reflow first tries to balance by borrowing from the right, then it tries to borrow from the left; if both fail, it ____.
A. combines the left sibling its left child
B. exits with an error condition
C. combines the siblings
D. combines the left sibling with its parent
Answer: C
You might also like to view...
Case-based Critical Thinking QuestionsCase 13-1Judy wants to be able to validate the XML documents that she uses for recipes. These documents include numeric elements that specify ingredient amounts and cooking times, so you recommend that she use a schema instead of a DTD, and you teach her some of the key facts about schemas. Judy has an attribute called "recipeType" that she uses to record whether the recipe is for an appetizer, entree, dessert, or other type of dish. This attribute only contains text. Which of the following would be a valid XML schema definition for this attribute?
A.
While plagiarism is unethical, it is not considered an academic crime.
Answer the following statement true (T) or false (F)