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

admin2013-02-27 64

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

选项

答案45

解析对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序　#include＜stdio.h＞　intsum(intdatA)　{　staticintinit=1；　returndata+=init++；　}　main()　{　inti；　f
有以下程序　#include＜stdio．h＞　intmul(intval)　{staticintinit=l；　returninit*=val：　}　main()　{inti；　for(i=l；i＜=
设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。
有以下程序：　#include＜stdio．h＞　main()　{　FILE*pf；　char*s1="China"，*s2="Beijing"；　pf=fopen("abc．dat"，"wb+")；　fwrite(s2，
有以下函数：　intfun(char*x，char*y)　{intn=0；　while((*x==*y)&&*x!=’＼0’)　{x++；　y++；　n++；　}　returnn；　}
给定程序BIANK1．C中函数fun的功能：将整数n的值进行逆序转换，其结果通过函数值返回。示例如下。输入：123，则输出：321输入：﹣810，则输出：﹣18请在程序的下划线处填入正确的内容并把下划线删除，
设一棵树的度为3，其中没有度为2的节点，且叶子节点数为6。该树中度为3的节点数为()。
C++语言本身没有定义I/O操作，使用I/O流的程序需要包括()。
对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行【】。再执行成员对象的构造函数，后执行派生类本身的构造函数。
下列程序在构造函数和析构函数中申请和释放类的私有成员，请完成该类的实现。classMyclass{public:Myclass(intnum);～Myclass();public:int*p;};

随机试题

下列不符合恶性纤维组织细胞瘤的描述是
最有利于协助判断性情变化原因的检查是有助于精神症状缓解的治疗不包括
清肺热，养肺阴宜用敛肺生津宜用
慢性肝炎是指肝发生炎症及肝细胞坏死持续
A．神经官能症B．左心衰竭C．喘息型慢性支气管炎D．气胸E．喉水肿呼气性呼吸困难
根据《环境影响评价技术导则一总纲》，哪些项目需进行资源利用合理性分析。（）
防止引燃煤尘爆炸的措施有()。
某高校副校长对学生说：“看到老人摔倒了你就去扶。他要是讹你，法律系给你提供法律援助。要是败诉了。学校替你赔偿!”这段话得到广大网友的力挺，并在网络上迅速蹿红，被称为“撑腰体”。请你谈谈对于“撑腰体”蹿红这一现象的看法o
计算机中所有信息的存储都采用
DWINDLE:

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序　#include＜stdio.h＞　intsum(intdatA)　{　staticintinit=1；　returndata+=init++；　}　main()　{　inti；　f

有以下程序　#include＜stdio．h＞　intmul(intval)　{staticintinit=l；　returninit*=val：　}　main()　{inti；　for(i=l；i＜=

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

有以下程序：　#include＜stdio．h＞　main()　{　FILEpf；　chars1="China"，*s2="Beijing"；　pf=fopen("abc．dat"，"wb+")；　fwrite(s2，

有以下函数：　intfun(charx，chary)　{intn=0；　while((x==y)&&*x!=’＼0’)　{x++；　y++；　n++；　}　returnn；　}

给定程序BIANK1．C中函数fun的功能：将整数n的值进行逆序转换，其结果通过函数值返回。示例如下。输入：123，则输出：321输入：﹣810，则输出：﹣18请在程序的下划线处填入正确的内容并把下划线删除，

设一棵树的度为3，其中没有度为2的节点，且叶子节点数为6。该树中度为3的节点数为()。

C++语言本身没有定义I/O操作，使用I/O流的程序需要包括()。

对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行【】。再执行成员对象的构造函数，后执行派生类本身的构造函数。

下列程序在构造函数和析构函数中申请和释放类的私有成员，请完成该类的实现。classMyclass{public:Myclass(intnum);～Myclass();public:int*p;};

下列不符合恶性纤维组织细胞瘤的描述是

最有利于协助判断性情变化原因的检查是有助于精神症状缓解的治疗不包括

清肺热，养肺阴宜用敛肺生津宜用

慢性肝炎是指肝发生炎症及肝细胞坏死持续

A．神经官能症B．左心衰竭C．喘息型慢性支气管炎D．气胸E．喉水肿呼气性呼吸困难

根据《环境影响评价技术导则一总纲》，哪些项目需进行资源利用合理性分析。（）

防止引燃煤尘爆炸的措施有()。

计算机中所有信息的存储都采用

DWINDLE:

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

二级C

NCRE全国计算机二级

有如下程序 #include＜stdio.h＞ intsum(intdatA) { staticintinit=1； returndata+=init++； } main() { inti； f

有以下程序 #include＜stdio．h＞ intmul(intval) {staticintinit=l； returninit*=val： } main() {inti； for(i=l；i＜=

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

有以下程序： #include＜stdio．h＞ main() { FILE*pf； char*s1="China"，*s2="Beijing"； pf=fopen("abc．dat"，"wb+")； fwrite(s2，

有以下函数： intfun(char*x，char*y) {intn=0； while((*x==*y)&&*x!=’＼0’) {x++； y++； n++； } returnn； }

给定程序BIANK1．C中函数fun的功能：将整数n的值进行逆序转换，其结果通过函数值返回。示例如下。输入：123，则输出：321输入：﹣810，则输出：﹣18请在程序的下划线处填入正确的内容并把下划线删除，

设一棵树的度为3，其中没有度为2的节点，且叶子节点数为6。该树中度为3的节点数为()。

C++语言本身没有定义I/O操作，使用I/O流的程序需要包括()。

对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行【】。再执行成员对象的构造函数，后执行派生类本身的构造函数。

下列程序在构造函数和析构函数中申请和释放类的私有成员，请完成该类的实现。classMyclass{public:Myclass(intnum);～Myclass();public:int*p;};

下列不符合恶性纤维组织细胞瘤的描述是

最有利于协助判断性情变化原因的检查是有助于精神症状缓解的治疗不包括

清肺热，养肺阴宜用敛肺生津宜用

慢性肝炎是指肝发生炎症及肝细胞坏死持续

A．神经官能症B．左心衰竭C．喘息型慢性支气管炎D．气胸E．喉水肿呼气性呼吸困难

根据《环境影响评价技术导则一总纲》，哪些项目需进行资源利用合理性分析。（）

防止引燃煤尘爆炸的措施有()。

计算机中所有信息的存储都采用

DWINDLE:

有如下程序　#include＜stdio.h＞　intsum(intdatA)　{　staticintinit=1；　returndata+=init++；　}　main()　{　inti；　f

有以下程序　#include＜stdio．h＞　intmul(intval)　{staticintinit=l；　returninit*=val：　}　main()　{inti；　for(i=l；i＜=

有以下程序：　#include＜stdio．h＞　main()　{　FILEpf；　chars1="China"，*s2="Beijing"；　pf=fopen("abc．dat"，"wb+")；　fwrite(s2，

有以下函数：　intfun(charx，chary)　{intn=0；　while((x==y)&&*x!=’＼0’)　{x++；　y++；　n++；　}　returnn；　}