首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-11-11
59
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1),2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/49l0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下语句序列:intx=100,&r=x;cout<<x<<’-’<<r<<end1:已知其中变量x的地址为0012FF7C,则执行该语句序列的输出结果为()。
下列叙述中正确的是()。
下列叙述中正确的是()。
有如下类定义和变量定义:classParents{public:intpublicData;private:intprivateData;};classChildA:public
有如下程序:#inc1ude<iostream>#inc1ude<cstring>usingnamespacestd;c1assMyString{public:charstr[80];
在定义函数模板或类模板时,开头的保留字是()。
下列关于运算符重载的叙述中,错误的是()。
下列符号中可以用做C++标识符的是()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
当派生类继承一个基类时,默认的继承方式为()。
随机试题
(2009年4月)如何认识太平天国农民战争的意义?
人的社会价值的大小主要取决于()
判断小儿体格发育的主要指标有:()
某地高血压的患病率约为40%,抽样调查时至少需调查人数为(设α=0.05d=0.1P)
下列可按生产领用数量抵扣委托加工收回应税消费品已纳消费税的有()。
新疆的罗布泊属于()地貌。
下文中共有10处语言错误,每处错误仅涉及一个单词的增加、删除或修改。增加:在缺词处加一个漏字符号(∧),并在其下面写出该加的词。删除:把多余的词用斜线(\)划掉。修改:在错的词下划一横线,并在该词下面写出修改后的词。WhenRachel
具有“表扬可能宠坏儿童,所以很少给予儿童表扬"典型特征的师生关系模式属于()。
在微机的硬件设备中,有一种设备在程序设计中既可以当作输出设备,又可以当作输入设备,这种设备是______。
Pleasekeepaneyeonmyluggage,andI’llbeback______.
最新回复
(
0
)