题目内容

折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中( )比较大小,查找结果是失败。?xml:namespace>

A. 20,70,30,50
B. 30,88,70,50
C. 20,50
D. 30,88,50

查看答案
更多问题

链表适用于( )查找?xml:namespace>

A. 顺序
B. 二分法
C. 顺序,也能二分法
D. 随机

对线性表用二分法查找时要求线性表必须是

A. 顺序表
B. 单链表
C. 顺序存储的有序表
D. 散列表

在长度为n的有序顺序表中,采用二分法查找,在等概率的情况下,查找成功的平均查找长度是

A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)

有以下程序int f(int n){ if(n==1) return ++n; else return --n;}int main(){ int j=1; j=j+f(2); printf("%d\n",j);}程序运行后的输出结果是()

A. 0
B. 2
C. 3
D. 1

答案查题题库