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

admin2021-02-22 45

问题对长度为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或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象my．Array中，然后对整数序列按非递减排序，最
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输
下列关于运算符函数的叙述中，错误的是()。
请打开考生文件夹下的解决方案文件proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FnFun，使其输出结果为：Commondenominatoris2要求：补充编制的内容写在“／／********
下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的“
在学生管理的关系数据库中，存取一个学生信息的数据单位是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数show()的功能是将1、2、3、4四个数字，组成互不相同且无重复数字的四位数，并将这些数输出到屏幕，输出的内容如下：12341243132413421
下列关于模板的表述中，错误的是
下面不属于软件设计阶段任务的是
算法的空间复杂度是指()。

随机试题

A．核苷酸切除修复B．碱基切除修复C．两者皆有D．两者皆无修复DNA链中产生的胸腺嘧啶二聚体的机制为
A．保和丸B．健脾丸C．枳实消痞丸D．木香槟榔丸消补兼施，消重于补的方剂是
被称为目前所有人工胶体溶液中最安全的且是人血清蛋白最好的替代物的药物是
肾盂肾炎最常见的致病菌是
马歇尔稳定度试验中，仪器压头可不必保温。()
工作满意度、工作投入度和组织承诺是三个不同但又密切联系的概念，()是个体对工作特定方面的反应。
In1971therewereabout3,700millionpeopleintheworld.Ifthepopulationwere【C1】______evenlyovertheearth’ssurfacet
(46)Clonaid,acompanyassociatedbyagroupthatbelievesextraterrestrialscreatedmankind,announcedFridaythatithadprodu
Inoursociety,wemustcommunicatewithpeople.Agreatdealofcommunicatingisperformedonaperson-to-person【C1】______by
Povertyexistsbecauseoursocietyisanunequalone,andtherearepowerfulpoliticalpressurestokeepitthatway.Anyattemp

最新回复(0)

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

二级C

NCRE全国计算机二级

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

下列关于运算符函数的叙述中，错误的是()。

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

下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的“

在学生管理的关系数据库中，存取一个学生信息的数据单位是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数show()的功能是将1、2、3、4四个数字，组成互不相同且无重复数字的四位数，并将这些数输出到屏幕，输出的内容如下：12341243132413421

下列关于模板的表述中，错误的是

下面不属于软件设计阶段任务的是

算法的空间复杂度是指()。

A．核苷酸切除修复B．碱基切除修复C．两者皆有D．两者皆无修复DNA链中产生的胸腺嘧啶二聚体的机制为

A．保和丸B．健脾丸C．枳实消痞丸D．木香槟榔丸消补兼施，消重于补的方剂是

被称为目前所有人工胶体溶液中最安全的且是人血清蛋白最好的替代物的药物是

肾盂肾炎最常见的致病菌是

马歇尔稳定度试验中，仪器压头可不必保温。()

工作满意度、工作投入度和组织承诺是三个不同但又密切联系的概念，()是个体对工作特定方面的反应。

In1971therewereabout3,700millionpeopleintheworld.Ifthepopulationwere【C1】______evenlyovertheearth’ssurfacet

(46)Clonaid,acompanyassociatedbyagroupthatbelievesextraterrestrialscreatedmankind,announcedFridaythatithadprodu

Inoursociety,wemustcommunicatewithpeople.Agreatdealofcommunicatingisperformedonaperson-to-person【C1】______by

Povertyexistsbecauseoursocietyisanunequalone,andtherearepowerfulpoliticalpressurestokeepitthatway.Anyattemp

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

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