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

admin2020-10-21 33

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog2n)，其他的都是n(n-1)／2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：Commondenominatoris2
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件proj3．cpp，其中定义了用于表示二维向量的类MyVector；程序应当显示(6，8)。但程序中有缺失部分，请按照以下提示，把缺失部分补充完整：
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C＋＋程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my
在数据流图中，带有箭头的线段表示的是()。
以下数据结构中，属于非线性数据结构的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str，charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回-1。
下列关于运算符重载的描述中，正确的是()。
将E-R图转换为关系模式时，实体和联系都可以表示为

随机试题

休克难治期为不可逆期是因为
对机关的公文实行集中统一管理的机构是()
关于HELLP综合征下列叙述正确的是
我国环境保护法律法规体系包括（）。
行政法规是由国务院制定并发布或经国务院批准发布的，其地位仅次于宪法和法律。()
根据《2000通则》，一笔DDP贸易术语成交的合同，以下哪个选项不是卖方应承担的义务()。
雕塑有不同的表现形态，《思想者》是一件()作品。
中国3G(第三代移动通信)热启前夜，专家提出，在中国大规模建设3G网时，不管发几张牌照，有多少运营商，都应采用统一的3G标准，引导运营商建设全国统一技术体制的移动网，“中国必须统一建设TD—SCDMA(简称TD)网”。《北京晨报》形容这一观点“令全球电信界
设A为n阶矩阵，λ1和λ2是A的两个不同的特征值，x1，x2是分别属于λ1和λ2的特征向量．证明：x1+x2不是A的特征向量．
【T1】AgainstthebackdropoftherelativedeclineofBritain,whoseGDPhasslippedtotheseventhplaceintheworld,Londonis

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：Commondenominatoris2

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C＋＋程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my

在数据流图中，带有箭头的线段表示的是()。

以下数据结构中，属于非线性数据结构的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str，charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回-1。

下列关于运算符重载的描述中，正确的是()。

将E-R图转换为关系模式时，实体和联系都可以表示为

休克难治期为不可逆期是因为

对机关的公文实行集中统一管理的机构是()

关于HELLP综合征下列叙述正确的是

我国环境保护法律法规体系包括（）。

行政法规是由国务院制定并发布或经国务院批准发布的，其地位仅次于宪法和法律。()

根据《2000通则》，一笔DDP贸易术语成交的合同，以下哪个选项不是卖方应承担的义务()。

雕塑有不同的表现形态，《思想者》是一件()作品。

设A为n阶矩阵，λ1和λ2是A的两个不同的特征值，x1，x2是分别属于λ1和λ2的特征向量．证明：x1+x2不是A的特征向量．

【T1】AgainstthebackdropoftherelativedeclineofBritain,whoseGDPhasslippedtotheseventhplaceintheworld,Londonis

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句行有错误，请加