首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
admin
2018-08-14
70
问题
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
选项
A、顺序查找法
B、快速排序
C、堆排序
D、二分查找法
答案
D
解析
在最坏情况下,顺序查找需要比较n次,二分查找需要比较次,堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/Wflp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于SQL语句的说法中,错误的是()。
下面描述中,不属于软件危机表现的是( )。
结构化程序设计的基本原则不包括()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
能够检查字段中的输入值是否合法的属性是()。
在学生表中使用“照片”字段存放相片,当使用向导为该表创建窗体时,照片字段使用的默认控件是()。
对于存储同样的一组数据元素而言()。
在报表中要显示格式为“共N页,第N页”的页码,正确的页码格式设置是()。
设二叉树的后序序列为DGHEBIJFCA,中序序列为。DBGEHACIFJ。则前序序列为
随机试题
“老师说我是好孩子”说明幼儿对自己的评价是()
一肺痨患者,男性,25岁,咳嗽、咯血、潮热颧红,自汗盗汗,面白神疲,气短声怯,食欲不振。舌尖红苔薄白,脉细数无力。应辨证为
外商投资企业和外国企业所得税的征税对象与范围包括( )。
假设商业银行A现持有一笔国债。研究部门预测市场利率在未来将上扬,国债价格有下跌的风险,银行A决定通过利率掉期来管理该笔国债的利率风险,并与交易对手B达成利率掉期协议,则A和B之间可以()。
当事人对省级人民政府的具体行政行为不服的,可以向国务院申请行政复议。( )
根据《继承法》关于法定继承的规定,下列()情况下,可以不均等分割遗产。
20世纪,水资源短缺尤其是水质性缺水成了世界共同面对的资源危机,污水处理顺理成章成为新兴朝阳产业。污水生物处理的实质就是通过微生物的新陈代谢活动,将污水中的有机物分解,从而达到净化污水的目的。人们希望通过污水处理改善水质,又希望采用低能耗、低资源消耗的技术
下面选项中的程序段,没有编译错误的是
要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置
InBolivia,lifeisslowlyreturningtonormalafteralmostamonthofdemonstrations.【C1】______—frompoorpeasantfarmerstomi
最新回复
(
0
)