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

admin2019-11-14 41

问题在长度为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
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
算法的时间复杂度是指
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：
计算机中数据存储容量的基本单位是：
在面向对象方法中，不属于“对象”基本特点的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
下面不属于结构化程序设计风格的是
结构化程序包括的基本控制结构是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

随机试题

领导让你调查了解辖区内银行业支持实体经济的相关情况。但是你对银行这方面的业务并不熟悉。你会怎么做?
当挂上设备后，字节交叉方式工作的应是该通道所接各设备的字节传输速率()
下列哪项检查不适合眼内铁性异物的检查
患者，男，30岁。昨日受凉后出现恶寒发热，今日腹痛，泻下赤白脓血便，肛门灼热。腹痛剧，里急后重，小便短赤，苔黄腻，脉滑。若患者痢下鲜红，应
不能用来作Χ线接受转换介质的是
使人群易感性升高的因素是
为预防急性肾衰竭，哪种外伤病人应从静脉输入碱性溶液以碱化尿液
溶血性链球菌感染时脓液特点是
施工总承包管理方和施工总承包方承担相同的管理任务和责任，即负责整个工程的(　　)。
阅读以下资料。回答下列问题。2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元；城镇居民人均可支配收入分别为11759元、13786元、15781元、17

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

算法的时间复杂度是指

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

计算机中数据存储容量的基本单位是：

在面向对象方法中，不属于“对象”基本特点的是

下面不属于结构化程序设计风格的是

结构化程序包括的基本控制结构是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

领导让你调查了解辖区内银行业支持实体经济的相关情况。但是你对银行这方面的业务并不熟悉。你会怎么做?

当挂上设备后，字节交叉方式工作的应是该通道所接各设备的字节传输速率()

下列哪项检查不适合眼内铁性异物的检查

患者，男，30岁。昨日受凉后出现恶寒发热，今日腹痛，泻下赤白脓血便，肛门灼热。腹痛剧，里急后重，小便短赤，苔黄腻，脉滑。若患者痢下鲜红，应

不能用来作Χ线接受转换介质的是

使人群易感性升高的因素是

为预防急性肾衰竭，哪种外伤病人应从静脉输入碱性溶液以碱化尿液

溶血性链球菌感染时脓液特点是

施工总承包管理方和施工总承包方承担相同的管理任务和责任，即负责整个工程的( )。

阅读以下资料。回答下列问题。2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元；城镇居民人均可支配收入分别为11759元、13786元、15781元、17

施工总承包管理方和施工总承包方承担相同的管理任务和责任，即负责整个工程的(　　)。