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

admin2020-11-18 32

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：将表格及其上方的表格标题“表1质量信息表”排版在1页内，并将该页纸张方向设为横向，将
在世界范围内，诺贝尔奖通常被认为是所颁奖的领域内最重要的奖项。在北京市科技馆工作的李帅为了向参观者更好地讲解诺贝尔奖，准备制作一份精美的演示文稿。请按照下列要求帮助他完成演示文稿的制作任务：分别在“第1部分”“第2部分”和“第3部分”3节最后一张幻灯片
在世界范围内，诺贝尔奖通常被认为是所颁奖的领域内最重要的奖项。在北京市科技馆工作的李帅为了向参观者更好地讲解诺贝尔奖，准备制作一份精美的演示文稿。请按照下列要求帮助他完成演示文稿的制作任务：在第15张幻灯片中，将左右两个文本框上下居中对齐，为右侧文本框
设一棵树的度为3，其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为()
小姚在公司里负责新员工的入职培训，现在她需要在培训演示文稿中制作公司的组织结构图。在PowerPoint中最优的操作方法是()
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入I列相应单元格中。将排名前3位和后3位的产品名次分别用标
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。

随机试题

在经济处于“流动性陷阱”时()。
“学校无小事事事皆育人，教师无小节节节皆师表”说明教师的劳动具有()
下列生理活动过程中存在正反馈的是
止血药中，能够治疗肺热咳嗽的药物是_________，_________。
男性，65岁。以往有劳力型心绞痛，长期服用硝酸酯类药物，病情尚稳定。近1个月来胸痛又发作，部位于胸骨下段，且多发生在午睡时或晚间入睡后，服硝酸甘油无效，起床站立后可缓解。以往有胆结石史但从无发作。1周来患者胸痛发作在清晨5时，且疼痛时间较长，并有心动过
进入疟区时，作为病因性预防的常规用药是
一、注意事项1．申论考试是对应考者综合分析材料的能力、提出和解决问题能力、文字表达能力的测试。2．作答时限：建议阅读给定资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“申论要求”依次作答。二、给定资料
下列选项中，不属于政府派出机关的是()。
WhatdoIwant?It’sreallyavery【C1】______question:yetmanyofusarenotsure.【C2】______itdoesn’thavetobeallthatdif
ThehistoryofindigenouseducationprovisionthroughoutAustralia’sremoteareasisrepletewithinstancesofneglect,infras

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()

设一棵树的度为3，其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为()

小姚在公司里负责新员工的入职培训，现在她需要在培训演示文稿中制作公司的组织结构图。在PowerPoint中最优的操作方法是()

在经济处于“流动性陷阱”时()。

“学校无小事事事皆育人，教师无小节节节皆师表”说明教师的劳动具有()

下列生理活动过程中存在正反馈的是

止血药中，能够治疗肺热咳嗽的药物是_，_。

进入疟区时，作为病因性预防的常规用药是

下列选项中，不属于政府派出机关的是()。

WhatdoIwant?It’sreallyavery【C1】question:yetmanyofusarenotsure.【C2】itdoesn’thavetobeallthatdif

ThehistoryofindigenouseducationprovisionthroughoutAustralia’sremoteareasisrepletewithinstancesofneglect,infras

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

二级MS Office高级应用

NCRE全国计算机二级

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()

设一棵树的度为3，其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为()

小姚在公司里负责新员工的入职培训，现在她需要在培训演示文稿中制作公司的组织结构图。在PowerPoint中最优的操作方法是()

在经济处于“流动性陷阱”时()。

“学校无小事事事皆育人，教师无小节节节皆师表”说明教师的劳动具有()

下列生理活动过程中存在正反馈的是

止血药中，能够治疗肺热咳嗽的药物是_________，_________。

进入疟区时，作为病因性预防的常规用药是

下列选项中，不属于政府派出机关的是()。

WhatdoIwant?It’sreallyavery【C1】______question:yetmanyofusarenotsure.【C2】______itdoesn’thavetobeallthatdif

ThehistoryofindigenouseducationprovisionthroughoutAustralia’sremoteareasisrepletewithinstancesofneglect,infras

止血药中，能够治疗肺热咳嗽的药物是_，_。

WhatdoIwant?It’sreallyavery【C1】question:yetmanyofusarenotsure.【C2】itdoesn’thavetobeallthatdif