首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为( ):
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为( ):
admin
2017-12-14
29
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为( ):
选项
A、6
B、96
C、48
D、7
答案
D
解析
对于长度为n的有序线性表,在最坏情况下,二分查找法只需要比较log
2
n次。本题中即是log
2
97,2
6
=64,2
7
=128,所以最坏情况是第7次比较就可以结束。D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/JQlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在已建窗体中有一命令按钮(名为Commandl),该按钮的单击事件对应的VBA代码为:PrivateSubCommandl_Click()subT.Form.RecordSource="select*from雇员"EndSub单击该按钮实现
运行宏,不能修改的是()。
打开一个报表应使用的宏操作命令是()。
下列程序段运行结束后,变量x的值是( )。x=2y=2Do x=x*y y=y+1LoopWhiley<4
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在报表设计的工具栏中,用于修饰版面以达到更好显示效果的控件是()。
面向对象方法中,继承是指()。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的人队与退队操作后,front=rear=99,则循环队列中的元素个数为()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
随机试题
混凝土坝采用竖缝分块时,浇块高度一般在()m以内.
()是指在标准耐火试验条件下,承重建筑构件在一定时间内抵抗坍塌的能力。
可编程序控制器可以对()进行运算。
一般而言,董事会事先授权_______编制筹资计划
检查甲状腺功能选用
流动马戏团
按照现行营业税的规定,下列说法正确的是( )。
经济法律关系发生、变更和消灭的法律依据是( )。
税制改革
IfMaureenistransferredtotheWashingtonbureau,wewillhavetohireanewemployeetoreplace______.
最新回复
(
0
)