首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )：
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )：
admin
2017-12-14
61
问题
在长度为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://www.kaotiyun.com/show/JQlp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列只能读不能写的文件打开方式是()。
下列数据结构中，不能采用顺序存储结构的是()。
下列哪一条不属于数据库设计的任务?()
下列操作中，适宜使用宏的是()。
使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保存创建的数据访问页，其格式为()。
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
若要在报表最后输出某些信息，需要设置的是()。
要实现报表按某字段分组统计输出，需要设置的是()。
随机试题
限制进口的非关税壁垒措施有()。
组成药物中含有牡丹皮的方剂有
为满足住户需要，居住区应建造大型喷水池。()
在下列物理化学除氟方法中，目前最常用的方法是
在下列国家机关所发布的文件中，属于规范性法律文件的有()。
甲公司欠乙公司10万元，于2019年7月1日到期。在2019年5月6日，甲公司在不能清偿到期债务，并且资产不足以清偿全部债务的情况下，仍然提前清偿了乙公司的债务。2019年11月7日，人民法院受理了甲公司的破产申请，甲公司的管理人请求人民法院撤销该清偿行为
下列情况，允许当事人解除合同的有()。
在西方教育史上，()被誉为“科学教育学的奠基人”，在世界教育史上被称为“现代教育学之父”，而反映其教育思想的代表作《普通教育学》则被公认为是第一部具有科学体系教育学的著作。
设证明f(x)在x=0处连续；
A、Thewomandidn’tpayherrentontime.B、Shecouldn’tfindanyonetorepairthewashingmachine.C、Thewomanhadsomerepairs
最新回复
(
0
)
