首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为( )。
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为( )。
admin
2018-07-25
58
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为( )。
选项
A、48
B、96
C、7
D、6
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次。本题中n=97,最多需要的比较次数为log
2
97,6<log
2
97<7,故需要比较7次。
转载请注明原文地址:https://kaotiyun.com/show/Wklp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
“特殊效果”属性值用于设定控件的显示特效,以下不属于“特殊效果”属性值的是()。
在表设计视图中,能够使用“输入掩码向导”设置输入掩码的字段类型是()。
因修改文本框中的数据而触发的事件是( )。
在报表设计过程中,不适合添加的控件是( )。
有两个关系R,S如下,由关系R和S通过运算得到关系T,则所使用的操作为
教师管理数据库有数据表"teacher",包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是:通过窗体向teacher表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为:tNo、tName、tSex和tT
由“Fori=1To9Step-3”决定的循环结构,其循环体将被执行()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
世界上公认的第1台电子计算机诞生的年份是
随机试题
中国传世最早的纸本作品是()。[福建2019]
应用净料率计算毛料质量,必须要具备的指标是________。
流行的特点包括()
A.氨B.苯C.一氧化碳D.氰化物E.汞防毒面具滤料要求其滤毒性能好,不同毒物宜选用的适宜滤料:含碘活性炭
某老年患者全口无牙颌,进行义齿修复时发现左侧颊系带附着于牙槽嵴顶,影响将来义齿固位。应该采用的治疗措施是
单位独立进行的会计核算属于单位内部的()。
外国投资者设立外资企业,可以一次缴清出资,也可以分期缴付出资。( )
Hereismyideaabouthowafriendislike.Firstly,【M1】______afriendissomeoneyoucanshareyoursecrets.Ifyou【M2】_____
安全:舒心()
(天津事业单位2011—23)某电器城销售的某品牌A型号电视机,如果按销售价格打九折出售,可盈利215元,如果按8折出售要亏损125元,问电视机的进货价是多少?()
最新回复
(
0
)