单项选择题
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多是()。
A.4B.5C.6D.7
单项选择题 在下图所示的平衡二叉树中,插入关键字48.舌得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是()。