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

admin2021-02-22 48

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n－1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹progl下的工程progl。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。
有如下程序：#include＜iostream＞usingnamespacestd；classclock{public：clock()：seconds(O){}；clock&o
请打开考生文件夹下的解决方案文件proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FnFun，使其输出结果为：Commondenominatoris2要求：补充编制的内容写在“／／********
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。
建立一个有成员对象的派生类对象时，各构造函数体的执行次序为()。
下列选项中，正确的C++标识符是()。
算法的有穷性是指()。

随机试题

从小规模纳税人工业企业购进的货物，农产品的退税率为()
期末费用分摊的内容不包括
在人际交往中，由于性格、经历、文化、修养等个性差异的存在，产生矛盾是难以避免的。这就要求人们在交往中求同存异，互相包涵。这说明，在人际交往中应当遵循
设D为由直线x+y-4=0与曲线所围成的闭区域．　(1)求D的面积；　(2)求D绕x轴旋转一周所得旋转体的体积．
关于短TI反转恢复脉冲序列成像的叙述，错误的是
除鞣质的方法有
构成肾脏内髓部渗透压梯度的主要溶质是
使用洋茴香治疗肠道疾病时，加用小茴香。根据维吾尔药理论，此用法属于
在数学上，最早采用10进位计算法的是古希腊。
Whatdoesthemanmean?

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

有如下程序：#include＜iostream＞usingnamespacestd；classclock{public：clock()：seconds(O){}；clock&o

请打开考生文件夹下的解决方案文件proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FnFun，使其输出结果为：Commondenominatoris2要求：补充编制的内容写在“／／********

线性表的长度为n。在最坏情况下，比较次数为n一1的算法是

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

建立一个有成员对象的派生类对象时，各构造函数体的执行次序为()。

下列选项中，正确的C++标识符是()。

算法的有穷性是指()。

从小规模纳税人工业企业购进的货物，农产品的退税率为()

期末费用分摊的内容不包括

在人际交往中，由于性格、经历、文化、修养等个性差异的存在，产生矛盾是难以避免的。这就要求人们在交往中求同存异，互相包涵。这说明，在人际交往中应当遵循

设D为由直线x+y-4=0与曲线所围成的闭区域．　(1)求D的面积；　(2)求D绕x轴旋转一周所得旋转体的体积．

关于短TI反转恢复脉冲序列成像的叙述，错误的是

除鞣质的方法有

构成肾脏内髓部渗透压梯度的主要溶质是

使用洋茴香治疗肠道疾病时，加用小茴香。根据维吾尔药理论，此用法属于

在数学上，最早采用10进位计算法的是古希腊。

Whatdoesthemanmean?

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

二级C

NCRE全国计算机二级

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

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

有如下程序：#include＜iostream＞usingnamespacestd；classclock{public：clock()：seconds(O){}；clock&o

请打开考生文件夹下的解决方案文件proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FnFun，使其输出结果为：Commondenominatoris2要求：补充编制的内容写在“／／********

线性表的长度为n。在最坏情况下，比较次数为n一1的算法是

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

建立一个有成员对象的派生类对象时，各构造函数体的执行次序为()。

下列选项中，正确的C++标识符是()。

算法的有穷性是指()。

从小规模纳税人工业企业购进的货物，农产品的退税率为()

期末费用分摊的内容不包括

在人际交往中，由于性格、经历、文化、修养等个性差异的存在，产生矛盾是难以避免的。这就要求人们在交往中求同存异，互相包涵。这说明，在人际交往中应当遵循

设D为由直线x+y-4=0与曲线所围成的闭区域． (1)求D的面积； (2)求D绕x轴旋转一周所得旋转体的体积．

关于短TI反转恢复脉冲序列成像的叙述，错误的是

除鞣质的方法有

构成肾脏内髓部渗透压梯度的主要溶质是

使用洋茴香治疗肠道疾病时，加用小茴香。根据维吾尔药理论，此用法属于

在数学上，最早采用10进位计算法的是古希腊。

Whatdoesthemanmean?

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

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

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

设D为由直线x+y-4=0与曲线所围成的闭区域．　(1)求D的面积；　(2)求D绕x轴旋转一周所得旋转体的体积．