查找和排序(5)

习题习题习题习题习题习题习题习题习题

5.在具有24个元素的有序表上进行二分查找，则比较一次查找成功的结点数为______，比较二次查找成功的结点数为________，比较三次查找成功的结点数为_________，比较四次查找成功的结点数为________，比较五次查找成功的结点数为__________。总的比较查找长度为__________。

6．使用分块查找时，除表本身外，尚需建立一个及该块的起始位置。

7.采用散列技术来实现查找，需要解决的问题有:

; ;

用来存放每一块中的最大值以8.、在各种查找方法中，平均查找长度与结点个数无关的查找方法是9.含有12个结点的平衡二叉树的最大深度是。（设根结点深度为1）

10.如果将n个元素，按其关键字递增的顺序依次插入到二叉排序树中，则对这样的二叉排序树检索时，平均比较次数为 。

个，除根11.在一个127阶的B-树上，每个结点中包含的关键字数目最多允许为结点外的非终端至少有 棵子树。

12. 一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有

个；最少可以是 13.高度为5的平衡二叉树；其结点数最多可以有

14．在一棵m阶的B-树中，当一关键字插入某结点而引起该结点分裂时，此结点原有

15.一个待散列存储的线性表为（18，34，58，26，75，67，48，93，81），哈希函数为H(key)=key%11 ,若采用线性探测法解决冲突，则平均查找长度为地址法解决冲突，则平均查找长度为 。 16.假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行

四、解答题

1．简述顺序查找法，折半查找法和分块查找法对被查找表中元素的要求。 探测。