题目内容

假设一个有序表表长为12,在记录的查找概率相等的情况下,查找成功时二分查找(即折半查找)的平均比较次数(即平均查找长度)为____。

查看答案

搜索结果不匹配？点我反馈

更多问题

为确定记录在查找表中的位置,需和给定值进行比较的关键字个数的期望值称为查找算法的____。

处理哈希冲突的方法有____法、链地址法、再哈希法和公共溢出区法。

平衡二叉树中所有结点的平衡因子的绝对值不超过____.

由于待排序的记录数量不同,使得排序过程中涉及的____不同,可将排序分为内部排序和外部排序两大类。