网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
对有序线性表(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选项。
二分法查找法不断的将序列分为可能包含和必然不包含的两部分,本题流程为:①将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序
考题
在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为()。A、nB、n/2C、(n+1)/2D、(n-1)/2
考题
单选题在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为()。A
nB
n/2C
(n+1)/2D
(n-1)/2
考题
单选题用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素间的比较。A
4B
3C
5D
6
热门标签
最新试卷