首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度最小的是
下列排序方法中，最坏情况下时间复杂度最小的是
admin
2015-10-23
53
问题
下列排序方法中，最坏情况下时间复杂度最小的是
选项
A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为0(n
2
)，堆排序时间复杂度为O(nlog2n)，复杂度最小。C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/XULp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数列：1，1，2，3，5，8，13，21，…的规律是从第3个数开始，每个数是它前面两个数之和。在考生文件夹下有一个工程文件execise36.vbp(相应的窗体文件为execise36.frm)。窗体Form1中已经给出于所有控件，如下图所示；
下列叙述中错误的是()。
在VisualBasic中,要将一个窗体从内存中释放,应使用的语句是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
下列叙述中,不符合良好程序设计风格要求的是
在窗体上画一个名称为Filel的文件列表框，并编写如下程序：PrivateSubFUel_DblClick()x=Shell(File1_ileName，1)EndSub以下关于该程序的叙述中，错误的是()。
设A=2，B=-2，则表达式A/2+1＞B+5OrB*(-2)=6的值是______。
某二叉树中度为2的节点有18个，则该二叉树中有______个叶子节点。
各种运算符间的优先顺序从高到低是
下列运算符中，优先级别最高的是
随机试题
我国企业在发行股票时，应委托的承销机构是
A、NK细胞B、B细胞C、肥大细胞D、细胞毒性T淋巴细胞E、浆细胞能提呈外源性抗原信号
(2010年)设A是3阶矩阵，矩阵A的第1行的2倍加到第2行，得矩阵B，则以下选项中成立的是()。
下列不属于客户隐私的有()。
建海企业在册职工为2000人，当地政府规定人均月计税工资标准为500元。该企业当年实发工资总额为86万元，计算企业所得税应纳税所得额时，准予扣除的职工工会经费、职工福利费、职工教育费是()万元。
2012年上半年全国社会物流总额约为多少万亿元?()
某市去年PM2．5的年均浓度为50微克／立方米，今年PM2．5的年均浓度比去年下降10％，那么今年PM2．5的年均度将是()微克／立方米。
某珠宝店被盗，警察已发现如下线索：(1)甲、乙、丙三人至少有一个人是罪犯(2)如果甲是罪犯，则乙一定是同案犯(3)盗窃发生时，乙正在咖啡店喝咖啡。可见()。
有以下程序：fun(intx,inty){staticintm=0,i=2;i+=m+1;m=i+x+y;returnm;}main(){intj=1,m=1,k;
Sinceancienttimes,thedestructiveeffectsofearthquakesonhumanlivesandpropertyhaveencouragedthesearchforreliable
最新回复
(
0
)
