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

admin2019-06-04 32

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/s8A0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

下列函数模板的定义中，合法的是A)template＜typenameT＞Tabs(Tx){retllrnx＜0?-x：X；}B)templateclass＜T＞Tabs(Tx){returnx＜0?-x；x；}C)temp
有如下函数定义：voidfunc(inta，int＆B){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y值分别是A)0和1B)1和1C)0和2
有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}};classB{public:B(){
在每个C++程序中必须有且仅有一个()。A)函数B)主函数C)预处理指令D)语句
下列对于线性链表的描述中，正确的是()。A)存储空间必须连续，且各元素的存储顺序是任意的B)存储空间不一定是连续，且各元素的存储顺序是任意的C)存储空间必须连续，且前件元素一定存储在后件元素的前面D)存储空间不一定是连续，且前件元素
C++中通常和一个运算符连用，构成一个运算符函数名的C++关键字为______。
C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。A)coutB)cinC)cerrD)cset
下列关于函数模板的描述中，正确的是()。A)函数模板是一个实例函数B)使用函数模板定义的函数没有返回类型C)函数模板的类型参数与函数的参数相同D)通过使用不同的类型参数，可以从函数模板得到不同的实例函数
已知类Myclass的定义如下classMyClass{public:voidfunction1(MyClass&C){cout＜＜c.data；)staticvoidfunction2(MyClass&C)
下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在划线处应填入的选项是#include＜iosweam．h＞voidmain(){inta，b，t；cin＞＞a＞＞b；

随机试题

A．四逆散B．逍遥散C．痛泻要方D．复元活血汤功用为透邪解郁、疏肝理脾的方剂是
GPS(BDS)-RTK系统由()部分组成
下列冷凝器中，()的两端封头铸有隔水条，使冷却水分成数个流程。
Haveyoueverbeentemptedtocutacornerortotaketheeasiestroute,thoughyouknowitmaynotnecessarilybethebestone?
患儿，7月龄。因惊厥持续5分钟来院就诊。患儿一直以羊奶喂养，未加辅食，2周来易哭闹，睡眠不稳，无发热、咳嗽。大小便正常。查体：体温37．6℃，面肌颤动，口周发绀，四肢抽动，神志不清，前囟平软，2cm×2cm，枕部有乒乓球感。护士根据患儿的情况，考虑该患
某宗房地产的土地使用年限为50年，至今已使用3年，预计该宗房地产年有效毛收人为80万元，运营费用率为40%，安全利率假定为6%，风险补偿率为安全利率的40%，该房地产的收益价格为()。
(　　)是由于管路界面突然扩大或缩小等原因，固体壁面对流体的阻滞作用和扰动作用引起的。
某记账凭证的借方科目为“本年利润”，贷方科目为“管理费用”，则()。
简述组织承诺的三个成分／维度，以及它们与工作绩效的关系。
=______

最新回复(0)

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

二级C

NCRE全国计算机二级

下列函数模板的定义中，合法的是A)template＜typenameT＞Tabs(Tx){retllrnx＜0?-x：X；}B)templateclass＜T＞Tabs(Tx){returnx＜0?-x；x；}C)temp

有如下函数定义：voidfunc(inta，int＆B){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y值分别是A)0和1B)1和1C)0和2

有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}};classB{public:B(){

在每个C++程序中必须有且仅有一个()。A)函数B)主函数C)预处理指令D)语句

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

C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。A)coutB)cinC)cerrD)cset

下列关于函数模板的描述中，正确的是()。A)函数模板是一个实例函数B)使用函数模板定义的函数没有返回类型C)函数模板的类型参数与函数的参数相同D)通过使用不同的类型参数，可以从函数模板得到不同的实例函数

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

下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在划线处应填入的选项是#include＜iosweam．h＞voidmain(){inta，b，t；cin＞＞a＞＞b；

A．四逆散B．逍遥散C．痛泻要方D．复元活血汤功用为透邪解郁、疏肝理脾的方剂是

GPS(BDS)-RTK系统由()部分组成

下列冷凝器中，()的两端封头铸有隔水条，使冷却水分成数个流程。

Haveyoueverbeentemptedtocutacornerortotaketheeasiestroute,thoughyouknowitmaynotnecessarilybethebestone?

某宗房地产的土地使用年限为50年，至今已使用3年，预计该宗房地产年有效毛收人为80万元，运营费用率为40%，安全利率假定为6%，风险补偿率为安全利率的40%，该房地产的收益价格为()。

( )是由于管路界面突然扩大或缩小等原因，固体壁面对流体的阻滞作用和扰动作用引起的。

某记账凭证的借方科目为“本年利润”，贷方科目为“管理费用”，则()。

简述组织承诺的三个成分／维度，以及它们与工作绩效的关系。

=______

(　　)是由于管路界面突然扩大或缩小等原因，固体壁面对流体的阻滞作用和扰动作用引起的。