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

admin2021-02-22 46

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classA{public：A0{cout
设有课程关系模式如下：R(C#，Cn，T，TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
设有课程关系模式：R(C#，Cn，T，TA)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为
请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp。其中定义了类Set和用于测试该类的主函数main。类Set是一个用于描述字符集合的类，在该字符集合中，元素不能重复(将“a”和“A”视为不同元素)，元素最大个数为10
当需要将一个函数boolisnumber(charc)声明为内联函数时，则此内联函数的函数原型为()。
下面叙述错误的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序通过运行。程序输出：5a1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

随机试题

试论股市投资中成效量对成交价的重要意义。
Manythankstothewholeteamandtomyfamily,______supporthasmademysuccesspossible.
A真结合径B入口横径C出口后矢状径D中骨盆前后径E坐骨结节间径耻骨联合下缘中点通过两侧坐骨棘连线中点至骶骨下端间的距离
伸直型肱骨髁上骨折多见于
航空公司运价,以“R”表示的为()。
一台三相异步电动机，当采用y一厶减压起动时，定子每相绕组上的电压为正常运转时电压的()。
某居民企业2014年实际支出的工资、薪金总额为150万元，计提的三项经费35．50万元，其中福利费本期发生30万元，拨缴的工会经费3万元，已经取得工会拨缴收据，实际发生职工教育经费2．50万元，该企业在计算2014年应纳税所得额时，应调整的应纳税所得额为(
根据资料，回答以下问题。2011年A市进出口总额1．56亿美元，其中，出口总额1．02亿美元；进口总额0．54亿美元。出口大于进口4765万美元。全年对美国出口590万美元，比上年下降24％；对香港地区出H260万美元，下降60％；对日本出口1718万
在癌症检查中，虚无假设H0为“该病人没有患癌症”。下列情况最为危险的是()
A、 B、 C、 C

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classA{public：A0{cout

当需要将一个函数boolisnumber(charc)声明为内联函数时，则此内联函数的函数原型为()。

下面叙述错误的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序通过运行。程序输出：5a1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

试论股市投资中成效量对成交价的重要意义。

Manythankstothewholeteamandtomyfamily,______supporthasmademysuccesspossible.

A真结合径B入口横径C出口后矢状径D中骨盆前后径E坐骨结节间径耻骨联合下缘中点通过两侧坐骨棘连线中点至骶骨下端间的距离

伸直型肱骨髁上骨折多见于

航空公司运价,以“R”表示的为()。

一台三相异步电动机，当采用y一厶减压起动时，定子每相绕组上的电压为正常运转时电压的()。

在癌症检查中，虚无假设H0为“该病人没有患癌症”。下列情况最为危险的是()

A、 B、 C、 C