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

admin2019-11-14 51

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

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

答案A

解析二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log₂n。其中n代表长度，k为比较次数。本题中可以计算出,k=7。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
将一个PowerPoint演示文稿保存为放映文件，最优的操作方法是：
某系统总体结构如下图所示该系统结构图是
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
高级程序设计语言的特点是()。
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是()。
李老师希望制作一个关于“天河二号”超级计算机的演示文档，用于拓展学生课堂知识。根据考生文件夹下“PPT素材．docx”及相关图片文件素材，帮助李老师完成此项工作，具体要求如下：设置该演示文档为循环放映方式，如若不单击鼠标，则每页幻灯片放映10秒钟后自动

随机试题

中国共产党独立领导革命战争和创建人民军队的开端是()
慢性肺源性心脏病患者急性加重期慎用
绝对不应期出现在动作电位的()时相。
牙体缺损修复时，可增加修复体抗力的措施，除了
肺炎链球菌肺炎合并肺炎旁积液的患者，需要考虑胸腔积液引流的情况是
氯消毒时()。
砖墙按设计尺寸以体积计算。计算规则不正确的()
银行办理支付结算时，必须遵守以下纪律()。
简要叙述教师备课的基本内容包括哪些方面?
注册商标有效期满，商标注册人应当在期满前的法定期限内办理续展，未能在法定期间办理续展的，给予宽展期。则办理续展的法定期限、宽展期限和续展注册的有效期分别是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

将一个PowerPoint演示文稿保存为放映文件，最优的操作方法是：

某系统总体结构如下图所示该系统结构图是

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

高级程序设计语言的特点是()。

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是()。

中国共产党独立领导革命战争和创建人民军队的开端是()

慢性肺源性心脏病患者急性加重期慎用

绝对不应期出现在动作电位的()时相。

牙体缺损修复时，可增加修复体抗力的措施，除了

肺炎链球菌肺炎合并肺炎旁积液的患者，需要考虑胸腔积液引流的情况是

氯消毒时()。

砖墙按设计尺寸以体积计算。计算规则不正确的()

银行办理支付结算时，必须遵守以下纪律()。

简要叙述教师备课的基本内容包括哪些方面?

注册商标有效期满，商标注册人应当在期满前的法定期限内办理续展，未能在法定期间办理续展的，给予宽展期。则办理续展的法定期限、宽展期限和续展注册的有效期分别是()。