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

admin2020-11-11 53

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

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

答案C

解析线性表的长度为n，最坏情况下冒泡排序需要比较的次数为n(n—l)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、曰，类型为int
下列选项中，不属于数据库管理的是()。
有如下程序：　　　　#include　＜iostream＞　　　　using　namespace　std;　　　　int　main()　　　　{　　　　　　char　str[100],　*p;　　　　　　cout＜＜"Please　input　a　stri
有如下类定义：classXX{intXX；public：xx()：xx(0){tout
下列是重载乘法运算符的函数原型声明，其中错误的是
已知类MyClass声明如下：classMyClass{intn；public：MyClass(intk)：n(k){}intgetValue()const{returnn；}}；在下列数组定义中正确的是
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞using　namespace　std；class　Base{　　　　int　a，b；public
下列关于C++预定义流对象的叙述中，正确的是
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：每卖出一个瓜，则计算瓜的重量，还要计算所有卖出瓜的总重量以及总个数，同时允许退货，请按照以下的操作，把类补充完整
下列选项中属于面向对象设计方法主要特征的是

随机试题

NADP+分子中含有哪种B族维生素：()
苏里柯夫是俄国巡回派画家，其历史画很有名，如()
A．盐皮质激素B．糖皮质激素C．性激素D．肾上腺素E．促激素肾上腺皮质网状带分泌
患者，女，18岁。近两个月来因学习紧张，压力较大，夜间经常难以入睡，有时眠中多梦，伴心悸健忘，肢倦乏力，腹胀便溏，面色少华，舌质淡，苔薄白，脉细弱。其最佳方剂为
建筑单位工程概算的主要编制方法有(　　)。
十一届三中全会后，我国广大农民获得了生产和经营的自主权，生产积极性极大提高，导致这种情况的原因()。
有些工作人员在面对新工作时，向领导进行请示，领导批复“按相关规定办理”。但是这些工作人员表示不明白、不理解，导致工作推行不下去。对此，你怎么看？
(2005年)用变量代换χ＝cost(0＜t＜π)化简微分方程(1－χ2)y〞－χy′＋y＝0，并求其满足y｜χ＝0＝，y′｜χ＝0＝2的特解．
Anewbiotechnologyprocedurethatcouldbecomecommerciallyavailableinaslittleastwotofouryearsis"transgenosis",whic
A、Hereadilyacceptsthewoman’sinvitation.B、Hedoesn’tthinkSusanwillagreetogototheparty.C、Hewondersifhewouldde

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、曰，类型为int

下列选项中，不属于数据库管理的是()。

有如下程序： #include ＜iostream＞ using namespace std; int main() { char str[100], *p; cout＜＜"Please input a stri

有如下类定义：classXX{intXX；public：xx()：xx(0){tout

下列是重载乘法运算符的函数原型声明，其中错误的是

已知类MyClass声明如下：classMyClass{intn；public：MyClass(intk)：n(k){}intgetValue()const{returnn；}}；在下列数组定义中正确的是

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞using namespace std；class Base{ int a，b；public

下列关于C++预定义流对象的叙述中，正确的是

下列选项中属于面向对象设计方法主要特征的是

NADP+分子中含有哪种B族维生素：()

苏里柯夫是俄国巡回派画家，其历史画很有名，如()

A．盐皮质激素B．糖皮质激素C．性激素D．肾上腺素E．促激素肾上腺皮质网状带分泌

患者，女，18岁。近两个月来因学习紧张，压力较大，夜间经常难以入睡，有时眠中多梦，伴心悸健忘，肢倦乏力，腹胀便溏，面色少华，舌质淡，苔薄白，脉细弱。其最佳方剂为

建筑单位工程概算的主要编制方法有( )。

十一届三中全会后，我国广大农民获得了生产和经营的自主权，生产积极性极大提高，导致这种情况的原因()。

有些工作人员在面对新工作时，向领导进行请示，领导批复“按相关规定办理”。但是这些工作人员表示不明白、不理解，导致工作推行不下去。对此，你怎么看？

(2005年)用变量代换χ＝cost(0＜t＜π)化简微分方程(1－χ2)y〞－χy′＋y＝0，并求其满足y｜χ＝0＝，y′｜χ＝0＝2的特解．

Anewbiotechnologyprocedurethatcouldbecomecommerciallyavailableinaslittleastwotofouryearsis"transgenosis",whic

A、Hereadilyacceptsthewoman’sinvitation.B、Hedoesn’tthinkSusanwillagreetogototheparty.C、Hewondersifhewouldde

有如下程序：　　　　#include　＜iostream＞　　　　using　namespace　std;　　　　int　main()　　　　{　　　　　　char　str[100],　*p;　　　　　　cout＜＜"Please　input　a　stri

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞using　namespace　std；class　Base{　　　　int　a，b；public

建筑单位工程概算的主要编制方法有(　　)。