对有序序列(2,6,10,25,31,36,40,45,52,58,66)进行二分查找,查找45需要比较________次。
A: 1
B: 2
C: 3
D: 4
A: 1
B: 2
C: 3
D: 4
D
本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/joatpeayeyomexo.html
举一反三
- 在关键字序列(8,12,20,25,33)中,采用二分查找25,关键字之间比较需要( )次。 A: 1 B: 2 C: 3 D: 4
- 二分查找有序表(4,10,15,18,22,32,52,66,88,99),若查找key=32,则需要进行多少次比较。( ) A: 1 B: 2 C: 3 D: 4
- 对有14个元素的有序表A[14]作二分查找,查找元素A[3]时,将会与元素依次比较。 A: A[0],A[1],A[2],A[3] B: A[0],A[13],A[6],A[3] C: A[6],A[2],A[4],A[3] D: A[6],A[4],A[2],A[3]
- 有100个有序元素的线性表,用二分查找法进行查找,最小比较的是______次。 A: 7 B: 4 C: 2 D: 1
- 一个有序表{2,4,7,12,23,45,62,76,77,89,93,95,100},若采用二分查找法查找值为93的关键字,需要( )次比较才能查找成功。 A: 1 B: 8 C: 2 D: 4
内容
- 0
对含有 10 个数据元素的有序查找表执行折半查找,当查找失败时,至少需要比较( )次。 A: 2 B: 3 C: 4 D: 5
- 1
设有序表中有1000 个元素,则用二分查找查找元素X 最多需要比较____次。 A: 25 B: 10 C: 7 D: 1
- 2
对有序表(12,23,25,33,45,65,78,99)采用二分查找法查找99,所需要的比较次数为( )。 A: 2 B: 3 C: 4 D: 5
- 3
对10个记录的有序表作折半查找,当查找失败时,至少需要比较( )次关键字。 A: 1 B: 2 C: 3 D: 4
- 4
6.在有序数据序列(12,24,36,48,60,72,84)中,采用二分查找方法查找72时需要进行的数据比较次数是()。 A: 1 B: 2 C: 3 D: 4