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

admin2015-07-31 76

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

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

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序main(){intx=32；printf("%d\n",x=x＜＜1)；}的输出是________。
在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是_________。
以下程序运行后的输出结果是【】。voidfun(){staticinta=0；a+=2；printf("%d"，A)；}main(){intcc；fo
若要使指针p指向一个double类型的动态存储单元，请填空。p=【】malloc(sizeof(double))；
以下变量x、y、z均为double类型且已正确赋值，不能正确表示数学式子x/(y*z)的C语言表达式是______。
#define命令出现在程序中函数的外面，宏名的有效范围为______。
若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：char*str1="abcd",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa"
有下列程序段：intn,t=1,s=0;scanf("%d",&n);do{s=s+t;t=t-2;}while(t!=n);为使此程序段不陷入死循环，从键盘输入的数据应该是()。
诊断和改正程序中错误的工作通常称为______。
字符串"\\\"ABCDEF\"\\"的长度是()。

随机试题

简述竣工验收质量控制的主要内容。
世界贸易组织框架下的《与贸易有关的知识产权协定》对于不以自然人的生命为基础的著作权(除摄影作品和实用美术作品)其保护期限至少是()
A．微脉、细脉、代脉B．伏脉、牢脉、弱脉C．缓脉、涩脉、结脉D．滑脉、紧脉、长脉属于实脉类的是
患儿，8个月。皮肤黏膜苍白，食欲欠佳，肝脾轻度肿大，血红蛋白70g/L，红细胞3.5×1012/L，血涂片可见红细胞大小不等，以小细胞为主，中心淡染区扩大。最可能的诊断是
溶液型气雾剂的组成部分包括以下哪些内容（）。
某工地试验室的试验人员开展水泥标准稠度用水量试验，请根据你掌握的试验知识完成下列题目。以下关于代用法测定标准稠度用水量的描述，正确的有()。
下列内容中，属于质量管理体系质量原则的有()。
根据《中华人民共和国劳动合同法》关于试用期的规定，劳动合同期限1年以上，不满3年的，试用期不得超过()个月；3年以上固定期限和无固定期限的劳动合同，试用期不得超过()个月。
某地娱乐服务行业女性健康状况调查结果显示，这一人群受教育程度较低、缺乏相应的健康保健知识，患性病和艾滋病的比例较高，针对这种情况，社会工作者开展的下列服务中，正确的有()。[2014年真题]
数据仓库系统(DWS)由数据源、【】和决策支持工具三部分组成。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序main(){intx=32；printf("%d\n",x=x＜＜1)；}的输出是________。

在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是_________。

以下程序运行后的输出结果是【】。voidfun(){staticinta=0；a+=2；printf("%d"，A)；}main(){intcc；fo

若要使指针p指向一个double类型的动态存储单元，请填空。p=【】malloc(sizeof(double))；

以下变量x、y、z均为double类型且已正确赋值，不能正确表示数学式子x/(y*z)的C语言表达式是______。

#define命令出现在程序中函数的外面，宏名的有效范围为______。

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：char*str1="abcd",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa"

有下列程序段：intn,t=1,s=0;scanf("%d",&n);do{s=s+t;t=t-2;}while(t!=n);为使此程序段不陷入死循环，从键盘输入的数据应该是()。

诊断和改正程序中错误的工作通常称为______。

字符串"\\\"ABCDEF\"\\"的长度是()。

简述竣工验收质量控制的主要内容。

世界贸易组织框架下的《与贸易有关的知识产权协定》对于不以自然人的生命为基础的著作权(除摄影作品和实用美术作品)其保护期限至少是()

A．微脉、细脉、代脉B．伏脉、牢脉、弱脉C．缓脉、涩脉、结脉D．滑脉、紧脉、长脉属于实脉类的是

患儿，8个月。皮肤黏膜苍白，食欲欠佳，肝脾轻度肿大，血红蛋白70g/L，红细胞3.5×1012/L，血涂片可见红细胞大小不等，以小细胞为主，中心淡染区扩大。最可能的诊断是

溶液型气雾剂的组成部分包括以下哪些内容（）。

某工地试验室的试验人员开展水泥标准稠度用水量试验，请根据你掌握的试验知识完成下列题目。以下关于代用法测定标准稠度用水量的描述，正确的有()。

下列内容中，属于质量管理体系质量原则的有()。

根据《中华人民共和国劳动合同法》关于试用期的规定，劳动合同期限1年以上，不满3年的，试用期不得超过()个月；3年以上固定期限和无固定期限的劳动合同，试用期不得超过()个月。

某地娱乐服务行业女性健康状况调查结果显示，这一人群受教育程度较低、缺乏相应的健康保健知识，患性病和艾滋病的比例较高，针对这种情况，社会工作者开展的下列服务中，正确的有()。[2014年真题]

数据仓库系统(DWS)由数据源、【】和决策支持工具三部分组成。

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：charstr1="abcd",str2[10],str3="hijklmn",str4[2],str5="aaaa"