对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)/2的排序方法是( )。

admin2017-06-18 84

问题对长度为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₂n)。

转载请注明原文地址:https://kaotiyun.com/show/PQAp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

下列关于模板的叙述中，错误的是
下列叙述中错误的是
下列叙述中错误的是
以下循环体的执行次数是　　　　main()　　　　{int　i,j;　　　　for(i＝0,j=1;i＜＝j+1;i+=2,j--)　cout＜＜i＜＜endl;
设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为(　　)。
for(intx=0,y=0;!x&&y＜=5；y++)语句执行循环的次数是()。
将7个数据进行插入排序，在最坏情况下需要比较的次数是
在一棵二叉树上第5层的结点数最多是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

随机试题

胆汁中参与脂肪消化和吸收的主要成分是()
中成药的一般贮存方法是
企业对自有固定资产所发生的改良支出应当作为资本性支出，增加固定资产的原值；经营性租入固定资产所发生的改良支出作为递延资产处理。
下列各项在个人所得中，应缴纳个人所得税的是()。
某企业年终汇算清缴企业所得税，在对各项收支予以调整后，得出全年应纳税所得额为1500万元，并按此数额计算缴纳企业所得税495万元，但当税务机关核查时，发现该企业有一笔通过希望工程基金会捐赠的款项100万元已在营业外支出中列支，未作调整。要求：根据
19世纪末，美国西部有个坏孩子，他把石头扔向邻居的窗户，把死兔装进桶里放到学校的火炉里烧烤，弄得到处臭气熏天。9岁那年，他的父亲娶了继母，父亲对继母说：“你要注意这孩子，他在我们这里最坏，让我防不胜防，头痛死了。”继母好奇地走近孩子，对孩子进行了全面了解后
函数f(x)=Asin(ωx+φ)，(A，ω，φ是常数，A＞0，ω＞0)的部分图象如图所示，则f(0)的值是__________．
Whatdoesthewomanmean?
_______joiningthiscompanyinJanuary2004,Magnoliahasalreadyaccomplishedmanydemandingjobssuccessfully.
中国传统医学有着数千年的悠久历史，它承载着中国古代人民同各种疾病作斗争的宝贵经验和理论知识。相传神农氏是中医的创始人，他曾亲尝百草，并从中选取了数百种作为药物。约2500年前，随着《黄帝内经》(InnerCanonofHuangdi)的问世，中医的

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)/2的排序方法是( )。

二级C

NCRE全国计算机二级

下列关于模板的叙述中，错误的是

下列叙述中错误的是

下列叙述中错误的是

以下循环体的执行次数是 main() {int i,j; for(i＝0,j=1;i＜＝j+1;i+=2,j--) cout＜＜i＜＜endl;

设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为( )。

for(intx=0,y=0;!x&&y＜=5；y++)语句执行循环的次数是()。

将7个数据进行插入排序，在最坏情况下需要比较的次数是

在一棵二叉树上第5层的结点数最多是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

胆汁中参与脂肪消化和吸收的主要成分是()

中成药的一般贮存方法是

企业对自有固定资产所发生的改良支出应当作为资本性支出，增加固定资产的原值；经营性租入固定资产所发生的改良支出作为递延资产处理。

下列各项在个人所得中，应缴纳个人所得税的是()。

函数f(x)=Asin(ωx+φ)，(A，ω，φ是常数，A＞0，ω＞0)的部分图象如图所示，则f(0)的值是__________．

Whatdoesthewomanmean?

_______joiningthiscompanyinJanuary2004,Magnoliahasalreadyaccomplishedmanydemandingjobssuccessfully.

以下循环体的执行次数是　　　　main()　　　　{int　i,j;　　　　for(i＝0,j=1;i＜＝j+1;i+=2,j--)　cout＜＜i＜＜endl;

设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为(　　)。