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

admin2019-04-10 65

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次。本题中n=97，最多需要的比较次数为log₂97，6＜log₂97＜7，故需要比较7次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

检查软件产品是否符合需求定义的过程称为
数据结构中，与所使用的计算机无关的是数据的
下列关于栈的叙述正确的是
下列数据结构中，属于非线性结构的是()。
下列工具中，不属于结构化分析的常用工具的是
下列关于线性表的叙述中，不正确的是
上网需要在计算机上安装()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“小足15分钟部分小收费
既可作为输入设备又可作为输出设备的是
软件调试的目的是

随机试题

[*]
患者，女，45岁。行宫颈癌根治术后第12天。护士在拔尿管前开始关闭尿管。定期开放，以训练膀胱功能。开放尿管的时间为()。
秦先生与其妻子去世后，他的五个女儿因遗产继承发生纠纷，小女儿秦五向法院起诉，认为大姐秦一侵犯了他的合法继承权。法院受理案件后，通知秦先生其余的女儿参加诉讼，其中秦二表示放弃实体权利，不参加诉讼；秦三则未表态；秦四表示愿意参加诉讼。在这种情况下，本案应将谁列
根据《水法》规定，当流域范围内的流域规划与区域规划相抵触时，两者之间的关系应当是()。
统计分析工作的任务是从数据中提取其中所携带的信息。()
因票据纠纷提起的诉讼，应由特定地域的人民法院管辖。对该类纠纷享有管辖权的法院有()。
为达到配送的高效准确，在制订配送方案时，应重点考虑（）。
单位准备召开一次立法听证会，请你组织安排，说说你的做法。
解决科技与经济结合的问题始终是科技体制改革的核心。以往的改革从技术商品化、科技运行机制、组织结构、人事制度等方面采取了一系列措施，主要着力在微观组织层面。改革进程发展到今天，需要更多地从宏观管理层面思考问题。换句话说，改革已经改至到了推动科技体制改革的政府
设行列式D=，则第四行各元素余子式之和的值为________．

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

检查软件产品是否符合需求定义的过程称为

数据结构中，与所使用的计算机无关的是数据的

下列关于栈的叙述正确的是

下列数据结构中，属于非线性结构的是()。

下列工具中，不属于结构化分析的常用工具的是

下列关于线性表的叙述中，不正确的是

上网需要在计算机上安装()。

既可作为输入设备又可作为输出设备的是

软件调试的目的是

[*]

患者，女，45岁。行宫颈癌根治术后第12天。护士在拔尿管前开始关闭尿管。定期开放，以训练膀胱功能。开放尿管的时间为()。

根据《水法》规定，当流域范围内的流域规划与区域规划相抵触时，两者之间的关系应当是()。

统计分析工作的任务是从数据中提取其中所携带的信息。()

因票据纠纷提起的诉讼，应由特定地域的人民法院管辖。对该类纠纷享有管辖权的法院有()。

为达到配送的高效准确，在制订配送方案时，应重点考虑（）。

单位准备召开一次立法听证会，请你组织安排，说说你的做法。

设行列式D=，则第四行各元素余子式之和的值为________．