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

admin2020-02-26 29

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

可以在PowerPoint内置主题中设置的内容是：
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：在工作表“年终奖金”中，根据工作表“个人所得税税率”中的对应关系计算每个员工年终奖金应交的个
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30－21：30，在校国际会议中心
以下对Excel高级筛选功能，说法正确的是：
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint.pptx”存盘，具体要求如下：
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：打开工作簿“统计指标.xlsx”，将工作表“统计数据”插入到正在编辑的文档“全国人口普查数据
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。
在一个利用SmartArt图形制作的流程图中共包含四个步骤，现在需要在最前面增加一个步骤，最快捷的操作方法是()

随机试题

为完成课题研究任务，某单位党组拟从甲、乙、丙、丁四名干部中选出一名出国考察。在未公布选派人员名单时，甲讲：“最有可能是我而其他人不可能被选中”。乙讲：“被选中的人在我和丙两人之中”。丙讲：“选中的人不是甲就是我。”丁讲：“四人中选一人，非我莫属!”后来，党
从参与者的角色来说，网络传播不同于大众传播的是
促进性腺发育成熟的物质是：()
能引起急性胰腺炎的药物
患者，男性，52岁。肝硬化，大量腹水。入院后给予利尿剂治疗，腹水量明显减少，但患者出现了淡漠少言、反应迟钝、言语不清等症状。对于该患者的饮食护理，应注意
简述民事法律行为的概念与有效条件。[华中农大2015年研]
计算机存储器中的每一个存储单元都配置一个唯一的编号，这个编号就是()。
根据教学中支架是否具有互动功能，可以将支架分为两种大的类型，即互动式和非互动式。以下不属于互动式的是()。
被判处无期徒刑的罪犯，经过一次或几次减刑以后，实际执行的刑期不能少于（）。
1．将考生文件夹下SEVEN文件夹中的文件SIXTY.wav删除。2．在考生文件夹下WONDFUL文件夹中建立一个新文件夹ICELAND。3．将考生文件夹下SPEAK文件夹中的文件REMOVE.xls移动到考生文件夹下TALK文件夹中，并改

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

可以在PowerPoint内置主题中设置的内容是：

以下对Excel高级筛选功能，说法正确的是：

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。

在一个利用SmartArt图形制作的流程图中共包含四个步骤，现在需要在最前面增加一个步骤，最快捷的操作方法是()

从参与者的角色来说，网络传播不同于大众传播的是

促进性腺发育成熟的物质是：()

能引起急性胰腺炎的药物

患者，男性，52岁。肝硬化，大量腹水。入院后给予利尿剂治疗，腹水量明显减少，但患者出现了淡漠少言、反应迟钝、言语不清等症状。对于该患者的饮食护理，应注意

简述民事法律行为的概念与有效条件。[华中农大2015年研]

计算机存储器中的每一个存储单元都配置一个唯一的编号，这个编号就是()。

根据教学中支架是否具有互动功能，可以将支架分为两种大的类型，即互动式和非互动式。以下不属于互动式的是()。

被判处无期徒刑的罪犯，经过一次或几次减刑以后，实际执行的刑期不能少于（）。

1．将考生文件夹下SEVEN文件夹中的文件SIXTY.wav删除。2．在考生文件夹下WONDFUL文件夹中建立一个新文件夹ICELAND。3．将考生文件夹下SPEAK文件夹中的文件REMOVE.xls移动到考生文件夹下TALK文件夹中，并改