首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度最小的是
下列排序方法中，最坏情况下时间复杂度最小的是
admin
2015-07-01
54
问题
下列排序方法中，最坏情况下时间复杂度最小的是
选项
A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2)，堆排序时间复杂度为O(nlog2n)，复杂度最小。C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/86gp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
控件的类型分为3种。绑定型控件主要用于显示、输入、更新数据表中的字段；【】控件没有数据源，可以用来显示信息、线条、矩形或图像；【】控件用表达式作为数据源。
Access中的事件，主要分为键盘事件、鼠标事件、窗口事件和
Access字段名不能包含的字符是______。
设有命令按钮Command1的单击事件过程，代码如下：PrivateSubCommand1_Click()Dima(3,3)AsIntegerFori＝1To3Forj＝1To3a(i,j)＝i*j
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()a＝0Fori＝1To2Forj＝1To4IfjMod2＜＞0Then
下列选项中，不是算法基本特征的是()。
在查询中要统计记录的个数，使用的函数是
下列关于Access表的叙述中，正确的是()。
下列叙述中正确的是()。
下列不属于设计创建报表、窗体、数据访问页共有的控件是
随机试题
中华民族伟大复兴的中国梦，核心的内容是国家富强、民族振兴、人民幸福。其丰富的思想内涵是()
将f(x)=e-2x展开为x的幂级数，并指出其收敛区间。
蛋白质上的氨基酸残基视环境不同可游离带电或呈中性，在血液正常的pH下，血清蛋白的哪个氨基酸残基呈中性
关于宣告死亡，下列哪些选项是正确的?(2009—卷三—51，多)
根据《绿色信贷指引》要求，下列关于合同条款的表述错误的是()。
甲企业于2015年1月1日以560万元的价格购进当日发行的面值为600万元的公司债券。其中债券的买价为555万元，相关税费为5万元。该公司债券票面利率为4％，期限为3年，到期一次还本，分期付息，实际利率为5％，企业准备持有至到期。则2015年该持有至到期投
与普通股相比，优先股的特殊性表现在()。
被吊销餐饮服务许可证的单位，其直接负责的主管人员自处罚决定作出之日起()年内不得从事食品生产经营管理工作。
犯罪嫌疑人在侦查阶段聘请律师可以为其()。
将下列句子组成一段逻辑连贯、语言流畅的文字，排列顺序最合理的是()。①自由是秩序的目的，秩序是自由的保障。②为了取得更大更好的发展，网络不应成为法外之地。③这一成熟经验和理论认识同样适用于网络治理。④市场经济发展到哪里，法治就需要跟进到哪
最新回复
(
0
)
