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

admin2019-11-14 29

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/5Hp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：
两个或两个以上模块之间关联的紧密程度称为
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。设置演示文稿为循环放映方式，每页幻灯片的放映时间为10秒钟，在自定义循环放映时不包括最后一页的致谢幻灯片。
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
设栈的存储空间为s(1：50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为

随机试题

缺铁性贫血的铁代谢检查中，血清铁低于缺铁性贫血的血象检查中，平均血红蛋白浓度
已知网络计划如下图所示，已知计划期等于计算工期(单位：天)。
市场增加值MVA是公司为股东创造或毁坏了多少财富在资本市场上的体现，也是股票市值与累计资本投入之间的差额。()
我国市场的证券投资基金均为()。
Manypeoplebelievetheglarefromsnowcausessnow-blindness．Yet，darkglassesornot，theyfindthemselvessufferingfromheadac
古诗中有很多诗句生动形象地描绘了大自然七彩斑斓的景致。请默写含有“红、绿、蓝、青、黑、白、紫”任意一字眼的诗句，注意要默写出两句上下相邻的完整诗句。例：黑云压城城欲摧，甲光向日金鳞开。(李贺《雁门太守行》)
案例梁老师在教育记录里写道：覃才，长得帅气，常常课堂上偷偷照镜子，他过分地欣赏自己的外表，我几次委婉提醒他(不要这样)，此类情形并没有改观。他自己无法集中注意力听课，上课经常无精打采，其行为也影响了部分同学听讲。我经过仔细询问才知道，他照镜子是因为有同
比较甲午中日战争前中日两国近代工业的发展。(2015年统考真题)
具有法人资格的是()。
求的基础解系。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

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

两个或两个以上模块之间关联的紧密程度称为

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。设置演示文稿为循环放映方式，每页幻灯片的放映时间为10秒钟，在自定义循环放映时不包括最后一页的致谢幻灯片。

设栈的存储空间为s(1：50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为

缺铁性贫血的铁代谢检查中，血清铁低于缺铁性贫血的血象检查中，平均血红蛋白浓度

已知网络计划如下图所示，已知计划期等于计算工期(单位：天)。

市场增加值MVA是公司为股东创造或毁坏了多少财富在资本市场上的体现，也是股票市值与累计资本投入之间的差额。()

我国市场的证券投资基金均为()。

Manypeoplebelievetheglarefromsnowcausessnow-blindness．Yet，darkglassesornot，theyfindthemselvessufferingfromheadac

比较甲午中日战争前中日两国近代工业的发展。(2015年统考真题)

具有法人资格的是()。

求的基础解系。