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

admin2019-05-22 49

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

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

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 B特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。
A、 B、 C、 D、 C此题考查的是函数模板。声明一个函数模板的格式是：template函数声明，{函数体}其中的是由一个或多个“模板形参”组成的，每个“模板形参”可具有以下几种形式：t
A、 B、 C、 D、 Atest的构造函数重载，testA[3]调用test(intA)函数，然后删除时调用析构函数，故输出选项A。
A、 B、 C、 D、 CC是传值调用，所以被调函数中形参值改变不会影响到实参，而且没有返回值，所以不会对调用函数产生影响。A是把引用作为函数参数，D是把指针作为函数参数，都属于传地址调用，改变形参均会影响参
基类对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行调用基类的构造函数，再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。所以本题填：基类。
二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。
C++中通常和一个运算符连用，构成一个运算符函数名的C++关键字为______。
假定int类型变量占用两个字节，其有定义intx[10]={0,2,4};，则数组x在内存中所占字节数是
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、___________和自定义完整性。
下列选项中不全是c++语言关键字的是

随机试题

下列关于明茨伯格的“5P”模型的描述，不正确的是()
人工呼吸器的使用目的是（）
在通风工程中，风管安装连接后，在刷油、绝热前应按规范进行严密性试验和()。
开放式基金出现巨额赎回时，基金管理人不应采取的措施是()。
()是我国财政部发行的、有固定面值及票面利率、通过纸质媒介记录债权债务关系的国债。
商业银行的信用证业务属于()中间业务。
与市场经济相对应的范畴是()。
关于“丝绸之路经济带”，下列说法正确的是()。①是中国经济发展及外交事业的一大重要构想②东边牵着亚太经济圈，西边系着欧洲经济圈③被认为是“世界上最长，最具有发展潜力的经济大走廊”④首先是一个“政治带”概念
2022年5月9日，俄罗斯在莫斯科红场举行盛大阅兵式，纪念卫国战争胜利()周年。俄罗斯总统普京当天出席阅兵式并发表讲话。普京表示，必须尽一切努力避免“全球战争的恐怖”。
Prettyinpink:adultwomendonotrememberbeingsoobsessedwiththecolour,yetitispervasiveinouryounggirls’lives.It

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 B特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。

A、 B、 C、 D、 C此题考查的是函数模板。声明一个函数模板的格式是：template函数声明，{函数体}其中的是由一个或多个“模板形参”组成的，每个“模板形参”可具有以下几种形式：t

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

A、 B、 C、 D、 CC是传值调用，所以被调函数中形参值改变不会影响到实参，而且没有返回值，所以不会对调用函数产生影响。A是把引用作为函数参数，D是把指针作为函数参数，都属于传地址调用，改变形参均会影响参

基类对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行调用基类的构造函数，再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。所以本题填：基类。

二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。

C++中通常和一个运算符连用，构成一个运算符函数名的C++关键字为______。

假定int类型变量占用两个字节，其有定义intx[10]={0,2,4};，则数组x在内存中所占字节数是

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、___________和自定义完整性。

下列选项中不全是c++语言关键字的是

下列关于明茨伯格的“5P”模型的描述，不正确的是()

人工呼吸器的使用目的是（）

在通风工程中，风管安装连接后，在刷油、绝热前应按规范进行严密性试验和()。

开放式基金出现巨额赎回时，基金管理人不应采取的措施是()。

()是我国财政部发行的、有固定面值及票面利率、通过纸质媒介记录债权债务关系的国债。

商业银行的信用证业务属于()中间业务。

与市场经济相对应的范畴是()。

2022年5月9日，俄罗斯在莫斯科红场举行盛大阅兵式，纪念卫国战争胜利()周年。俄罗斯总统普京当天出席阅兵式并发表讲话。普京表示，必须尽一切努力避免“全球战争的恐怖”。

Prettyinpink:adultwomendonotrememberbeingsoobsessedwiththecolour,yetitispervasiveinouryounggirls’lives.It