首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
admin
2019-07-28
24
问题
设表的长度为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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:为正文第2段中用
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在
Internet的四层结构分别是()。
在会议开始前,市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念,按照如下要求完成该演示文稿的制作:为演示文档中的所有幻灯片设置不同的切换效果。
李老师制作完成了一个带有动画效果的PowerPoint教案,她希望在课堂上可以按照自己讲课的节奏自动播放,最优的操作方法是()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。根据“辽宁号航空母舰素材.docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内容各制作1
标准ASCII码字符集有128个不同的字符代码,它所使用的二进制位数是
书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:00,在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会,重要客人名录保存在名为“重要客户名录.docx”的Word文档中,公司联系电话
下列叙述中,不符合良好程序设计风格要求的是
随机试题
试以实例说明如何运用企业内外环境对照分析法进行战略环境的综合分析。
类风湿关节炎造成关节破坏、关节畸形和功能障碍的病理基础是
心脏病孕产妇的主要并发症是
某病人70岁,有冠心病史,可疑直肠癌,准备进行直肠指检。采用何种体位为宜
股票和债券的相同之处表现在()。
为保证路基的强度和稳定性,一般应采用哪些措施?
一个长7厘米、宽5厘米、高3厘米的长方体盒子,一只瓢虫从盒子的任意一个顶点,爬到与该顶点在同一体对角线的另一个顶点,则所有情形的爬行路线的最小值是()。
政府绩效评估就是根据绩效目标,运用评估指标对政府部门履行行政职能所产生的结果及其影响进行评估、划分绩效等级、提出绩效改进计划和运用评估结果来改进绩效的活动过程。根据以上定义,下列对政府绩效评估的理解,不准确的是()
“老”的第五笔是_____。(厦门大学2016)
ThestreetsoftheDualSpringsneighborhood,amigrant-workerhubinnorthernBeijing,are______.That’snosurprise;moreth
最新回复
(
0
)