首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2016-08-12
56
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序,其常用排序方法最坏情况的时间复杂度如下表所示。
由上表可知,时间复杂度低于O(n
2
)的排序算法是堆排序,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/bmqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面不能作为结构化方法软件需求分析工具的是
学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj,D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系,关系S的主键(码)是S#,关系S的外键(码)是
下列叙述中正确的是
软件测试的目的是
数据库设计中,用E—R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在一个数据库中已经设置了自动宏AutoExec,如果在打开数据库的时候不想执行这个自动宏,正确的操作是()。
下列程序段的功能是实现“学生”表中“年龄”字段值加1:DimStrAsSningStr=”【】”Docmd.RunSQLStr括号内应填入的程序代码是()。
要在表中检索出属于计算机学院的学生,应该使用的关系运算是
下列表达式计算结果为数值类型的是()。
随机试题
治疗白细胞减少症外感温热证,应首选的方剂是()
制定护理计划中错误的内容是()
如果拆迁当事人对裁决不服,可以在接到裁决书之日起三个月内向人民法院起诉。()
某煤矿发生透水事故,当场死亡5人,主管安全的副总经理李某未向有关部门报告,贻误了事故抢险救援的时机,又导致3人死亡。依据《刑法》及相关规定,对李某的刑事处罚,下列说法正确的是()
商业助学贷款的签约流程是()。
某企业生产甲、乙、丙、丁四种产品,各种产品在车床组的台时定额分别为85台时、60台时、40台时、110台时;车床组共有车床20台。一年的有效工作时间为2800小时;计划甲、乙、丙、丁四种产品年产量为300台、170台、120台、135台。根据以上
导游人员在处理旅游事故时,应本着及时、积极、主动的态度,遵循()进行处理。
雅尔塔体系的实质是()。
从职工表(姓名、性别、出生日期)查询所有目前年龄在35岁以上(不含35岁)的职工信息,正确的命令是
ToughLawsonPaperAlarmingnewfiguresshowthatthedestructionoftheAmazon(亚马逊河)rainforesttheworld’sbiggesttropic
最新回复
(
0
)