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

admin2017-04-26 54

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

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序0(n^1．5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列关于栈的叙述中，正确的是
下列链表中，其逻辑结构属于非线性结构的是
下列链表中，其逻辑结构属于非线性结构的是
下列叙述中正确的是(　　)。
在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
下列链表中，其逻辑结构属于非线性结构的是
下列二叉树描述中，正确的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

随机试题

有关环孢菌素A的叙述，错误的是
一群鸡，出现体温升高至43～44℃，精神沉郁，呼吸困难；嗉囊有大量积液，倒提病鸡有大量酸臭液体从口中流出，下痢，粪便呈现黄绿色，并出现明显的神经症状。剖检：腺胃和肌胃交界处可见出血带，腺胃乳头出血为了确诊该病，实验室常采用以下哪种技术
在变压器二次搬运中，做法错误的是()。
进度的计划值和实际值比较的成果是()。
下列理解正确的是(　　)。
根据增值税法律制度的规定，一般纳税人购进的下列服务或货物所负担的进项税额，不得抵扣的有()。
志诚股份有限公司2003年10月因未能按合同规定付清欠B公司的货款100万元，12月B公司向法院提起诉讼，志诚股份有限公司聘用的律师估计很可能会败诉，预计将要支付的赔偿金额大约为8～10万元，另外，志诚股份有限公司支付诉讼费2万元，B公司支付的诉讼费为3万
甲公司为我国境内的上市公司，该公司2016年经股东大会批准处置部分股权，其有关交易或事项如下：(1)甲公司于2016年7月1日出售其所持子公司(乙公司)股权的60％，所得价款10000万元收存银行，同时办理了股权划转手续。当日，甲公司持有乙公司剩余股权的
“老师，还记得小飞吗?我至今不明白他在什么地方得罪了您?难道只因为他家杀了猪，没有送您一些肉吗?那次，小飞感冒了，吃了药之后上课犯困，您就借题发挥，在寒风凛冽的冬日，让小飞去外面罚站；而自己却若无其事关上门，在温暖的教室里继续面色平静地讲课。您知道您的做法
A、Bypayingthefinerequired.B、Byreturningtheoverduebook.C、Bybuyinganewbookforthelibrary.D、Bymakingasincereap

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列关于栈的叙述中，正确的是

下列链表中，其逻辑结构属于非线性结构的是

下列链表中，其逻辑结构属于非线性结构的是

下列叙述中正确的是( )。

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

下列链表中，其逻辑结构属于非线性结构的是

下列二叉树描述中，正确的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

有关环孢菌素A的叙述，错误的是

在变压器二次搬运中，做法错误的是()。

进度的计划值和实际值比较的成果是()。

下列理解正确的是( )。

根据增值税法律制度的规定，一般纳税人购进的下列服务或货物所负担的进项税额，不得抵扣的有()。

A、Bypayingthefinerequired.B、Byreturningtheoverduebook.C、Bybuyinganewbookforthelibrary.D、Bymakingasincereap

下列叙述中正确的是(　　)。

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

下列理解正确的是(　　)。