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

admin2016-08-19 49

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

如果表达式--x中的“--”是重载的类运算符，采用运算符函数调用格式，及表达式还可以表示为______。
下列关于C++语言类的描述中错误的是
将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为【】。
若有如下程序：#include＜iostream＞usingnamespacesstd；ints=0；classsample，{staticintn；public：
派生类的构造函数的成员初始化列表中，不能包含()。
下面叙述不正确的是
下列运算符中全都可以被友元函数重载的是
在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是
在算法正确的前提下，评价一个算法的两个标准是【】。
mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti；for(i=0；_______!=’\0’；i++)；return(i);}

随机试题

#includechar*scmp(char*s1，char*s2){if(strcmp(s1，s2)
某心理咨询师的母亲出现了心理问题，其妹妹想让其进行心理治疗，但他却把母亲转给其他心理咨询师治疗。该心理咨询师遵循的原则是()
2015年政府工作报告的高频词有26个，“发展”“改革”两词居前，高频词出现的总次数是“改革”一词出现次数的11．5倍多3，“发展”一词出现的次数比“改革”一词多54次，比高频词出现的总次数的多6，则2015年政府工作报告的26个高频词共出现多少次?
在电气化铁路上，道口通路两面应设限界架，其通过高度不得超过()，道口两侧不应设置接触网锚柱。
根据《担保法》，定金数额由当事人约定，但不得超过主合同标的额的()。
下列关于恐龙的说法正确的是()。
以下功能中，不属于动机所具有的功能是()。
高尔基曾经说过：“一个人追求的理想越高，他的才力发展的越快，对社会就越有益。理想是石，敲出星星之火；理想是火，照亮夜行的路；理想是路，指引我们走向光阴。”这表明
将一枚均匀硬币连掷3次，X为这3次抛掷中正面出现的次数，Y为这3次抛掷中正、反面出现的次数之差的绝对值，试写出(X，Y)的分布列和关于X，Y的边缘分布列，并判断X与Y是否独立。
A、Teacherandstudent.B、Nurseandpatient.C、Lawyerandclient.D、Bossandsecretary.D从说话人的语气来看，男士以命令的口吻对女士说话，而女士表示马上去做，应该是上下级

最新回复(0)

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

二级C

NCRE全国计算机二级

如果表达式--x中的“--”是重载的类运算符，采用运算符函数调用格式，及表达式还可以表示为______。

下列关于C++语言类的描述中错误的是

将x+yz中的“+”用成员函数重载，“”用友元函数重载应写为【】。

若有如下程序：#include＜iostream＞usingnamespacesstd；ints=0；classsample，{staticintn；public：

派生类的构造函数的成员初始化列表中，不能包含()。

下面叙述不正确的是

下列运算符中全都可以被友元函数重载的是

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是

在算法正确的前提下，评价一个算法的两个标准是【】。

mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti；for(i=0；_______!=’\0’；i++)；return(i);}

#includecharscmp(chars1，char*s2){if(strcmp(s1，s2)

某心理咨询师的母亲出现了心理问题，其妹妹想让其进行心理治疗，但他却把母亲转给其他心理咨询师治疗。该心理咨询师遵循的原则是()

在电气化铁路上，道口通路两面应设限界架，其通过高度不得超过()，道口两侧不应设置接触网锚柱。

根据《担保法》，定金数额由当事人约定，但不得超过主合同标的额的()。

下列关于恐龙的说法正确的是()。

以下功能中，不属于动机所具有的功能是()。

高尔基曾经说过：“一个人追求的理想越高，他的才力发展的越快，对社会就越有益。理想是石，敲出星星之火；理想是火，照亮夜行的路；理想是路，指引我们走向光阴。”这表明

将一枚均匀硬币连掷3次，X为这3次抛掷中正面出现的次数，Y为这3次抛掷中正、反面出现的次数之差的绝对值，试写出(X，Y)的分布列和关于X，Y的边缘分布列，并判断X与Y是否独立。

A、Teacherandstudent.B、Nurseandpatient.C、Lawyerandclient.D、Bossandsecretary.D从说话人的语气来看，男士以命令的口吻对女士说话，而女士表示马上去做，应该是上下级

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

二级C

NCRE全国计算机二级

如果表达式--x中的“--”是重载的类运算符，采用运算符函数调用格式，及表达式还可以表示为______。

下列关于C++语言类的描述中错误的是

将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为【】。

若有如下程序：#include＜iostream＞usingnamespacesstd；ints=0；classsample，{staticintn；public：

派生类的构造函数的成员初始化列表中，不能包含()。

下面叙述不正确的是

下列运算符中全都可以被友元函数重载的是

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是

在算法正确的前提下，评价一个算法的两个标准是【】。

mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti；for(i=0；_______!=’\0’；i++)；return(i);}

#includechar*scmp(char*s1，char*s2){if(strcmp(s1，s2)

某心理咨询师的母亲出现了心理问题，其妹妹想让其进行心理治疗，但他却把母亲转给其他心理咨询师治疗。该心理咨询师遵循的原则是()

在电气化铁路上，道口通路两面应设限界架，其通过高度不得超过()，道口两侧不应设置接触网锚柱。

根据《担保法》，定金数额由当事人约定，但不得超过主合同标的额的()。

下列关于恐龙的说法正确的是()。

以下功能中，不属于动机所具有的功能是()。

高尔基曾经说过：“一个人追求的理想越高，他的才力发展的越快，对社会就越有益。理想是石，敲出星星之火；理想是火，照亮夜行的路；理想是路，指引我们走向光阴。”这表明

将一枚均匀硬币连掷3次，X为这3次抛掷中正面出现的次数，Y为这3次抛掷中正、反面出现的次数之差的绝对值，试写出(X，Y)的分布列和关于X，Y的边缘分布列，并判断X与Y是否独立。

A、Teacherandstudent.B、Nurseandpatient.C、Lawyerandclient.D、Bossandsecretary.D从说话人的语气来看，男士以命令的口吻对女士说话，而女士表示马上去做，应该是上下级

将x+yz中的“+”用成员函数重载，“”用友元函数重载应写为【】。

#includecharscmp(chars1，char*s2){if(strcmp(s1，s2)