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

admin2019-11-14 44

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
软件生命周期中的活动不包括
在数据库系统中，用户所见的数据模式为
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作表中。透视
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为
用来存储当前正在运行的应用程序和其相应数据的存储器是()。
手写板或鼠标属于：

随机试题

Onlyinmythirties______apurposeinlife.
引起膝内、外翻最常见的是
下列哪项行为符合著作权法的规定?()
衡量公司行业竞争地位的主要指标是行业综合排序和产品的市场占有率。()
甲公司是居民企业，取得技术转让收入共1200万元，转让成本和相关税费600万元，甲公司该笔业务应缴纳企业所得税税额为()万元。
跟纸质出版界相比，网络文章发表之前无须经过身份验证、资格审查和学术评议等程序，这样就难免造成_______、_______的局面。填入画横线部分最恰当的一项是()。
不含肌上皮细胞的唾液腺恶性肿瘤是()。
一个nxn的对称矩阵A，将其下三角部分按行存放在一个一维数组B中。　A[0][0]存放于B[O]中，那么第i行的对角元素A[i][i]存放于B中(50)处。
A、 B、 C、 B提问是否为在线订购，所以给出否定回答No，并表示是“通过电话”预订的选项(B)为正确答案。问题中的place是“订购”的意思，不要与(A)中的placed(放置)，(C)中的places(场所)混淆。
【B1】【B2】

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

软件生命周期中的活动不包括

在数据库系统中，用户所见的数据模式为

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

用来存储当前正在运行的应用程序和其相应数据的存储器是()。

手写板或鼠标属于：

Onlyinmythirties______apurposeinlife.

引起膝内、外翻最常见的是

下列哪项行为符合著作权法的规定?()

衡量公司行业竞争地位的主要指标是行业综合排序和产品的市场占有率。()

甲公司是居民企业，取得技术转让收入共1200万元，转让成本和相关税费600万元，甲公司该笔业务应缴纳企业所得税税额为()万元。

跟纸质出版界相比，网络文章发表之前无须经过身份验证、资格审查和学术评议等程序，这样就难免造成_______、_______的局面。填入画横线部分最恰当的一项是()。

不含肌上皮细胞的唾液腺恶性肿瘤是()。

一个nxn的对称矩阵A，将其下三角部分按行存放在一个一维数组B中。 A[0][0]存放于B[O]中，那么第i行的对角元素A[i][i]存放于B中(50)处。

A、 B、 C、 B提问是否为在线订购，所以给出否定回答No，并表示是“通过电话”预订的选项(B)为正确答案。问题中的place是“订购”的意思，不要与(A)中的placed(放置)，(C)中的places(场所)混淆。

【B1】【B2】

跟纸质出版界相比，网络文章发表之前无须经过身份验证、资格审查和学术评议等程序，这样就难免造成_、_的局面。填入画横线部分最恰当的一项是()。

一个nxn的对称矩阵A，将其下三角部分按行存放在一个一维数组B中。　A[0][0]存放于B[O]中，那么第i行的对角元素A[i][i]存放于B中(50)处。