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

admin2017-11-28 54

问题对长度为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/8CAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序有注释的语句中，错误的语句是(　　)。　　　　#include　　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　　　　　int　a；　　　　public：　　　　　　　　void　show　A(
不能实现函数之间数据传递的是(　　)。
下列关于构造函数的叙述错误的是(　　)。
下列叙述中正确的是(　　)。
下列叙述中正确的是
栈和队列通赏采用的存储结构是______。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
数据结构分为线性结构和非线性结构，带链的队列属于______。
在深度为5的满二叉树中，叶子节点的个数为
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为______。

随机试题

员工培训需求分析的重点集中在个体或组织未来有效工作所需要的知识与技能方面，这属于________。
根据目与五脏的对应关系，则白睛属
下列人员不能担任法官的是哪种?()
W省A市B县C房地产开发公司征收D村的100亩基本农田，欲建一住宅小区。在此之前，C村人均耕地面积为2.0亩。另外，已知D村耕地被征收前3年平均年产值约为1000元／亩。2006年5月1日，C房地产开发公司签订了出让合同，交纳土地出让金8000万元，并
消防安全重点部位确定以后，应从管理的民主性、系统性、科学性着手做好六个方面的管理。下列属于消防重点部位管理的有()。
20×1年2月1日，甲建筑公司(以下简称甲公司)与乙房地产开发公司(以下简称乙公司)签订了一份住宅建造合同，合同总价款为36000万元，建造期限2年。甲公司于20×1年3月1日开工建设，估计工程总成本为30000万元。至20×1年12月31日，甲公司实际发
因确认股东资格纠纷提起的民事诉讼，由公司住所地人民法院管辖。()
如果了解到被审计单位在全行业销售状况出现普遍下滑的宏观经济环境下提出了营业收入比上年增长20％的经营目标，注册会计师应将()重大错报风险评估为高水平。
我国教育法律体系中的基本法是()。(2015．贵州)
次文化是指在某个族群中不占主导地位，拥有不同行为和信仰的较小文化，或只有少数成员认同的价值观及所采取的行为方式，亦称为亚文化。根据上述定义，下列选项在其所限定年代中属于次文化的是：

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序有注释的语句中，错误的语句是( )。 #include ＜iostream＞ using namespace std； class A{ int a； public： void show A(

不能实现函数之间数据传递的是( )。

下列关于构造函数的叙述错误的是( )。

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

下列叙述中正确的是

栈和队列通赏采用的存储结构是______。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

数据结构分为线性结构和非线性结构，带链的队列属于______。

在深度为5的满二叉树中，叶子节点的个数为

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为______。

员工培训需求分析的重点集中在个体或组织未来有效工作所需要的知识与技能方面，这属于________。

根据目与五脏的对应关系，则白睛属

下列人员不能担任法官的是哪种?()

消防安全重点部位确定以后，应从管理的民主性、系统性、科学性着手做好六个方面的管理。下列属于消防重点部位管理的有()。

因确认股东资格纠纷提起的民事诉讼，由公司住所地人民法院管辖。()

如果了解到被审计单位在全行业销售状况出现普遍下滑的宏观经济环境下提出了营业收入比上年增长20％的经营目标，注册会计师应将()重大错报风险评估为高水平。

我国教育法律体系中的基本法是()。(2015．贵州)

次文化是指在某个族群中不占主导地位，拥有不同行为和信仰的较小文化，或只有少数成员认同的价值观及所采取的行为方式，亦称为亚文化。根据上述定义，下列选项在其所限定年代中属于次文化的是：

下面程序有注释的语句中，错误的语句是(　　)。　　　　#include　　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　　　　　int　a；　　　　public：　　　　　　　　void　show　A(

不能实现函数之间数据传递的是(　　)。

下列关于构造函数的叙述错误的是(　　)。

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