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

admin2019-06-04 36

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 BPoint&operator++(){x++；return*this；}是在成员函数运算符重载单目运算符(前缀方式)，Pointoperator++(int){Poin
A、 B、 C、 D、 A本题考查数据库系统的基本概念和知识。数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构又叫物理结构，是逻辑结构在计算
A、 B、 C、 D、 A线性表、栈、队列和双向链表都是典型的线性结构；而二叉树是典型的非线性结构。【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(直接前驱)，也
执行下列语句后，变量n的值是______。intn=0;for(inti=1;i＜=3;i++)for(intj=1;j＜＜=i;j++)n++;
A、 B、 C、 D、 D在实际应用中，最常用的连接是一个叫自然连接的特例。它满足下面的条件：两关系间有公共域；通过公共域的相等值进行连接。通过观察三个关系R，s，T的结果可知关系T是由关系R和s进行自然连接
A、 B、 C、 D、 B此题考查的是内联函数。Cc++语言引入内联函数的原因是用它来取代C语言的预处理宏函数。
下列关于抽象类的表述中正确的是()。A)派生类必须要实现作为基类的抽象类中的纯虚函数B)抽象类的成员函数至少有一个没实现C)抽象类不可能用来定义对象D)派生类不能成为抽象类
下面重载乘法运算符的函数原型声明中错误的是()。
下面for语句的循环次数为()。for(inti=0，n=0；!n&&i
下列字符串中，正确的C++标识符是()。

随机试题

下列有关对精神损害赔偿的规定的表述，正确的是()。
管理者
(2007年第180题)一期梅毒的特征病变是
I型呼吸衰竭的血气诊断标准是
A．三叉神经B．舌下神经C．舌咽神经D．面神经E．迷走神经支配舌后1／3味觉的神经是
某地2009年上半年发生了四起生产安全事故，人员伤亡和经济损失分别如下。根据《生产安全事故报告和调查处理条例》(国务院令493号)的规定，其中属于较大事故的是()。
A期货交易所和B期货交易所合并成立C期货交易所，则关于A期货交易所和B期货交易所合并前的债权债务，下列说法中正确的是()。
钢琴小品：
我国视学制度源远流长，《礼记》中即有天子视学的记载，说明我国很早就有了视学制度。
SevenTypesofEvidenceItisimportanttolearntouseevidenceinargumentativewriting,becausewithoutevidence,youcan

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 BPoint&operator++(){x++；return*this；}是在成员函数运算符重载单目运算符(前缀方式)，Pointoperator++(int){Poin

A、 B、 C、 D、 A本题考查数据库系统的基本概念和知识。数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构又叫物理结构，是逻辑结构在计算

A、 B、 C、 D、 A线性表、栈、队列和双向链表都是典型的线性结构；而二叉树是典型的非线性结构。【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(直接前驱)，也

执行下列语句后，变量n的值是______。intn=0;for(inti=1;i＜=3;i++)for(intj=1;j＜＜=i;j++)n++;

A、 B、 C、 D、 D在实际应用中，最常用的连接是一个叫自然连接的特例。它满足下面的条件：两关系间有公共域；通过公共域的相等值进行连接。通过观察三个关系R，s，T的结果可知关系T是由关系R和s进行自然连接

A、 B、 C、 D、 B此题考查的是内联函数。Cc++语言引入内联函数的原因是用它来取代C语言的预处理宏函数。

下列关于抽象类的表述中正确的是()。A)派生类必须要实现作为基类的抽象类中的纯虚函数B)抽象类的成员函数至少有一个没实现C)抽象类不可能用来定义对象D)派生类不能成为抽象类

下面重载乘法运算符的函数原型声明中错误的是()。

下面for语句的循环次数为()。for(inti=0，n=0；!n&&i

下列字符串中，正确的C++标识符是()。

下列有关对精神损害赔偿的规定的表述，正确的是()。

管理者

(2007年第180题)一期梅毒的特征病变是

I型呼吸衰竭的血气诊断标准是

A．三叉神经B．舌下神经C．舌咽神经D．面神经E．迷走神经支配舌后1／3味觉的神经是

某地2009年上半年发生了四起生产安全事故，人员伤亡和经济损失分别如下。根据《生产安全事故报告和调查处理条例》(国务院令493号)的规定，其中属于较大事故的是()。

A期货交易所和B期货交易所合并成立C期货交易所，则关于A期货交易所和B期货交易所合并前的债权债务，下列说法中正确的是()。

钢琴小品：

我国视学制度源远流长，《礼记》中即有天子视学的记载，说明我国很早就有了视学制度。

SevenTypesofEvidenceItisimportanttolearntouseevidenceinargumentativewriting,becausewithoutevidence,youcan