对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

admin2021-06-10 63

问题对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}
已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。
结构化程序所要求的基本结构不包括(　　)。
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥********error******
下面关于常成员函数的说法中正确的是()。
有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
有如下类声明：classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义
下列各组类型声明符中，含义相同的一组是()。
请打开考生文件夹下的解决方案文件proj2，此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部门。程序展示，当该部门改换办公

随机试题

三焦腑之募穴为
与津液输布关系最为密切的脏腑是
下列职权中不属于税务机关职权的是(　　)。
若单位产品售价与单位变动成本同方向同比例变动，则保本点的业务量不变。（）
根据企业国有资产法律制度的规定，国有独资公司的下列行为中，必须经履行出资人职责的机构同意的有()。
立体主义前后两个阶段是__________主义和__________主义。
公安机关的性质、职能决定公安机关的任务。()
参加宴会时，等主人或上司入座后，秘书才能从椅子的左方入座。()
下列选项中，不是重载函数调用时选择依据的是
Forthispart,youareallowed30minutestowriteanessaybasedonthepicturebelow.Youshouldstartyouressaywithabrief

最新回复(0)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}

已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。

结构化程序所要求的基本结构不包括(　　)。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥**error

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

有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout

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

有如下类声明：classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义

下列各组类型声明符中，含义相同的一组是()。

三焦腑之募穴为

与津液输布关系最为密切的脏腑是

下列职权中不属于税务机关职权的是(　　)。

若单位产品售价与单位变动成本同方向同比例变动，则保本点的业务量不变。（）

根据企业国有资产法律制度的规定，国有独资公司的下列行为中，必须经履行出资人职责的机构同意的有()。

立体主义前后两个阶段是主义和主义。

公安机关的性质、职能决定公安机关的任务。()

参加宴会时，等主人或上司入座后，秘书才能从椅子的左方入座。()

下列选项中，不是重载函数调用时选择依据的是

Forthispart,youareallowed30minutestowriteanessaybasedonthepicturebelow.Youshouldstartyouressaywithabrief

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}

已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。

结构化程序所要求的基本结构不包括( )。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥********error******

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

有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout

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

有如下类声明：classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义

下列各组类型声明符中，含义相同的一组是()。

三焦腑之募穴为

与津液输布关系最为密切的脏腑是

下列职权中不属于税务机关职权的是( )。

若单位产品售价与单位变动成本同方向同比例变动，则保本点的业务量不变。（）

根据企业国有资产法律制度的规定，国有独资公司的下列行为中，必须经履行出资人职责的机构同意的有()。

立体主义前后两个阶段是__________主义和__________主义。

公安机关的性质、职能决定公安机关的任务。()

参加宴会时，等主人或上司入座后，秘书才能从椅子的左方入座。()

下列选项中，不是重载函数调用时选择依据的是

Forthispart,youareallowed30minutestowriteanessaybasedonthepicturebelow.Youshouldstartyouressaywithabrief

结构化程序所要求的基本结构不包括(　　)。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥**error

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

下列职权中不属于税务机关职权的是(　　)。

立体主义前后两个阶段是主义和主义。