对有序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为(  )。

题目
单选题
对有序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为(  )。
A

1

B

2

C

3

D

4

参考答案和解析
正确答案: B
解析:
二分法查找法不断的将序列分为可能包含和必然不包含的两部分,本题流程为:①将60与中间的元素55进行比较,60>55,所以60不可能在前4个元素中;②第二次将60与中间的元素70进行比较, 60<70,所以60不可能在后2个元素中;③第三次将60与中间元素60比较,这时查找成功。答案选择C选项。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当使用二分法查找值为90的元素时,查找成功的比较次数为______。

A.1

B.2

C.3

D.9


正确答案:B
解析:根据二分法查找的查找过程,首先将90与表中中间的元素50进行比较,由于90大于50,所以性表的后半部分查找。第二次与比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。

第2题:

已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134) ,当用二分法查找值为90的元素时,查找成功的比较次数为( )。

A.1

B.2

C.3

D.9


正确答案:B
解析:根据二分法查找需要两次:①首先将90与表中间的元素50进行比较,由于90大于50,所以性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。

第3题:

( 1 )下列叙述中,正确的是

A )对长度为 n 的有序链表进行查找,最坏情况下需要的比较次数为 n

B )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n/2 )

C )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( log 2 n )

D )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n log 2 n )


正确答案:C

第4题:

在长度为n的有序线性表中进行二分查找,所需要的比较次数为______。


正确答案:log2n
log2n 解析: 对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。

第5题:

在154个元素组成有序表进行二分法查找,不可能的比较次数为()

A.10

B.8

C.4

D.1


正确答案:A

第6题:

对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。

A)1

B)2

C)3

D)4


正确答案:C

第7题:

已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)当用二分法查找值为90的元素时,查找成功的比较次数为 A. 1 B. 2 C. 3 D. 9序


正确答案:B
【解析】根据二分法查找法需要两次:①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。

第8题:

在长度为n的有序线性表中进行二分查找,需要的比较次数不超过【 】。


正确答案:log2n
log2n 解析:二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次。

第9题:

已知一个有序表为(14,21,27,39,45,53,66,80,91,119,150),当使用二分法查找值为元素27的元素时,查找成功的比较次数为

A.1

B.2

C.3

D.5


正确答案:B
解析:根据二分法查找的查找过程,首先将27与表中中间的元素53进行比较,由于27小于53,所以线性表的前半部分查找。第二次与比较的元素是前半部分的中间元素,即27,这时两者相等,即查找成功。

第10题:

已知-个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。

A.1

B.2

C.3

D.9


正确答案:B
根据二分法查找需要两次:首先将90与表中间的元素50进行比较,由于90大于50,所以性表的后半部分查找;第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。

更多相关问题