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

admin2020-11-18 61

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：第1张标题
肖丽是某公司综合管理办公室的一名工作人员，主要负责公司销售数据的整理和统计工作。根据公司的工作安排，现在肖丽需要统计本公司各个销售部本月销售数据。请按照下列要求帮助肖丽完成相关数据的整理、统计和分析工作：根据工作表“品种目录”中的数据，在工作表“月销售
需求分析阶段产生的主要文档是()
在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为()
某系统总体结构如题6图所示。该系统结构图的宽度是()
大学生学籍管理系统中有关系模式S(S#，Sn，Sg，Sd，Sa)，其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄，关键字是S#。检索全部小于20岁男生姓名的表达式为()
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下列叙述中错误的是
下列有关计算机系统的叙述中，错误的是

随机试题

常用的制冷压缩机有活塞式、螺杆式、离心式、滚动转子式、旋涡式和滑片式等。()
现在大多数人认为，造成西方发达国家短期内汇率波动的主要原因是()
A．长期咳嗽，咳大量脓痰，反复出现大咯血B．45岁以上伴长期大量吸烟病史，持续痰中带血C．咳嗽剧烈时痰中带血D．低热、盗汗、咯血E．夜间阵发性呼吸困难伴咳粉红色泡沫样痰支原体肺炎的特点
A．结肠B．小肠C．右结肠D．十二指肠E．直肠溶组织内阿米巴在人体的寄生部位是
诊断丹毒最有意义的临床表现是
A、ZC+4位年号+4位顺序号B、SC+4位年号+4位顺序号C、S+4位年号+4位顺序号D、BH+4位年号+4位顺序号E、国药准字J+4位年号+4位顺序号根据《药品注册管理办法》在境内销售香港生产的
收购人拟以重组面临严重财务困难的上市公司为理由申请豁免要约收购义务时，不能通过()来判断重组方案是否切实可行。
在操作风险经济资本计量的方法中，()是指商业银行在满足巴塞尔委员会提出的资格要求以及定性和定量标准的前提下，通过内部操作风险计量系统计算监管资本要求的。
Themeasureofaman’scharacteriswhathewoulddoifheknewhewouldneverbefoundout.
生态保护对人类的福祉和未来至关重要，也孕育着世界发展的历史性机遇。(bringabout)

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

需求分析阶段产生的主要文档是()

在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为()

某系统总体结构如题6图所示。该系统结构图的宽度是()

大学生学籍管理系统中有关系模式S(S#，Sn，Sg，Sd，Sa)，其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄，关键字是S#。检索全部小于20岁男生姓名的表达式为()

下列叙述中错误的是

下列有关计算机系统的叙述中，错误的是

常用的制冷压缩机有活塞式、螺杆式、离心式、滚动转子式、旋涡式和滑片式等。()

现在大多数人认为，造成西方发达国家短期内汇率波动的主要原因是()

A．长期咳嗽，咳大量脓痰，反复出现大咯血B．45岁以上伴长期大量吸烟病史，持续痰中带血C．咳嗽剧烈时痰中带血D．低热、盗汗、咯血E．夜间阵发性呼吸困难伴咳粉红色泡沫样痰支原体肺炎的特点

A．结肠B．小肠C．右结肠D．十二指肠E．直肠溶组织内阿米巴在人体的寄生部位是

诊断丹毒最有意义的临床表现是

A、ZC+4位年号+4位顺序号B、SC+4位年号+4位顺序号C、S+4位年号+4位顺序号D、BH+4位年号+4位顺序号E、国药准字J+4位年号+4位顺序号根据《药品注册管理办法》在境内销售香港生产的

收购人拟以重组面临严重财务困难的上市公司为理由申请豁免要约收购义务时，不能通过()来判断重组方案是否切实可行。

在操作风险经济资本计量的方法中，()是指商业银行在满足巴塞尔委员会提出的资格要求以及定性和定量标准的前提下，通过内部操作风险计量系统计算监管资本要求的。

Themeasureofaman’scharacteriswhathewoulddoifheknewhewouldneverbefoundout.

生态保护对人类的福祉和未来至关重要，也孕育着世界发展的历史性机遇。(bringabout)