若有序顺序表中有1000个元素，用折半法查找时，最大的比较次数是。

发布于 2021-09-16 11:37:26

关注者

0

被浏览

27

颖颖就要嘤嘤嘤 2021-09-16

别惹我会喷火?

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

阿邦

相互了解是朋友，相互理解是知己。

提问

回答

800

被采纳

738

关注TA

发私信

相关问题

1

好的哈希函数有一个共同的性质，即函数值应当以（）取其值域的每个值。

2

已知一个有序表为12、18、24、47、50、62、83、90、115、134，当二分查找值为90的元素时，(B)次比较后查找成功；当二分查找值为47的元素时，（）次比较后查找成功。

3

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）

4

哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行（）次探测。

5

采用二分查找的算法，当n较大时，其平均查找长度ASL近乎为。

6

二叉排序树采用遍历可以得到结点的有序序列。

7

以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）。

8

假定一个顺序表的长度为40，并假定查找每个元素的概率相同，则在查找成功情况下的平均查找长度为（），在查找不成功情况下的平均查找长度为（）。

9

客户商品反馈被签收，实际自己未签收，进行反馈该如何处理？

10

咚咚界面从左往右依次是哪些部分呢？

发布
问题

手机
浏览

扫码手机浏览

在线
客服