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

admin2020-11-11 51

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n ^1．5)、简单选择排序n(n-1)，2、堆排序O(nlog ₂n)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于函数参数的叙述中，正确的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classPair{intm，n；public：Pair(intj，intk)：m(j)，n(k){
有如下类定义：c1assPoint{intx_,y_;public:Point():x_(0)，y_(0){}Point(intx,inty=0):x_(x),y_(y){}
请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正
下列字符串中，不可以用做C++标识符的是()。
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，补充空出的代码。函数conveX(char*des，char*str)实现的功能是，如果字符串s仃里面有空格或者不可打印字符，则全部去掉，将转化后的字符串放在字符串des里，
下列运算符中不能在C++中重载的是()。
当派生类继承一个基类时，默认的继承方式为()。

随机试题

以苯甲酸钠为防腐剂，其药液适宜的pH为
A、5日B、10日C、15日D、20日E、30日根据《药品广告审查办法》发布违法的药品广告，按要求发布更正启事后，药品监督管理部门对其作出解除行政强制措施决定的时限为
座地式全玻幕墙适用于高度不超过()的墙面。
成本计算分批法的特点是()。
根据《人民币银行结算账户管理办法》的规定，预算单位零余额账户可以()。
某学生在英语测验中取得了高分，他将成功归因于运气好，这种归因具有的特性是()的。
以下有关我国水情的表述,错误的是()。
Rumoristhemost【C1】_____wayofspreadingstories—bypassingthemonfrommouth【C2】_____mouth.Butcivilizedcountriesin
Whatarethetwospeakersmainlytalkingabout?
AsSesameStreetkicksoffits40thanniversaryseasonTuesday,withfirstladyMichelleObamaandBroadwaystarLin-ManuelMira

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于函数参数的叙述中，正确的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classPair{intm，n；public：Pair(intj，intk)：m(j)，n(k){

有如下类定义：c1assPoint{intx_,y_;public:Point():x_(0)，y_(0){}Point(intx,inty=0):x_(x),y_(y){}

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

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

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

下列运算符中不能在C++中重载的是()。

当派生类继承一个基类时，默认的继承方式为()。

以苯甲酸钠为防腐剂，其药液适宜的pH为

A、5日B、10日C、15日D、20日E、30日根据《药品广告审查办法》发布违法的药品广告，按要求发布更正启事后，药品监督管理部门对其作出解除行政强制措施决定的时限为

座地式全玻幕墙适用于高度不超过()的墙面。

成本计算分批法的特点是()。

根据《人民币银行结算账户管理办法》的规定，预算单位零余额账户可以()。

某学生在英语测验中取得了高分，他将成功归因于运气好，这种归因具有的特性是()的。

以下有关我国水情的表述,错误的是()。

Rumoristhemost【C1】_wayofspreadingstories—bypassingthemonfrommouth【C2】_mouth.Butcivilizedcountriesin

Whatarethetwospeakersmainlytalkingabout?

AsSesameStreetkicksoffits40thanniversaryseasonTuesday,withfirstladyMichelleObamaandBroadwaystarLin-ManuelMira

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

二级C

NCRE全国计算机二级

下列关于函数参数的叙述中，正确的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classPair{intm，n；public：Pair(intj，intk)：m(j)，n(k){

有如下类定义：c1assPoint{intx_,y_;public:Point():x_(0)，y_(0){}Point(intx,inty=0):x_(x),y_(y){}

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

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

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

下列运算符中不能在C++中重载的是()。

当派生类继承一个基类时，默认的继承方式为()。

以苯甲酸钠为防腐剂，其药液适宜的pH为

A、5日B、10日C、15日D、20日E、30日根据《药品广告审查办法》发布违法的药品广告，按要求发布更正启事后，药品监督管理部门对其作出解除行政强制措施决定的时限为

座地式全玻幕墙适用于高度不超过()的墙面。

成本计算分批法的特点是()。

根据《人民币银行结算账户管理办法》的规定，预算单位零余额账户可以()。

某学生在英语测验中取得了高分，他将成功归因于运气好，这种归因具有的特性是()的。

以下有关我国水情的表述,错误的是()。

Rumoristhemost【C1】_____wayofspreadingstories—bypassingthemonfrommouth【C2】_____mouth.Butcivilizedcountriesin

Whatarethetwospeakersmainlytalkingabout?

AsSesameStreetkicksoffits40thanniversaryseasonTuesday,withfirstladyMichelleObamaandBroadwaystarLin-ManuelMira

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

Rumoristhemost【C1】_wayofspreadingstories—bypassingthemonfrommouth【C2】_mouth.Butcivilizedcountriesin