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

admin2021-06-10 68

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序段中包含4个函数。其中具有隐含this指针的是()。intfun1()；classTest{public:intfun2()；friendintfun3()：static
有如下函数定义：voidfunc(inta，int&b){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y的值分别是()。
有如下程序：#inc1ude＜iostream＞usingnamespacestd;intmain(){int*p;*p=9；cout＜＜"Thevalueatp:"＜＜
语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2;MyTemp＜long＞p3[2];编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。
下列字符串中可以用作C++标识符的是()。
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。
有如下语句序列：charstr[10]；ci＞＞str；当从键盘输入’’Ilovethisgame’’时，str中的字符串是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释∥********1********之后添加语句。(2

随机试题

下列治法除哪项外均为脱疽治法：
无牙颌牙槽嵴终身持续吸收，一般每年为
基准地价具有时效性，法定期限是()年，每个城市在测算时会有具体的规定，如果超过规定的年期，基准地价与市场情况差异可能很大，会失去客观性。
要约的消灭与要约的撤销具有相同的含义。()
常用的铸铁分为(　　　)。
Helookedlikeaforeigner,buthisaccentgavehim______.
受要约人对要约的内容作出实质性变更后而向要约人发出的意思表示，依法应当视为()。
生产力对教育的发展具有制约作用，生产力水平低意味着教育发展水平低。()
曲线r＝eθ在θ＝处的切线方程为_______．
要使标签中的文本靠右显示，应将其Aligment属性设置为()。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序段中包含4个函数。其中具有隐含this指针的是()。intfun1()；classTest{public:intfun2()；friendintfun3()：static

有如下函数定义：voidfunc(inta，int&b){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y的值分别是()。

有如下程序：#inc1ude＜iostream＞usingnamespacestd;intmain(){intp;p=9；cout＜＜"Thevalueatp:"＜＜

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2;MyTemp＜long＞p3[2];编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

下列字符串中可以用作C++标识符的是()。

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

有如下语句序列：charstr[10]；ci＞＞str；当从键盘输入’’Ilovethisgame’’时，str中的字符串是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释∥1之后添加语句。(2

下列治法除哪项外均为脱疽治法：

无牙颌牙槽嵴终身持续吸收，一般每年为

基准地价具有时效性，法定期限是()年，每个城市在测算时会有具体的规定，如果超过规定的年期，基准地价与市场情况差异可能很大，会失去客观性。

要约的消灭与要约的撤销具有相同的含义。()

常用的铸铁分为(　　　)。

Helookedlikeaforeigner,buthisaccentgavehim______.

受要约人对要约的内容作出实质性变更后而向要约人发出的意思表示，依法应当视为()。

生产力对教育的发展具有制约作用，生产力水平低意味着教育发展水平低。()

曲线r＝eθ在θ＝处的切线方程为_______．

要使标签中的文本靠右显示，应将其Aligment属性设置为()。

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

二级C

NCRE全国计算机二级

下列程序段中包含4个函数。其中具有隐含this指针的是()。intfun1()；classTest{public:intfun2()；friendintfun3()：static

有如下函数定义：voidfunc(inta，int&b){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y的值分别是()。

有如下程序：#inc1ude＜iostream＞usingnamespacestd;intmain(){int*p;*p=9；cout＜＜"Thevalueatp:"＜＜

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2;MyTemp＜long＞p3[2];编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

下列字符串中可以用作C++标识符的是()。

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

有如下语句序列：charstr[10]；ci＞＞str；当从键盘输入’’Ilovethisgame’’时，str中的字符串是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释∥********1********之后添加语句。(2

下列治法除哪项外均为脱疽治法：

无牙颌牙槽嵴终身持续吸收，一般每年为

基准地价具有时效性，法定期限是()年，每个城市在测算时会有具体的规定，如果超过规定的年期，基准地价与市场情况差异可能很大，会失去客观性。

要约的消灭与要约的撤销具有相同的含义。()

常用的铸铁分为( )。

Helookedlikeaforeigner,buthisaccentgavehim______.

受要约人对要约的内容作出实质性变更后而向要约人发出的意思表示，依法应当视为()。

生产力对教育的发展具有制约作用，生产力水平低意味着教育发展水平低。()

曲线r＝eθ在θ＝处的切线方程为_______．

要使标签中的文本靠右显示，应将其Aligment属性设置为()。

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

有如下程序：#inc1ude＜iostream＞usingnamespacestd;intmain(){intp;p=9；cout＜＜"Thevalueatp:"＜＜

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释∥1之后添加语句。(2

常用的铸铁分为(　　　)。