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

admin2020-11-18 64

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后，top=0，则该栈中的元素个数为()
李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：最后1张幻
李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：第2张幻灯
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：在文档标题“企业质量管理浅析”之后、正文“有人说：产量是……”之前插入仅包含第2级标
销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成工作：在“订单明细”工作表中，删除订单编号重复的记录(保留第一次出现的那条记录)，但须保持原订单明细的记录顺序。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。

随机试题

设函数y=f(x)参数方程．
A．血行转移B．直接蔓延C．淋巴转移D．种植性转移直肠癌转移到肝是
第一步第四步
主要用于片剂黏合剂的是
图中是某复杂电路的一部分，A、B两点间的电位差为()。
简述教学过程的基本结构。
创意：革新
Readthearticlebelow.Inmostofthelines34—45thereisoneextraword.Itiseithergrammaticallyincorrectordoesnotfit
Theword"freedom"formanyblackAmericansisinextricablylinkedwiththeword"slavery."Whileithas148years【M1】______si
A、Thedinosaurswantextinct.B、AnumberofmeteoritescrashedintoEarth.C、Someanimalspeciesevolved.D、Someplantswentext

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()

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

设函数y=f(x)参数方程．

A．血行转移B．直接蔓延C．淋巴转移D．种植性转移直肠癌转移到肝是

第一步第四步

主要用于片剂黏合剂的是

图中是某复杂电路的一部分，A、B两点间的电位差为()。

简述教学过程的基本结构。

创意：革新

Readthearticlebelow.Inmostofthelines34—45thereisoneextraword.Itiseithergrammaticallyincorrectordoesnotfit

Theword"freedom"formanyblackAmericansisinextricablylinkedwiththeword"slavery."Whileithas148years【M1】______si

A、Thedinosaurswantextinct.B、AnumberofmeteoritescrashedintoEarth.C、Someanimalspeciesevolved.D、Someplantswentext