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

admin2021-06-10 53

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=10;}A(inta=5){init
下列哪项不是面向对象程序设计的主要特征()。
有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为
下面关于常成员函数的说法中正确的是()。
已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是
请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择
请打开考生文件夹下的解决方案文件proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员数组elem的前若干单元中。成
请打开考生文件夹下的解决方案文件proj3，其中声日月的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sod函数。程序的正确输出应为：排序前：7，1，3，11．6，9，12，10，8
己知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。

随机试题

弥漫性轴索损伤
上消化道出血病人的粪便可呈
梁某已八十多岁，老伴和子女都已过世，年老体弱，生活拮据，欲立一份遗赠扶养协议，死后将三间房屋送给在生活和经济上照顾自己的人。梁某的外孙子女、侄子、侄女及干儿子等都争着要做扶养人。这些人中谁不应作遗赠扶养协议的扶养人？
开发建设项目投资估费中应考虑项目所负担的各种税金和地方政府或有关部门征收的费用。各项税费应根据当地有关法规标准估算。()
以下有关索赔的说法中，正确的有()
我国甲公司与加拿大乙公司签订出口服装销售合同，拟采取空运方式，甲公司承担将货物运至目的地的运费但不负责保险，根据《INCOTERMS2010》，应采用的贸易术语是()。
下图示意我国某城市用地选择方案，河流西侧是老城区，东侧是规划中的新区。该地主导风向为东北风。据此回答问题。新增规划的四块地中，适合建化学工业园区的是()。
人民检察院应当自接到公安机关提请逮捕后的3日以内，作出批准逮捕或者不批准逮捕的决定。()
函数在x=π处的()
A、Sunny.B、Cloudy.C、Rainy.D、Windy.A选项表明，本题考查天气状况，听音时应留意体现天气状况的语句。短文结尾处提到，明天的天气干燥并且阳光明媚(brightwithsunnyspells，spell意为“(某种天气

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=10;}A(inta=5){init

下列哪项不是面向对象程序设计的主要特征()。

有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为

下面关于常成员函数的说法中正确的是()。

已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择

己知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。

弥漫性轴索损伤

上消化道出血病人的粪便可呈

开发建设项目投资估费中应考虑项目所负担的各种税金和地方政府或有关部门征收的费用。各项税费应根据当地有关法规标准估算。()

以下有关索赔的说法中，正确的有()

我国甲公司与加拿大乙公司签订出口服装销售合同，拟采取空运方式，甲公司承担将货物运至目的地的运费但不负责保险，根据《INCOTERMS2010》，应采用的贸易术语是()。

下图示意我国某城市用地选择方案，河流西侧是老城区，东侧是规划中的新区。该地主导风向为东北风。据此回答问题。新增规划的四块地中，适合建化学工业园区的是()。

人民检察院应当自接到公安机关提请逮捕后的3日以内，作出批准逮捕或者不批准逮捕的决定。()

函数在x=π处的()

A、Sunny.B、Cloudy.C、Rainy.D、Windy.A选项表明，本题考查天气状况，听音时应留意体现天气状况的语句。短文结尾处提到，明天的天气干燥并且阳光明媚(brightwithsunnyspells，spell意为“(某种天气

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