首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为( )。
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为( )。
admin
2021-04-07
61
问题
在长度为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/3kSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,存在一个数据库文件“samp1.accdb”,罩边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”,同时还设计了窗体对象“PSttbscribe”。试按以下操作要求,完成各种操作。
在考生文件夹下,存在一个数据库文件“sampl.accdb",里边已建立“tGrade”和“tStudent”两个表对象;同时还存在一个Excel文件“tCourse.xls”。试按以下操作要求,完成表的编辑:设置“tStudent”表的显示格式,使表
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序,完成表及报表的各种操作:将报表对象“rEmp”的记录源设置为表对象“员工表”。
在考生文件夹下有一个数据库文件“samp1.accdb”,里边已建立了两个表对象“tGrade”和“tStudent”,同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求,完成表的设计。将“tGrade”表中隐藏的列显示出来。
在考生文件夹下,已有一个数据库文件“sampl.accdb”,其中已建立“tGrade”和“tStudent”两个表对象,宏对象“mTest”和查询对象“qT”。试按以下操作要求,完成各种操作:在“tStudent”表结构最后一行增加一个字段,字段名为
在考生文件夹下,已有一个数据库文件“sampl.accdb”,其中已建立“tGrade”和“tStudent”两个表对象,宏对象“mTest”和查询对象“qT”。试按以下操作要求,完成各种操作:设置表对象“tGrade”中“成绩”字段的显示宽度为20。
在考生文件夹下,已有一个数据库文件“samp1.accdb”,其中已经建立了两个表对象“tGrade”和“tStudent”,宏对象“mTest”和查询对象“qT”。请按以下操作要求,完成各种操作。删除“qT”查询中的“毕业学校”列,并将查询结果按“姓
下列叙述中正确的是
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
执行语句MsgBox"AAA",vbOKCancel+vbQuestion,"BBB"之后,弹出的信息框外观样式是()。
随机试题
A.后溪 B.听宫 C.少泽 D.神门 E.养老善于治疗目视不明的腧穴是
体温在39℃以上。24小时内波动<1℃,这种热型为
估价师接受估价业务后,首先必须决定估价的基本项目,主要包括的内容?
背景资料某高速公路M合同段(K17+300~K27+300),主要为路基土石方工程,本地区岩层构成为泥岩、砂岩互层,抗压强度20Mpa左右,地表土覆盖层较薄。在招标文件中,工程量清单列有挖方2400000m3(土石比例为6:4),填方2490000m3
商业银行在降低市场风险和操作风险的资本要求方面,主要是()。
在Excel2003中某单元格中输入公式=3-2+4-2结果为(,)。
最近发展区理论的提出者是()。
有一位语文老师告诉学生如何区别“买卖”两个字时说:“多了就卖,少了就买。”学生很快记住了这两个字。还有的学生把“干燥”写成“干躁”,把“急躁”写成“急燥”,老师就教学生:“干燥防失火,急躁必跺足。”从此以后,学生对这两个字再也不混淆了。下列关于该案例的分析
在红军长征胜利后,中国共产党总结历史经验、加强思想理论建设的主要体现。
Theheatwillkillthose______(不小心应付该地区严酷气候的人).
最新回复
(
0
)