顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次;当使用监视哨时,若查找失败,则比较关键字的次数为()。
第1题:
An
Bn/2
C(n+1)/2
D(n-1)/2
第2题:
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。
A.N
B.N+1
C.N/2
D.(N+1)/2
第3题:
对于静态表的顺序查找法,若在表头设置监视哨,则正确的查找方式为()
A.从第0个元素往后查找该数据元素
B.从第1个元素往后查找该数据元素
C.从第n个元素往开始前查找该数据元素
D.与查找顺序无关
第4题:
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从头一组开始,通过比较各组的最后一个元素的关键项值,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的8是(58),此时的平均比较次数是(59),当s的值大于90000时,此方法的查找速度接近于(60)。
A.25000
B.30000
C.45000
D.90000
第5题:
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。
A.log2+1
B.log2(n-1)
C.log2n
D.log2(n+1)
第6题:
A、n/2
B、(n+1)/2
C、(n-1)/2
D、n
第7题:
●对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为__(58)。
(58)
A. n
B. (n+1)/2
C. lOg2 n
D. n2
第8题:
A.(n-1)/2
B、n/2
C、(n+1)/2
D、n
第9题:
在一个n个结点的单链表中查找某个元素,若查找成功,则平均比较次数为( )。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
第10题:
在表为n的顺序表中,实施顺序查找,在查找不成功时,与关键字比较的次数为 ( )。
A.n
B.1
C.n+1
D.n-1