题目内容
（请给出正确答案）
[主观题]
请回答出二分查找与顺序查找各自的优缺点？
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“请回答出二分查找与顺序查找各自的优缺点？”相关的问题
第3题
下面的查找方式中，可以对无序表进行查找的是()
A．顺序查找
B．二分查找
C．二叉排序树
D．B-树上的查找
第4题
二分查找算法要求被查找的表是()
A．键值有序的链表
B．键值不一定有序的链表
C．键值有序的顺序表
D．键值不一定有序的顺序表
第6题
如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h≥2)。
A．大于
B．小于
C．等于
D．无法确定
第7题
在长度为32的有序表中进行二分查找时，所需进行的关键字比较次数最多为()
A．4
B．5
C．6
D．7
第8题
设采用实现如教材48页代码2.21所示的二分查找binSearch()算法版本A，针对独立均匀分布于[0，2n]内的整数目标，在固定的有序向量(1，3，5，...，2n-1)中查找。
a)若将平均的成功和失败查找长度分别记作S和F，试证明：(S+1)•n=F•(n+1);
b)上述结论，是否适用于binSearch()算法的其它版本？为什么？
c)上述结论，是否适用于fibSearch()算法的各个版本？为什么？
d)若待查找的整数按照其它的随机规律分布，以上结论又应如何调整？
