首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
admin
2020-02-26
33
问题
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
选项
A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项
答案
A
解析
有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:将被查元素x与线性表的中间项进行比较,若中间项的值等于x,则说明查到;若小于中间项的值则在线性表的前半部分以相同的方法进行查找;若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下,二分查找需要比较log
2
n次。顺序查找、寻找最大项、寻找最小项,在最坏情况下,比较次数都是n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/MPYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
第十二届全国人民代表大会第三次会议政府工作报告中看点众多,精彩纷呈。为了更好地宣传大会精神,新闻编辑小王需制作一个演示文稿,素材放于考生文件夹下的“文本素材.docx”及相关图片文件,具体要求如下:设置幻灯片为循环放映方式,每张幻灯片的自动切换时间为1
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:根据“订单明细”工作表中的销售数据,统计所有订单
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:将纸张大小设为16开,上边距设为3.2cm、下边距设为3cm,左右页边距均设为2.5cm。
在Excel成绩单工作表中包含了20个同学成绩,C列为成绩值,第一行为标题行,在不改变行列顺序的情况下,在D列统计成绩排名,最优的操作方法是
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。将文稿中所有的西文空格删除,然后对目录进行更新。
某企业为了构建网络办公环境,每位员工使用的计算机上应当具备的设备是
如果希望每次打开PowerPoint演示文稿时,窗口中都处于幻灯片浏览视图,最优的操作方法是
在PowerPoint中,幻灯片浏览视图主要用于
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
下列数据结构中,能够按照“先进后出”原则存取数据的是
随机试题
婴儿期开始添加辅食的时间是出生后()
下列哪种试验不能用来:检出G-6-PD缺乏A.高渗冷溶血试验B.高铁血红蛋白还原试验C.变性珠蛋白小体试验D.G-6-PD荧光斑点试验E.红细胞包涵体试验
下列各器官组织中的M受体对阿托品最先敏感者为
案情:张某为了结婚购买了一套房屋,并委托“温馨家园”装修公司进行装修,双方约定采用张某提供的设计图案进行装修,并签订书面合同。装修公司进行装修不久之后,张某的妻子李某不喜欢此设计,要求按自己的风格进行装修,张某不敢违背其意,遂单方面要求装修公司按
设函数y=f(x)在(0,+∞)内有界且可导,则()。
保险人在理赔时一般按三个标准确定赔偿额度,它们是()。
保管人处理货物在存储期间的检查和取样要求时,应注意()。
简述影响问题解决的主要因素。
Excerpt1Doyourememberallthoseyearswhenscientistsarguedthatsmokingwouldkillusbutthedoubtersinsistedthatw
Insomecountrieswhereracialprejudiceisacute,violencehassocometobetakenforgrantedasameansofsolvingdifference
最新回复
(
0
)