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

admin2017-03-22 61

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
下列叙述中正确的是()。
在Access的5个最主要的查询中，能从一个或多个表中检索数据，在一定的限制条件下，还可以通过此查询方式来更改相关表中记录的是()。
要求在页面页脚中显示“第X页，共Y页”，则页脚中的页码“控件来源”应设置为()。
下列链表中，其逻辑结构属于非线性结构的是
在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是(　　)。
由“Foi=lTO16Step3”决定的循环结构被执行()。
结构化程序设计的基本原则不包括()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。

随机试题

合同变更的条件有哪些?
关于微型计算机的知识描述正确的是___________。
初产妇，35岁，因重度胎盘早剥行剖宫产术，术中见子宫表面有紫蓝色瘀斑，子宫出血量较多。本例曾在妊娠29周出现无原因无痛性阴道出血，出血量不多，符合前置胎盘诊断的临床表现是
甲是某集体经济组织的土地承包人，其土地与乙承包的土地毗邻，径直穿过乙的土地会缩短到达主干道的距离，否则要绕行很远。于是甲设法想通过乙的土地修建一条直接连接主干道的简易公路，为此与乙进行协商，对此，下列说法正确的有：
[1999年第054题]耶路撒冷市最著名的伊斯兰教建筑是：
按照法规定内容的不同，可将法分为()
从业人员若在工作中违背职业纪律，正确的态度是()
孔子在面对不同学生提出的相同问题时，总会根据不同的情况给予不同的回答：如某生生性犹豫，孔子鼓励他立刻行动；某生生性鲁莽，孔子叫他三思而后行。这说明教师职业的特点是()
若流星体穿过地球大气层，坠入陆地表面的可能性约是（）。
2012年，“新子学”一经提出，学界即展开了大范围的讨论。“新子学”当然意味着诸子学的新发展，亦即“新的诸子学”，同时也包含“新诸子之学”。二者并非一种非此即彼的对立关系，而是存在着相生共促的密切关联。没有新的思想体系的建构，即无所谓“新子学”，诸子学也会

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

下列叙述中正确的是()。

在Access的5个最主要的查询中，能从一个或多个表中检索数据，在一定的限制条件下，还可以通过此查询方式来更改相关表中记录的是()。

要求在页面页脚中显示“第X页，共Y页”，则页脚中的页码“控件来源”应设置为()。

下列链表中，其逻辑结构属于非线性结构的是

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是( )。

由“Foi=lTO16Step3”决定的循环结构被执行()。

结构化程序设计的基本原则不包括()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。

合同变更的条件有哪些?

关于微型计算机的知识描述正确的是___________。

初产妇，35岁，因重度胎盘早剥行剖宫产术，术中见子宫表面有紫蓝色瘀斑，子宫出血量较多。本例曾在妊娠29周出现无原因无痛性阴道出血，出血量不多，符合前置胎盘诊断的临床表现是

[1999年第054题]耶路撒冷市最著名的伊斯兰教建筑是：

按照法规定内容的不同，可将法分为()

从业人员若在工作中违背职业纪律，正确的态度是()

孔子在面对不同学生提出的相同问题时，总会根据不同的情况给予不同的回答：如某生生性犹豫，孔子鼓励他立刻行动；某生生性鲁莽，孔子叫他三思而后行。这说明教师职业的特点是()

若流星体穿过地球大气层，坠入陆地表面的可能性约是（）。

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是(　　)。