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

admin2019-11-14 27

问题在长度为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
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：
小谢在Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是：
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
下面不属于结构化程序设计风格的是
能直接与CPU交换信息的存储器是()。

随机试题

婴儿发展是以()为共同特点。
银行或旅行社为旅游者发行的一种固定金额的支付工具，是旅游者从出票机构用现金购买的一种支付手段，这种工具是()
在探索中国社会主义建设道路过程中，提出社会主义社会基本矛盾学说的是()
影片《大独裁者》、《摩登年代》的作者是
心尖区声窗可检测到的切面不包括
婴儿的智力活动为
某外商投资企业2008年年初实际占地面积为50000平方米，其中，企业自办幼儿园占地2000平方米，职工医院占地2000平方米，企业厂区内绿化占地5000平方米，无偿向消防队提供训练用地1000平方米。2008年4月该企业为扩大生产，根据有关部门的批准，新
“侧耳倾听”“举目凝视”“屏息凝视”等现象反映出注意的()
A．牙釉质B．牙本质C．牙髓D．牙骨质E．以上都不是从牙体纵剖面看，不包括()。
将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219．75．208．254／24，缺省路由为219．75．208．1，交换机正确的配置是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：

小谢在Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是：

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

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

能直接与CPU交换信息的存储器是()。

婴儿发展是以()为共同特点。

银行或旅行社为旅游者发行的一种固定金额的支付工具，是旅游者从出票机构用现金购买的一种支付手段，这种工具是()

在探索中国社会主义建设道路过程中，提出社会主义社会基本矛盾学说的是()

影片《大独裁者》、《摩登年代》的作者是

心尖区声窗可检测到的切面不包括

婴儿的智力活动为

“侧耳倾听”“举目凝视”“屏息凝视”等现象反映出注意的()

A．牙釉质B．牙本质C．牙髓D．牙骨质E．以上都不是从牙体纵剖面看，不包括()。

将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219．75．208．254／24，缺省路由为219．75．208．1，交换机正确的配置是()。