单项选择题 已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多是（）。

单项选择题 在下图所示的平衡二叉树中，插入关键字48．舌得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（）。

单项选择题 为提高散列(Hash)表的查找效率，可以采取的正确措施是（）。 【2011年全国试题9(2分)】I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象