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

A、 20,70,30,50

B、 30,88,70,50

C、 20,50

D、 30,88,50

由4l***qk提供分享举报纠错

相关试题

单选题设有100个元素的有序表,采用折半查找方法,成功时最大的比较次数是()

A、

25

B、

50

C、

10

D、

7

单选题适合折半查找的数据是()

A、以链表存储的线性表

B、以顺序表存储的线性表

C、以链表存储的有序线性表

D、以顺序表存储的有序线性表

单选题对表长为n的有序顺序表进行折半查找,其判定树的高度为()

A、log2(n+1)

B、 log2(n+1)-1

C、 log2n

D、 log2(n-1)

单选题顺序查找法适合于存储结构为()的线性表

A、哈希存储

B、顺序存储或链式存储

C、压缩存储

D、索引存储

单选题采用顺序查找方法查找长度为n的线性表时,不成功查找的平均查找长度为()

A、 n

B、 n/2

C、 (n+1)/2

D、 (n-1)/2

单选题采用顺序查找方法查找长度为n的线性表时,成功查找的平均查找长度为()

A、 n

B、 n/2

C、 (n+1)/2

D、 (n-1)/2

单选题采用折半查找方法,第i(i>1)次查找成功的元素最多为()

A、2^i

B、2^i+1

C、(2^i)-1

D、2^i-1

单选题对22个记录的有序表作折半查找,当查找失败时,最多的关键字比较次数是()

A、3

B、4

C、5

D、6