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

admin2019-05-22 28

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

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

二级C

NCRE全国计算机二级

相关试题推荐

线性结构一个数据结构是线性结构还是非线性结构，判断依据是数据结构前后件关系的复杂程度，而与其所使用的存储结构是没有关系的。在一个非空的队列中，每一个元素只有一个前件和后件，因此它属于线性结构。
A、 B、 C、 D、 B因为对象a被定义为常对象，所以a．disp()语句调用的是类的常成员函数voiddispoconst，输出的结果是disp2。
构造函数构造函数的主要作用是对数据成员初始化，系统为成员分配内存时，保留这些存储单元的原状。
A、 B、 C、 D、 Atest的构造函数重载，testA[3]调用test(intA)函数，然后删除时调用析构函数，故输出选项A。
在结构化分析使用的数据流图中，使用用______解释其中的图形元素。
内存地址指针变量指向的不是变量保存的数据值，而是变量的地址，所以指针变量保存的是对象的内存地址。
A、 B、 C、 D、 D在线性链表中，各元素在存储空间中的位置是任意的，各元素的顺序也是任意的，依靠指针来实现数据元素的前后件关系。
针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]
友元C++流的输入运算符“>>”和输出运算符“
下列选项中不属于软件生命周期开发阶段任务的是()。

随机试题

慢性瘀血的病理改变包括
A．土炒当归B．醋当归C．酒当归D．当归炭E．全当归
A．辛伐他汀B．非诺贝特C．阿托伐他汀D．氯沙坦E．吉非贝齐含氟降血脂药
关于公司下列说法正确的是：()
关于建设工程分包的说法，正确的是()。
下列说法有误的是()。
关于x的一元一次方程x2－mx+2m－1=0的两个不同实数根分别是x1、x2，如果x12+x22=7，那么(x1－x2)2等于()．
简述当前人民币升值对中美贸易的主要影响。
Businessandgovernmentleadersalsoconsidertheinflationratetobeanimportantgeneralindicator.Inflationisaperiodof
Aboutacenturyago,theSwedishphysicalscientistArrheniusproposedalowofclassicalchemistrythatrelateschemicalreacti

最新回复(0)

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

二级C

NCRE全国计算机二级

线性结构一个数据结构是线性结构还是非线性结构，判断依据是数据结构前后件关系的复杂程度，而与其所使用的存储结构是没有关系的。在一个非空的队列中，每一个元素只有一个前件和后件，因此它属于线性结构。

A、 B、 C、 D、 B因为对象a被定义为常对象，所以a．disp()语句调用的是类的常成员函数voiddispoconst，输出的结果是disp2。

构造函数构造函数的主要作用是对数据成员初始化，系统为成员分配内存时，保留这些存储单元的原状。

A、 B、 C、 D、 Atest的构造函数重载，testA[3]调用test(intA)函数，然后删除时调用析构函数，故输出选项A。

在结构化分析使用的数据流图中，使用用______解释其中的图形元素。

内存地址指针变量指向的不是变量保存的数据值，而是变量的地址，所以指针变量保存的是对象的内存地址。

A、 B、 C、 D、 D在线性链表中，各元素在存储空间中的位置是任意的，各元素的顺序也是任意的，依靠指针来实现数据元素的前后件关系。

针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]

友元C++流的输入运算符“>>”和输出运算符“

下列选项中不属于软件生命周期开发阶段任务的是()。

慢性瘀血的病理改变包括

A．土炒当归B．醋当归C．酒当归D．当归炭E．全当归

A．辛伐他汀B．非诺贝特C．阿托伐他汀D．氯沙坦E．吉非贝齐含氟降血脂药

关于公司下列说法正确的是：()

关于建设工程分包的说法，正确的是()。

下列说法有误的是()。

关于x的一元一次方程x2－mx+2m－1=0的两个不同实数根分别是x1、x2，如果x12+x22=7，那么(x1－x2)2等于()．

简述当前人民币升值对中美贸易的主要影响。

Businessandgovernmentleadersalsoconsidertheinflationratetobeanimportantgeneralindicator.Inflationisaperiodof

Aboutacenturyago,theSwedishphysicalscientistArrheniusproposedalowofclassicalchemistrythatrelateschemicalreacti