在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。

admin2019-04-10 55

问题在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。

选项 A、48
B、96
C、7
D、6

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次。本题中n=97，最多需要的比较次数为log₂97，6＜log₂97＜7，故需要比较7次。

转载请注明原文地址:https://kaotiyun.com/show/4yep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题"菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小赵是某书店的销售人员，负责计算机类图书的销售情况，并按月份上报分析结果。2013年1月份时，她需要将2012年12月
下列叙述中，正确的是
下列各设备中，全部属于计算机输出设备的一组是()。、
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()”。
在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。
算法的空间复杂度是指
下列设备组中，完全属于计算机输出设备的一组是()。
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备()。

随机试题

以下哪项不是卵巢浆液性囊腺瘤的特点?
患者男性，28岁，下颌第一恒磨牙咬合不适1周，感患牙伸长，初时紧咬牙可缓解不适，昨天开始不敢咬牙并出现自发痛，无放射痛，口腔检查下颌第一恒磨牙远中颌面深龋及髓，探(-)，可疑叩痛，牙齿不松动，龈(-)，根尖区压痛(+)应急处理首选
随机选择5所幼儿园小班儿童，进行某种新流感疫苗的预防效果观察，随访3年结果表明95％的免疫接种者未发生该病，由此研究者认为
A．绿豆B．冬虫夏草C．花椒D．冰片E．丹皮与灯心草对抗同贮的是
在吊装柱时，对位后，校正垂直度，当偏差值小时，在杯口用打紧或稍松钢法校正，若偏差较大，可将钢拔出杯口进行校正。（）
某内资企业于2011年9月在深圳市区依法设立，为增值税一般纳税人。2012年度有关经营情况如下：(1)2012年12月购进并实际使用一台安全生产专用设备，取得的普通发票上注明价税合计金额140．4万元，该设备增值税进项税额未抵扣。(2)全年外购原材料共
下列关于预计负债的各项表述中，正确的是()。
双端口存储器在()发生访问冲突。
侧重于状态，即法律被人们实际施行的状态、程度的是()。
Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa

最新回复(0)

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，正确的是

下列各设备中，全部属于计算机输出设备的一组是()。、

计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()”。

在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

算法的空间复杂度是指

下列设备组中，完全属于计算机输出设备的一组是()。

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备()。

以下哪项不是卵巢浆液性囊腺瘤的特点?

随机选择5所幼儿园小班儿童，进行某种新流感疫苗的预防效果观察，随访3年结果表明95％的免疫接种者未发生该病，由此研究者认为

A．绿豆B．冬虫夏草C．花椒D．冰片E．丹皮与灯心草对抗同贮的是

在吊装柱时，对位后，校正垂直度，当偏差值小时，在杯口用打紧或稍松钢法校正，若偏差较大，可将钢拔出杯口进行校正。（）

下列关于预计负债的各项表述中，正确的是()。

双端口存储器在()发生访问冲突。

侧重于状态，即法律被人们实际施行的状态、程度的是()。

Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa