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

admin2021-06-10 71

问题对长度为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/rwfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value＝63number＝1
使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错误，请改正错误，使得程序正常运行，并且要求最后一个catch()必须抛出执行的任何异常。程序通过抛出异常输出：error0ERROR注意：不要改动main函数，不能增行或删行
下列数据结构中，属于非线性结构的是(　　)。
下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：求出M行N列二维数组每行元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。注意：不能修改程序的其他部分，只能修改fun()函数。#include
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。函数func(intA[NUM]，intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是：给定11，则下标为i的数字与下标为n-i的数字交换。
下列关于运算符重载的描述中，正确的是()。
在E－R图中，用来表示实体联系的图形是()。
设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于

随机试题

大豆中含有较多的________。
在一起放火案中，宏达服装厂仓库被他人放火焚烧，直接经济损失达60万元。事后经查明，放火者是另一个服装厂的厂长。案件经公安机关侦查终结后，移送人民检察院审查起诉，宏达服装厂提出要委托诉讼代理人。人民检察院则说：公诉案件的被害人指的是自然人，不包括单位，因而法
空腹血糖6．2mmol／L，需进一步要做的检查是()。
A．焦虑B．营养失调C．活动无耐力D．自我形象紊乱E．潜在并发症：出血血小板减少引起的护理问题是
某企业为小规模纳税人，销售产品一批，含税价格164800元，增值税征收率3％，该批产品应交增值税为4800元。()
下列图示中，家庭成员共同居住。从家庭内部结构的角度看，此家庭的类型应是()。
明代西安城墙是中国现存最为完整的城垣建筑。()
=_________．
设有定义：intn1＝0，n2，*p=n2，*q＝n1；，以下赋值语句中与n2＝n1；语句等价的是
IfRobinson______(learn)howtoswim,hewouldn’thavebeentrappedonthatisland.

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value＝63number＝1

下列数据结构中，属于非线性结构的是(　　)。

下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。

下列关于运算符重载的描述中，正确的是()。

在E－R图中，用来表示实体联系的图形是()。

设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于

大豆中含有较多的________。

空腹血糖6．2mmol／L，需进一步要做的检查是()。

A．焦虑B．营养失调C．活动无耐力D．自我形象紊乱E．潜在并发症：出血血小板减少引起的护理问题是

某企业为小规模纳税人，销售产品一批，含税价格164800元，增值税征收率3％，该批产品应交增值税为4800元。()

下列图示中，家庭成员共同居住。从家庭内部结构的角度看，此家庭的类型应是()。

明代西安城墙是中国现存最为完整的城垣建筑。()

=_________．

设有定义：intn1＝0，n2，p=n2，q＝n1；，以下赋值语句中与n2＝n1；语句等价的是

IfRobinson______(learn)howtoswim,hewouldn’thavebeentrappedonthatisland.

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value＝63number＝1

下列数据结构中，属于非线性结构的是( )。

下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。

下列关于运算符重载的描述中，正确的是()。

在E－R图中，用来表示实体联系的图形是()。

设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于

大豆中含有较多的________。

空腹血糖6．2mmol／L，需进一步要做的检查是()。

A．焦虑B．营养失调C．活动无耐力D．自我形象紊乱E．潜在并发症：出血血小板减少引起的护理问题是

某企业为小规模纳税人，销售产品一批，含税价格164800元，增值税征收率3％，该批产品应交增值税为4800元。()

下列图示中，家庭成员共同居住。从家庭内部结构的角度看，此家庭的类型应是()。

明代西安城墙是中国现存最为完整的城垣建筑。()

=_________．

设有定义：intn1＝0，n2，*p=n2，*q＝n1；，以下赋值语句中与n2＝n1；语句等价的是

IfRobinson______(learn)howtoswim,hewouldn’thavebeentrappedonthatisland.

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value＝63number＝1

下列数据结构中，属于非线性结构的是(　　)。

设有定义：intn1＝0，n2，p=n2，q＝n1；，以下赋值语句中与n2＝n1；语句等价的是