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

admin2019-06-04 63

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列运算符中，不能被重载的是A)&&B)!=C)．D)++
下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。A)课号，成绩B)学号，成绩C)学号，课号D)学号，姓名，成绩
A、 B、 C、 D、 C软件的生命周期可分为软件定义、软件开发及软件运行维护三个阶段。其中软件定义阶段的主要工作有可行性研究与计划制订和需求分析等；软件开发阶段的主要工作有概要设计、详细设计和测试等；软件运
下列程序的输出结果为012，请根据注释将横线处的缺失部分补充完整。#include＜iostream＞usingnamespacestd;classTest{public:Test(intA){data=a
下列关于模板的描述中，错误的是()。A)类模板的成员函数都是模板函数B)函数模板是一种参数化类型的函数C)满足一定条件时可以省略模板实参D)模板形参只能由关键字typename声明
关于运算符重载，下列表述中正确的是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作_____________。
下列选项中不全是c++语言关键字的是
______是一种特殊的成员函数，它主要用来为对象分配内存空间，对类的数据成员进行初始化并执行对象的其他内部管理操作。

随机试题

新生儿溶血病当胆红素超过342μmol／L时，应首选
具有缓解胃肠痉挛作用的自主神经递质受体阻断剂是
关于腹膜的解剖生理，错误的是
5个月男婴，体温38℃，咳嗽、喘憋明显。查体：呼吸急促，鼻扇三凹征明显，双肺听诊满布哮鸣音，偶有闻中、小水泡音，胸部X片：从侧肺纹理增强，可见小片状阴影，肺气肿改变明显，可诊断为
《环境保护法》中规定环境保护的基本原则包括()。
某企业用银行存款购入一台需要安装的设备，增值税专用发票上注明的设备买价为20000元，增值税额为3400元，支付运杂费1000元，支付安装费3000元。设备安装完毕投入使用。要求：编制该企业支付价款与增值税和运杂费、安装费、设备交付使用的会计分录。
海洋货物运输保险的费率主要包括()
联合试运转费是指按照设计规定的工程质量标准，进行整个车间的有负荷和无负荷联合试运转时发生的()。
为了调查当代大学生的阅读现状，某调查小组列举了40部文学作品，请60名在校大学生选择他们已经阅读或正在阅读的作品。调查结果显示：大多数大学生只读过或正在阅读其中的6到8部作品，仅少数大学生读过30部以上，甚至有的大学生一部也没有读过。其中，《小时代》读过的
TheMid-summerDay.ahundred-year-oldtraditioninScandinavia,fallsonJune22ndor23rd,whenthesunwillreachitshighest

最新回复(0)

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

二级C

NCRE全国计算机二级

下列运算符中，不能被重载的是A)&&B)!=C)．D)++

下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。A)课号，成绩B)学号，成绩C)学号，课号D)学号，姓名，成绩

A、 B、 C、 D、 C软件的生命周期可分为软件定义、软件开发及软件运行维护三个阶段。其中软件定义阶段的主要工作有可行性研究与计划制订和需求分析等；软件开发阶段的主要工作有概要设计、详细设计和测试等；软件运

下列程序的输出结果为012，请根据注释将横线处的缺失部分补充完整。#include＜iostream＞usingnamespacestd;classTest{public:Test(intA){data=a

下列关于模板的描述中，错误的是()。A)类模板的成员函数都是模板函数B)函数模板是一种参数化类型的函数C)满足一定条件时可以省略模板实参D)模板形参只能由关键字typename声明

关于运算符重载，下列表述中正确的是()。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作_____________。

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

______是一种特殊的成员函数，它主要用来为对象分配内存空间，对类的数据成员进行初始化并执行对象的其他内部管理操作。

新生儿溶血病当胆红素超过342μmol／L时，应首选

具有缓解胃肠痉挛作用的自主神经递质受体阻断剂是

关于腹膜的解剖生理，错误的是

5个月男婴，体温38℃，咳嗽、喘憋明显。查体：呼吸急促，鼻扇三凹征明显，双肺听诊满布哮鸣音，偶有闻中、小水泡音，胸部X片：从侧肺纹理增强，可见小片状阴影，肺气肿改变明显，可诊断为

《环境保护法》中规定环境保护的基本原则包括()。

海洋货物运输保险的费率主要包括()

联合试运转费是指按照设计规定的工程质量标准，进行整个车间的有负荷和无负荷联合试运转时发生的()。

TheMid-summerDay.ahundred-year-oldtraditioninScandinavia,fallsonJune22ndor23rd,whenthesunwillreachitshighest