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

admin2021-02-22 90

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了Component类、Composite类和Leaf类。Component是抽象基类，Composite和Leaf是Component的公有派生类。请在横线处填写适当的代码
有如下程序：#include＜iostream＞usingnamespacestd；classGA{public：virtualintf(){return1；}}；cl
有如下类和对象的定义：classConstants{public：statiedoublegetPI(){return3．1416；}}；Constantsconstants；下
有如下类定义：classMyClass{public：MyClass(intd＝0)：val(d)＋{}___________／／运算符函数＋的声明private：intval；
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
在快速排序法中，每经过一次数据交换(或移动)后
若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*s，inta[])，其功能是把s中出现的数字转换成数字存储在a[]中，然后返回转换的个数。例如：s=’’1234abcdef567’’；则：a[]中存
软件测试的目的是()。

随机试题

A．心肌纤维B．平滑肌纤维C．两者皆是D．两者皆非有粗肌丝和细肌丝()
患儿男，11岁。下颌呈相对后退位，口唇闭合呈现口唇肌肉紧张，覆颌5mm，覆盖9mm，四颗第一磨牙为Ⅱ类关系，上前牙拥挤明显，ANB角为10°，SNB角为84．5°，X线显示四颗第三磨牙存在，下颌Spee曲线明显。下列是此患者远中移动尖牙的有效方法是
责任保险指以被保险人对第三者依法应负的民事损害赔偿责任或经过特别约定的合同责任为保险标的的保险。责任保险包括公众责任保险、职业责任保险、产品责任保险和第三者责任保险等。()
某市一化工厂，占地面积为12.9公顷，企业有员工140人，主要为周边村庄百姓。2010年8月14日9时，磺化车间一班次操作工王某和李某按照投料比例加入氯磺酸至反应釜中，加入催化剂和滴加硝基苯后，由于蒸汽压力不够，当班没有进行升温操作；下一班次同样没有进行升
滑轨式悬吊装置采用手动控制，成本低而且使用灵活，适合于在面积()m2左右、顶棚高度不大于5m的演播室内使用。
甲公司根据生产的特点和管理的要求对A产品采用品种法计算产品的成本。生产费用采用约当产量比例法在完工产品与月末在产品之间分配，原材料在生产开始时一次投入，其他加工费用发生较为均衡，期末在产品的完工程度平均按50％计算。资料1：甲公司2009年12月有关A产品
《中华人民共和国未成年人保护法》没有禁止小学生进入的娱乐场所是()。
私人劳动和社会劳动构成私有制商品经济的基本矛盾，这是因为
第二次鸦片战争到八国联军侵华战争期间西方列强迫使中国政府签订的不平等条约有()
下列设备组中，完全属于输入设备的一组是（）。

最新回复(0)

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

二级C

NCRE全国计算机二级

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了Component类、Composite类和Leaf类。Component是抽象基类，Composite和Leaf是Component的公有派生类。请在横线处填写适当的代码

有如下程序：#include＜iostream＞usingnamespacestd；classGA{public：virtualintf(){return1；}}；cl

有如下类和对象的定义：classConstants{public：statiedoublegetPI(){return3．1416；}}；Constantsconstants；下

有如下类定义：classMyClass{public：MyClass(intd＝0)：val(d)＋{}___________／／运算符函数＋的声明private：intval；

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

在快速排序法中，每经过一次数据交换(或移动)后

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*s，inta[])，其功能是把s中出现的数字转换成数字存储在a[]中，然后返回转换的个数。例如：s=’’1234abcdef567’’；则：a[]中存

软件测试的目的是()。

A．心肌纤维B．平滑肌纤维C．两者皆是D．两者皆非有粗肌丝和细肌丝()

责任保险指以被保险人对第三者依法应负的民事损害赔偿责任或经过特别约定的合同责任为保险标的的保险。责任保险包括公众责任保险、职业责任保险、产品责任保险和第三者责任保险等。()

滑轨式悬吊装置采用手动控制，成本低而且使用灵活，适合于在面积()m2左右、顶棚高度不大于5m的演播室内使用。

《中华人民共和国未成年人保护法》没有禁止小学生进入的娱乐场所是()。

私人劳动和社会劳动构成私有制商品经济的基本矛盾，这是因为

第二次鸦片战争到八国联军侵华战争期间西方列强迫使中国政府签订的不平等条约有()

下列设备组中，完全属于输入设备的一组是（）。

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