首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
admin
2019-07-28
36
问题
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
选项
A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项
答案
A
解析
有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:将被查元素x与线性表的中间项进行比较,若中间项的值等于x,则说明查到;若小于中间项的值则在线性表的前半部分以相同的方法进行查找;若大于中间项的值则在线性表的后半部分以相同的方法进行查找。
在最坏情况下,二分查找需要比较log
2
n次。顺序查找、寻找最大项、寻找最小项,在最坏情况下,比较次数都是n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/coYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是()。
李东阳是某家用电器企业的战略规划人员,正在参与制订本年度的生产与营销计划。为此,他需要对上一年度不同产品的销售情况进行汇总和分析,从中提炼出有价值的信息。根据下列要求,帮助李东阳运用已有的原始数据完成上述分析工作。在“销售量汇总”工作表右侧创建一个新的
在数据管理技术发展的三个阶段中,数据共享最好的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL.XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在请按照如下需
下面属于整数类I实例的是
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是:
下面不属于结构化程序设计原则的是
学院的每名教师只能属于一个系,则实体系和实体教师间的联系是
结构化程序设计风格强调的是
随机试题
A.TSH(促甲状腺激素)B.碘剂C.硫脲类衍生物D.放射性131IE.过氯酸钾阻止甲状腺素的合成
A、气血充足B、气火有余C、血虚D、血络受损E、余毒日久,损伤日久脓液绿黑稀薄者为
王某(男,23岁),2000年高中毕业后没有就业。2001年12月,王某在驾校学会开车,决定自购汽车帮人拉活。因资金不够,王某便向与他人一起在本市甲区新华路28号开饭店的高中同学史某(男,23岁)借了1万元人民币,声称“半年内还清”。然而两年过去了,王某
国际法的渊源包括:
教师进行德育时要循循善诱、以理服人,从提高学生的认识人手,调动学生的主观性,使他们积极向上。这体现的德育原则是()
小学低年级儿童机械识记的效果好于意义识记的效果。()
深化党和国家机构改革的目标是构建()的党和国家机构职能体系,形成总揽全局、协调各方的党的领导体系。
试论新闻报道策划的客观性表现。
阅读下列说明和有关图表,回答问题1至问题3。【说明】A公司决定开发一套公共交通自动售票系统,系统要求如下所述。(1)乘客能按以下3步操作购票:选定目的地,投入钱币,获得一张票。(2)并且仅当乘客选定目的地后,系统才接收投钱
Argumentation:FunctionsandStrategiesⅠ.Functionsofargumentation:Youcanuseargumentationto1)makeapoint
最新回复
(
0
)