首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
admin
2020-02-26
49
问题
设表的长度为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全国计算机二级
相关试题推荐
如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来,最优的操作方法是
有一种木马程序,其感染机制与U盘病毒的传播机制完全一样,只是感染目标计算机后它会尽量隐藏自己的踪迹,它唯一的动作是扫描系统的文件,发现对其可能有用的敏感文件,就将其悄悄拷贝到U盘,一旦这个U盘插入到连接互联网的计算机,就会将这些敏感文件自动发送到互联网上指
数字媒体已经广泛使用,属于视频文件格式的是
在关系A(S,SN,D)和B(D,CN,NM)中,A的主关键字是S,B的主关键字是D,则D是A的
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
下列叙述中正确的是
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。包含对非主属性
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
用树型结构表示实体之间联系的模型是()。
随机试题
记账后发现记账凭证中会计科目、记账方向正确,但所记金额大于应记金额,更正此错误应采用()
简答个人合伙的合伙人对合伙债务的承担。
患者,男性,43岁,主诉舌发白6个月,逐渐加重。检查:双侧舌缘白色斑块lcmx2cm大小,毛绒状,不能被擦去。此症状可能是哪种病的口腔表现
()资产是指不能全部计人当年损益,应当在以后年度内分期摊销的各种费用。
具有良好的非线性、动作迅速、残压低、通流容量大、无续流、结构简单、可靠性高、耐污能力强等优点,在电站及变电所中得到广泛应用的避雷器是()。
下列关于报表带区及其作用的叙述,错误的是
有以下程序:#includemain(){inta=3:d0{printf(“%d,”,a一=2);}while(!(一一a));printf(“\n”);}程序运行后的输出
Thetwopharmaceuticalcompaniescollaboratedindevelopingnewdrugsto______thepainofpatientsintheterminalstagesofcan
Whattypeofevidencedoestheprofessorrefertoinsupportofthemeetingpointhypothesis?
AmericansandFoodAnunusualbuttimelycartoonrecentlyappearedinthelocalnewspaper.Thesinglepanelshowedagravel-
最新回复
(
0
)