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

admin2019-06-04 79

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：staticinta；voidinit(){a=l；}A(i
在C++中，实现封装性需借助于A)枚举B)类C)数组D)函数
下列对于线性链表的描述中，正确的是()。A)存储空间必须连续，且各元素的存储顺序是任意的B)存储空间不一定是连续，且各元素的存储顺序是任意的C)存储空间必须连续，且前件元素一定存储在后件元素的前面D)存储空间不一定是连续，且前件元素
Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是()。A)cppB)exeC)objD)lik
有如下两个类声明classAA{public:intm;};classBB:protectedAA{intn;};在类BB中，数据成员m的访问属性是_____，数据成员n
已知类Myclass的定义如下classMyClass{public:voidfunction1(MyClass&C){cout＜＜c.data；)staticvoidfunction2(MyClass&C)
若要在C盘根目录下作为二进制文件打开文件test.dat,则应该用的语句是______。
软件危机出现于60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
A、 B、 C、 D、 D本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除

随机试题

要改变字体，首先选定要修改的文字，然后在“格式”工具栏上，单击“字体”框内所需字体的名称。()
对于丙型肝炎，下面哪一项是错误的
A．CAP结合区B．5’-TTGACAC．TATA盒D．增强子结合蛋白参与原核基因转录正性调控的是
男性，60岁，反复咳嗽、咳痰20年，近7～8年出现活动后气促，1周来病情加重。咳吐脓痰。体检：心率130次／分，三尖瓣区可闻收缩期吹风样杂音；双肺肺气肿征，有干、湿性啰音；肝于肋下3cm触及。质软有压痛，肝颈静脉回流征阳性；双下肢水肿。心电图：RV1+SV
修复前一般不主张手术切除的是
正常小儿前囟闭合最晚的年龄是
在上市公司收购中,收购人对所持有的被收购的上市公司的股票,在收购行为完成后的()内不得转让。
甲企业采用资产负债表债务法核算所得税，上期适用的所得税税率为15%，“递延所得税资产”科目的借方余额为540万元，本期适用的所得税税率为25%(非预期税率)，本期计提无形资产减值准备3720万元，上期已经计提的存货跌价准备于本期转回720万元，假定不考虑除
学生中心课程论的代表人物是()。
Betteraccesstohealthcaredatahelpslocalgovernmentsimprovepreventivehealthpoliciesaimedatreducingoverallmedicalc

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：staticinta；voidinit(){a=l；}A(i

在C++中，实现封装性需借助于A)枚举B)类C)数组D)函数

Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是()。A)cppB)exeC)objD)lik

有如下两个类声明classAA{public:intm;};classBB:protectedAA{intn;};在类BB中，数据成员m的访问属性是_____，数据成员n

已知类Myclass的定义如下classMyClass{public:voidfunction1(MyClass&C){cout＜＜c.data；)staticvoidfunction2(MyClass&C)

若要在C盘根目录下作为二进制文件打开文件test.dat,则应该用的语句是______。

软件危机出现于60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

A、 B、 C、 D、 D本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除

要改变字体，首先选定要修改的文字，然后在“格式”工具栏上，单击“字体”框内所需字体的名称。()

对于丙型肝炎，下面哪一项是错误的

A．CAP结合区B．5’-TTGACAC．TATA盒D．增强子结合蛋白参与原核基因转录正性调控的是

修复前一般不主张手术切除的是

正常小儿前囟闭合最晚的年龄是

在上市公司收购中,收购人对所持有的被收购的上市公司的股票,在收购行为完成后的()内不得转让。

学生中心课程论的代表人物是()。

Betteraccesstohealthcaredatahelpslocalgovernmentsimprovepreventivehealthpoliciesaimedatreducingoverallmedicalc