首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
admin
2019-11-14
34
问题
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
选项
A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:将被查元素x与线性表的中间项进行比较,若中间项的值等于x,则说明查到;若小于中间项的值则在线性表的前半部分;以相同的方法进行查找;若大于中间项的值,则在线性表的后半部分以相同的方法进行查找。在最坏情况下,二分查找需要比较log
2
n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/n1Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
数据库技术的根本目标是要解决数据的
数据库管理系统(DBMS)是
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
可以在PowerPoint内置主题中设置的内容是:
在Excel工作表Al单元格里存放了18位二代身份证号码,其中第7~10位表示出生年份。在A2单元格中利用公式计算该人的年龄,最优的操作方法是:
在Word中,邮件合并功能支持的数据源不包括:
下列叙述中正确的是
在powerPoint演示文稿普通视图的幻灯片缩略图窗格中,需要将第3张幻灯片在其后面再复制一张,最快捷的操作方法是
违背数据流图(DFD)构造规则的是
随机试题
肝中与胆红素结合的最主要基团是
女,25岁,孕15周,血压150/90mmHg,尿蛋白(+++)伴颗粒管型,全身水肿,BUN5.3mmol/L,10岁曾患急性肾炎,治疗后痊愈。现急诊入院。该病人确诊最有价值的检查是下列何项
下列不属于肾盂肾炎的感染途径的是()
A.Down综合征(21一三体综合征)B.软骨发育不良C.先天性甲状腺功能减低症D.佝偻病E.苯丙酮尿症女,2岁,智能落后,表情呆滞,眼距宽,眼裂小,鼻梁低,口半张,舌伸出口外,皮肤细嫩,肌张力低下,右侧通贯手。最可能的诊断是
某甲(15岁)与某乙(15岁)多次向其同学某丙兜售毒品,均遭某丙拒绝。某甲和某乙恼羞成怒,遂于一日将某丙强行绑住,给其注射了一针毒品。数日后,某丙主动请求某甲和某乙向其出售毒品,遭到二人的拒绝,同时,某甲和某乙看到某丙携带一名牌手机,心生夺财之意二人遂给某
()不仅能改善自然环境,还能为劳动环境中各种因素的优化起到辅助作用。
关于幼儿语言发展阐述正确的是()
根据我国刑法规定,有关精神病人具有的刑事责任能力,错误的是( )。
查找数据时,设查找内容为“b[!aeu]ll”,则可以找到的字符串是
Whatmakespeopleshuntherelativesecurityoffull-timeemploymentandstartupabusinessthemselves?TheEuropeanUnion
最新回复
(
0
)