首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度最小的是
下列排序方法中，最坏情况下时间复杂度最小的是
admin
2015-07-01
32
问题
下列排序方法中，最坏情况下时间复杂度最小的是
选项
A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2)，堆排序时间复杂度为O(nlog2n)，复杂度最小。C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/RKrp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列不属于窗口事件的是______.
定义好有参函数f(m)，其中形参m足整型量。下面调用该函数，传递实参为5，将返回的函数数值赋给变量to以下正确的是______.
如果对线性表的运算只有4种，即删除第一个元素，删除最后一个元素，在第一个元素面前插入新元素，在最后一个元素的后面插入新元素，则最好使用()。
分支语句是否执行由它前面的布尔表达式的值决定，我们称在If．．．EndIf结构中包含其他If．．．EndIf或流控制结构的构造为嵌套。在If．．．EndIf结构中，可嵌套的If□EndIf结构的数量或深度是()。
________属性主要是针对控件的外观或窗体的显示格式而设置的。
为窗体或报表上的控件设置属性值的宏命令是______.
在最坏情况下，堆排序需要比较的次数为【】。
用于使计算机发出“嘟嘟”声的宏操作命令是______。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
树是结点的集合，它的根结点的数目是()。
随机试题
患者，男，50岁，骤发剧烈腹痛，初起时剑突下偏右呈发作性胀痛，迅速波及全腹呈持续性，并向后腰背放射，伴恶心、呕吐，查体：体温38．9℃，BP110／80mmHg，脉搏110／min呼吸32／min心肺检查(-)，全腹彭隆，伴明显肌紧张及广泛压痛，反跳痛
下列何种表述不属于法的规则？
以下选项中，必须执证上岗的是( )。
浙江金源有限公司(ZhejiangJinyuanCo.，Ltd.)是一家流通性外贸企业，2007年9月18日与英国ROSECo.，Ltd.签订一份订购合同如下： PURCHASECONTRACT
把树的根结点的层数定义为1，其他结点的层数等于其父结点所在层数加上。设T是一棵二叉树，Ki和Kj是T中子结点数小于2的结点中的任意两个，它们所在的层数分别为λKi和λKj，当关系式|λKi一λKj|≤1一定成立时，则称T为一棵()。
设α为n维单位列向量，E为n阶单位矩阵，则矩阵E-ααT的秩为_____________________．
(2009下软设)以下关于面向对象分析的叙述中，错误的是______。
关于成本的描述，正确的是()。
以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。
ICE-FISHINGIfyoudrivenorthfromTorontoforthreehours,youcometoLakeNipissing.Inwinter,thelakebecomesice,and
最新回复
(
0
)
