网友您好, 请在下方输入框内输入要搜索的题目:

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

1

B

2

C

3

D

4


参考答案

参考解析
解析:
二分法查找法不断的将序列分为可能包含和必然不包含的两部分,本题流程为:①将60与中间的元素55进行比较,60>55,所以60不可能在前4个元素中;②第二次将60与中间的元素70进行比较, 60<70,所以60不可能在后2个元素中;③第三次将60与中间元素60比较,这时查找成功。答案选择C选项。
更多 “单选题对有序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为(  )。A 1B 2C 3D 4” 相关考题
考题 已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)当用二分法查找值为90的元素时,查找成功的比较次数为 A. 1 B. 2 C. 3 D. 9序

考题 在154个元素组成有序表进行二分法查找,不可能的比较次数为()A.10B.8C.4D.1

考题 已知一个有序表为(1,2,3,4,5,6,7,8,9),则折半查找2需要比较()次。 A、1B、2C、3D、4

考题 已知一个有序表为(1,2,3,4,5,6,7,8,9),则折半查找4需要比较()次。 A、1B、2C、3D、4

考题 已知一个有序表为(14,21,27,39,45,53,66,80,91,119,150),当使用二分法查找值为元素27的元素时,查找成功的比较次数为A.1B.2C.3D.5

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

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

考题 对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。A.1B.2C.3D.4

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

考题 对长度为n的有序线性表中进行二分查找,需要的比较次数为( )。

考题 对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,繁要 较次数为( )。A. 1B. 2C. 3D. 4

考题 对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。A. 1B. 2C. 3D. 4

考题 在长度为n的线性表中用二分法查找一个表中不存在的元素,需要的比较次数为______。A.log2nB.nlog2nC.n/2D.n

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

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

考题 已知一个有序表为(14,21,27,39,45,53,66,80,91,119,150),当使用二分法查找值为27的元素时,查找成功的比较次数为A.1B.2C.3D.5

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

考题 对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。A)1B)2C)3D)4

考题 设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分法查找值为24的元素需要经过()次比较。A.4 B.2 C.3 D.1

考题 用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素间的比较。A4B3C5D6

考题 对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,成功查找元素19的查找长度(比较次数)是()A、1B、2C、3D、4

考题 在有序表(9,10,14,18,23,27,30,32,42)中,用二分法查找关键字值32(成功),需做的关键字比较次数为();查找关键字值35(失败),需做的关键字比较次数为()

考题 在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为()。A、nB、n/2C、(n+1)/2D、(n-1)/2

考题 设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分法查找值为24的元素需要经过()次比较。A、1B、2C、3D、4

考题 单选题在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为()。A nB n/2C (n+1)/2D (n-1)/2

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

考题 单选题设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分法查找值为24的元素需要经过()次比较。A 1B 2C 3D 4

考题 单选题用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素间的比较。A 4B 3C 5D 6