如果结果不匹配，请 
更多“具有12个关键字的有序表，查找成功时折半查找的平均查找长度是…”相关的问题
第2题
在长度为32的有序表中进行二分查找时，所需进行的关键字比较次数最多为（)A．4B．5C．6D．7
在长度为32的有序表中进行二分查找时，所需进行的关键字比较次数最多为()
A．4
B．5
C．6
D．7
第8题
顺序查找算法如下，完成程序中空格部分。intsearch(NODEa[],intn，intk)/*在a[0],a[1...a[n-1]中
顺序查找算法如下，完成程序中空格部分。
点击查看答案
intsearch(NODEa[],intn，intk)
/*在a[0],a[1...a[n-1]中查找关键字等于k的记录,查找成功返回记录的下标,失败
时返回-1*/
{inti=0;
while(i
_①_
if(②)
returni;
elsereturn-1;
①A.k++;
B.i计十;
C.n++;
D.a++;
②A.a[i].key==n
B.a[i].key==k
C.a[n].key==k
D.a[n].key==i
第9题
二分查找算法要求被查找的表是（)A．键值有序的链表B．键值不一定有序的链表C．键值有序的顺序表D．键
二分查找算法要求被查找的表是()
A．键值有序的链表
B．键值不一定有序的链表
C．键值有序的顺序表
D．键值不一定有序的顺序表
第10题
如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数（)对应的判定树的
如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h≥2)。
A．大于
B．小于
C．等于
D．无法确定
第11题
设采用实现如教材48页代码2.21所示的二分查找binSearch（)算法版本A，针对独立均匀分布于[0，2n]
设采用实现如教材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)若待查找的整数按照其它的随机规律分布，以上结论又应如何调整？
