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

admin2020-10-21 49

问题对长度为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或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：语句存在错误
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了MiniComplex是一个用于表示复数的类。请编写这个operator＋运算符函数，以实现复数的求和运算。两个复数的和是指这样一个复数：其实部等于两个复数的实部之和，其虚
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20Tsinghua。注意：只能在函数ad
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后
下列特征中不是面向对象方法的主要特征的是()。
以下描述中，不是线性表顺序存储结构特征的是()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

随机试题

某单位开发出一种新型设备，该设备由甲、乙、丙三部分组装而成，每部分又由若干个零件构成，其中甲部分需要a、b两种零件，乙部分需要c、d、e三种零件，丙部分需要f、g、h三种零件，每种零件可由相应机器生产出来。一台机器每天生产每种零件的个数如下：同时，生产
社会舆论判断善恶的依据是________。
在Windows7中，日期、时间、数字以及货币的显示方式不可改变。
施工定额由下列哪些部分组成()。
在NaCl、MgCl2、AlCl4、SiCl4四种物质中，离子极化作用最强的是()。
某船运公司2015年拥有机动船舶4艘，每艘净吨位为3000吨；拖船l艘，发动机功率为1500千瓦。机动船舶车船税年基准税额为：净吨位201吨至2000吨的，每吨4元；净吨位2001吨至10000吨的，每吨5元。该船运公司2015年应缴纳车船税()元。
以下关于中学生知觉发展的说法中不正确的是()。
两台计算机利用电话线路传输数据时，必备的设备是()。
做市商制度
Cardiovasculardiseases,whichinvolvetheheartandbloodvessels,aretheleadingcauseofdeathinmanydevelopednations.At

最新回复(0)

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

二级C

NCRE全国计算机二级

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：语句存在错误

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正

下列特征中不是面向对象方法的主要特征的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

社会舆论判断善恶的依据是________。

在Windows7中，日期、时间、数字以及货币的显示方式不可改变。

施工定额由下列哪些部分组成()。

在NaCl、MgCl2、AlCl4、SiCl4四种物质中，离子极化作用最强的是()。

某船运公司2015年拥有机动船舶4艘，每艘净吨位为3000吨；拖船l艘，发动机功率为1500千瓦。机动船舶车船税年基准税额为：净吨位201吨至2000吨的，每吨4元；净吨位2001吨至10000吨的，每吨5元。该船运公司2015年应缴纳车船税()元。

以下关于中学生知觉发展的说法中不正确的是()。

两台计算机利用电话线路传输数据时，必备的设备是()。

做市商制度

Cardiovasculardiseases,whichinvolvetheheartandbloodvessels,aretheleadingcauseofdeathinmanydevelopednations.At

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

二级C

NCRE全国计算机二级

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正

下列特征中不是面向对象方法的主要特征的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

社会舆论判断善恶的依据是________。

在Windows7中，日期、时间、数字以及货币的显示方式不可改变。

施工定额由下列哪些部分组成()。

在NaCl、MgCl2、AlCl4、SiCl4四种物质中，离子极化作用最强的是()。

某船运公司2015年拥有机动船舶4艘，每艘净吨位为3000吨；拖船l艘，发动机功率为1500千瓦。机动船舶车船税年基准税额为：净吨位201吨至2000吨的，每吨4元；净吨位2001吨至10000吨的，每吨5元。该船运公司2015年应缴纳车船税()元。

以下关于中学生知觉发展的说法中不正确的是()。

两台计算机利用电话线路传输数据时，必备的设备是()。

做市商制度

Cardiovasculardiseases,whichinvolvetheheartandbloodvessels,aretheleadingcauseofdeathinmanydevelopednations.At

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正