【单选题】【消耗次数：1】
有一个长度为11的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。
①
A．29/11
②
B．33/11
③
C．26/11
④
D．30/11
参考答案：
复制
纠错
相关题目
【单选题】
有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。
①
A．22/8
②
B．20/8
③
C．23/8
④
D．21/8
【单选题】
有一个长度为7的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。
①
A．17/7
②
B．18/7
③
C．21/7
④
D．20/7
【简答题】
简述有序表的折半查找算法，并用c语言写出查找算法核心代码。
随机题目
【单选题】
t和q分别指向图中所示结点:ptq↓↓↓┌──┬──┐┌──┬──┐┌──┬──┐│data│next┼→│data│next┼→│data│next┼→...└──┴──┘└──┴──┘└──┴──┘现要将t和q所指结点的先后位置交换，同时要保持链表的连续，以下错误的程序段是（）
①
t-next=q-p-next=q;q-next=t;
②
p-next=q;t-next=q-q-next=t;
③
q-next=t;t-next=q-p-next=q;
④
t-next=q-q-next=t;p-next=q;
【单选题】
下列程序段中，非死循环的是（）。
①
inti=100;while(1){i=i%100+1;if(i=100)break;}
②
intk=0;do{++k;}while(k
③
ints=10;while(++s%2+s%2)s++;
④
for(;;)
【单选题】
下面关于C语言变量的叙述中，错误的是（）。
①
可以用define关键字定义变量
②
变量名用大小写字母是有区别的
③
C语言允许不同基本类型的变量之间进行混合运算
④
C语言中要求对变量作强制定义的主要理由是：便于确定类型和分配空间
【单选题】
以下程序的运行结果是（）。voidmain(){ints=0,i=0;while(i8){i++;if(i%2==0)continue;s+=i;}printf("%d\n",s);}
①
36
②
7
③
16
④
12