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

admin2021-06-10 43

问题对长度为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){}
有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=10;}A(inta=5){init
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。
下列各组类型声明符中，含义相同的一组是()。
请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成晕载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋值给myArray。类intAr
虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla
若MyClass为一个类，执行“MyClassa[4]，宰p[5]；"语句时会自动调用该类构造函数的次数是()。

随机试题

A．雌激素水平过高B．雄激素减少，雌激素相对增多C．尿中HCG明显增高D．雄激素水平过高E．血清CEA水平增高前列腺增生症
传染病发生流行的条件是
下列各项测定胎儿安危的方法中最简便而较准确的是
下列脊椎病变，除哪项外，脊椎叩痛常为阳性
股息的分配可以采用(　　)。
阅读以下文字，完成66—70题。毛里求斯是印度洋西南部一个火山岛国，同非洲大陆隔离。渡渡鸟是仅产于毛里求斯的巨鸟，既不能飞，又跑不快。在被人类发现仅200年后，1681年，最后一只渡渡鸟被残忍地杀害。成为西方工业社会以来，有史书记载的第一种被灭绝
设｜f’(x)｜≤M，x∈[0，1]，且f(0)=f(1)=，试证：
将一台Catalyst6500的设备管理地址设置为204．110．1．112／24，缺省路由为204．110．1．1。下列交换机正确的配置是()。
ThemostimportantprehistoricmonumentoftheIberianswas______.
Insociolinguistics,thewholeofaperson’slanguageisreferredtoas

最新回复(0)

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

二级C

NCRE全国计算机二级

数据流图中带有箭头的线段表示的是()。

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

有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=10;}A(inta=5){init

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

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

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

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成晕载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋值给myArray。类intAr

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla

若MyClass为一个类，执行“MyClassa[4]，宰p[5]；"语句时会自动调用该类构造函数的次数是()。

A．雌激素水平过高B．雄激素减少，雌激素相对增多C．尿中HCG明显增高D．雄激素水平过高E．血清CEA水平增高前列腺增生症

传染病发生流行的条件是

下列各项测定胎儿安危的方法中最简便而较准确的是

下列脊椎病变，除哪项外，脊椎叩痛常为阳性

股息的分配可以采用( )。

设｜f’(x)｜≤M，x∈[0，1]，且f(0)=f(1)=，试证：

将一台Catalyst6500的设备管理地址设置为204．110．1．112／24，缺省路由为204．110．1．1。下列交换机正确的配置是()。

ThemostimportantprehistoricmonumentoftheIberianswas______.

Insociolinguistics,thewholeofaperson’slanguageisreferredtoas

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

股息的分配可以采用(　　)。