首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
admin
2020-02-26
85
问题
设表的长度为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”及相关图片文件,具体要求如下:除标题幻灯片外,在其他幻灯片的页脚处显示页码。
在Excel成绩单工作表中包含了20个同学成绩,C列为成绩值,第一行为标题行,在不改变行列顺序的情况下,在D列统计成绩排名,最优的操作方法是
在Word文档中,选择从某一段落开始位置到文档末尾的全部内容,最优的操作方法是
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。根据第二章中的表1内容生成一张如示例文件chart.png所示的图
某企业为了构建网络办公环境,每位员工使用的计算机上应当具备的设备是
微机中访问速度最快的存储器是
软件详细设计产生的图如下图所示,则该图是
如果希望每次打开PowerPoint演示文稿时,窗口中都处于幻灯片浏览视图,最优的操作方法是
对如下图所示的二叉树,进行前序遍历的结果为
全高清视频的分辨率为1920×1080P,如果一张真彩色像素的1920×1080BMP数字格式图像,所需存储空间是:
随机试题
甲从商场购买某商品,此商品质量不合格,甲可按商场对商品实行的“三包”制度进行退货、修理或更换,这种买受人甲与出卖人商场之间存在的债是()
治疗寒积便秘,宜选用的药物是()
二巯丙醇用于解救烯丙吗啡用于解救
甲和乙分别是某县的县委书记和县长。该县在2001年7月发生了某乡金属矿严重透水事故,矿长迅速向甲和乙汇报,甲和乙得知有40多人死亡后相互商量决定隐瞒此事,安排县里和矿上用重金补偿死者,严密封锁消息;并多次违反有关规定向上级报告虚假消息。在该事故被媒体披露之
按产出方式的不同,企业的作业可以分为以下四类。其中,随产量变动而正比例变动的作业是()。(2008年改编)
物业管理招标形式分为()。
1998~2001年中人口增长最多的一年是哪年?该市在哪一年人口突破950万大关?
土地革命完成后,国内的主要矛盾是
层次型、网状型和关系型数据库划分原则是
Wemayuseyourcontactdetailstosendtocompanieswhoseservicesmaybeofinteresttoyou.
最新回复
(
0
)