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

admin2019-04-10 25

问题在长度为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全国计算机二级

相关试题推荐

请在“答题"菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．doex”，按照下列要求完善此文稿并保存。1．使文稿包含七张幻
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
下列叙述中，不符合良好程序设计风格要求的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“小足15分钟部分小收费
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“小足15分钟部分小收费
在计算机网络中，英文缩写WAN的中文名是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
在Internet中实现域名到IP地址相互转换的是

随机试题

泄泻与痢疾的共同点是
仅供笼型异步电动机启动用的普通晶闸管软启动装置，按变流种类可归类为下列哪一种?()
作为单身母亲的余女士已离婚成为单身母亲，面对生涯规划，需要金融理财师协助规划。经过初步沟通面谈后，你获得了以下家庭、职业与财务信息：一、案例成员二、家庭收支状况1．收入方面(1)余菲菲女士，每年经营收入扣除铺租、水电、管理费、人工、税金等各项成本
证券公司承销或者代理买卖未经核准擅自公开发行证券的，下列表述中正确的有()。Ⅰ．没收违法所得，并处违法所得1倍以上5倍以下的罚款Ⅱ．给投资者造成损失的，应当与发行人承担连带赔偿责任Ⅲ．对直接负责的主管人员和其他直接责任人员给予警告，撤销任职资
甲公司是一家快速成长的上市公司，目前因项目扩建急需筹资1亿元。由于当前公司股票价格较低，公司拟通过发行可转换债券的方式筹集资金，并初步拟定了筹资方案。有关资料如下：(1)可转换债券按面值发行，期限5年。每份可转换债券的面值为1000元，票面利率为5％，每
十八大报告指出，倡导富强、民主、文明、和谐，倡导自由、平等、公正、法治，倡导爱国、敬业、诚信、友善，积极培育社会主义核心价值观。之所以要积极培育社会主义核心价值观，因为它()。
交通部科研所最近研制了一种自动照相机，凭借其对速度的敏锐反应，当且仅当违规超速的汽车经过镜头时，它会自动按下快门。在某条单向行驶的公路上，在一个小时中，这样的一架照相机共摄下了50辆超速的汽车的照片。从这架照相机出发，在这条公路前方的1公里处，一批交通警察
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是
TransportationuseatoBeMuchSlowerthanItIsNowFormanyyearsintiledesert,camelsuse
A、Sheturnedadeafeartohim.B、Shehelpedhimwhole-heartedly.C、Shegotangryandflewintoafury.D、Shecalledinthepoli

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，不符合良好程序设计风格要求的是

在计算机网络中，英文缩写WAN的中文名是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

在Internet中实现域名到IP地址相互转换的是

泄泻与痢疾的共同点是

仅供笼型异步电动机启动用的普通晶闸管软启动装置，按变流种类可归类为下列哪一种?()

十八大报告指出，倡导富强、民主、文明、和谐，倡导自由、平等、公正、法治，倡导爱国、敬业、诚信、友善，积极培育社会主义核心价值观。之所以要积极培育社会主义核心价值观，因为它()。

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是

TransportationuseatoBeMuchSlowerthanItIsNowFormanyyearsintiledesert,camelsuse

A、Sheturnedadeafeartohim.B、Shehelpedhimwhole-heartedly.C、Shegotangryandflewintoafury.D、Shecalledinthepoli