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

admin2019-07-14 57

问题对长度为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/2yRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是（）。
有以下程序#includemain(){charc1,c2;c1=’A’+’8’-’4’;c2=’A’+’8’-’5’;printf("%c,%d\n",c1,c2);}已知字母A的ASCII码为65，程序运行后的输出结果是（）。
有以下函数intfun(char*s){char*t=s;while(*t++);return(t-s);}该函数的功能是（）。
有以下程序（其中库函数strstr()首部格式为：char*strstr(char*p1,char*p2)其功能是确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址）#include#includechar*a="yo
在源程序的开始处加上"#include"进行文件引用的原因，以下叙述正确的是()。
以下关于指针的叙述，错误的是()。
请编写一个函数fun，它的功能是：将SS所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入"abc4Efg"，则应输出"aBc4EFg"。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数
if语句的基本形式是：if(表达式)语句，以下关于"表达式"值的叙述中正确的是
以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;j
下面对软件测试描述错误的是()。

随机试题

使用干粉灭火器扑救可燃、易燃液体火灾时，应对准火焰()扫射。
患者，男性，30岁。胃溃疡大出血后血压降至75/50mmHg，脉搏100次/分，面色苍白，四肢湿冷，尿少。患者精神紧张，烦躁不安。给予快速大量补液时，控制量和速度的最可靠指标是()
上市5年以上的药品，其不良反应的报告范围主要是
下列关于烟(粉)尘控制技术的说法，错误的有()。
墙面抹灰按垂直投影面积计，但应扣除()。
融资租赁的租金构成主要包括()。
党对公安工作领导的全面性，就是要求公安机关全面地接受党在()上的领导。
国画是我国传统的美术形式，我国存世最早最完整的国画作品是下列的哪件作品?()
全国人民代表大会任期届满()之前，全国人大常委会必须完成下届全国人民代表大会的选举。
Iusuallydon’ttakethesubway(地铁)togettomyoffice,butit’sagoodthingIdidlastTuesday.I【C1】______amansittingopp

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是（）。

有以下程序#includemain(){charc1,c2;c1=’A’+’8’-’4’;c2=’A’+’8’-’5’;printf("%c,%d\n",c1,c2);}已知字母A的ASCII码为65，程序运行后的输出结果是（）。

有以下函数intfun(chars){chart=s;while(*t++);return(t-s);}该函数的功能是（）。

有以下程序（其中库函数strstr()首部格式为：charstrstr(charp1,charp2)其功能是确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址）#include#includechara="yo

在源程序的开始处加上"#include"进行文件引用的原因，以下叙述正确的是()。

以下关于指针的叙述，错误的是()。

if语句的基本形式是：if(表达式)语句，以下关于"表达式"值的叙述中正确的是

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;j

下面对软件测试描述错误的是()。

使用干粉灭火器扑救可燃、易燃液体火灾时，应对准火焰()扫射。

患者，男性，30岁。胃溃疡大出血后血压降至75/50mmHg，脉搏100次/分，面色苍白，四肢湿冷，尿少。患者精神紧张，烦躁不安。给予快速大量补液时，控制量和速度的最可靠指标是()

上市5年以上的药品，其不良反应的报告范围主要是

下列关于烟(粉)尘控制技术的说法，错误的有()。

墙面抹灰按垂直投影面积计，但应扣除()。

融资租赁的租金构成主要包括()。

党对公安工作领导的全面性，就是要求公安机关全面地接受党在()上的领导。

国画是我国传统的美术形式，我国存世最早最完整的国画作品是下列的哪件作品?()

全国人民代表大会任期届满()之前，全国人大常委会必须完成下届全国人民代表大会的选举。

Iusuallydon’ttakethesubway(地铁)togettomyoffice,butit’sagoodthingIdidlastTuesday.I【C1】______amansittingopp

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

二级C语言

NCRE全国计算机二级

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是（）。

有以下程序#includemain(){charc1,c2;c1=’A’+’8’-’4’;c2=’A’+’8’-’5’;printf("%c,%d\n",c1,c2);}已知字母A的ASCII码为65，程序运行后的输出结果是（）。

有以下函数intfun(char*s){char*t=s;while(*t++);return(t-s);}该函数的功能是（）。

有以下程序（其中库函数strstr()首部格式为：char*strstr(char*p1,char*p2)其功能是确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址）#include#includechar*a="yo

在源程序的开始处加上"#include"进行文件引用的原因，以下叙述正确的是()。

以下关于指针的叙述，错误的是()。

if语句的基本形式是：if(表达式)语句，以下关于"表达式"值的叙述中正确的是

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;j

下面对软件测试描述错误的是()。

使用干粉灭火器扑救可燃、易燃液体火灾时，应对准火焰()扫射。

患者，男性，30岁。胃溃疡大出血后血压降至75/50mmHg，脉搏100次/分，面色苍白，四肢湿冷，尿少。患者精神紧张，烦躁不安。给予快速大量补液时，控制量和速度的最可靠指标是()

上市5年以上的药品，其不良反应的报告范围主要是

下列关于烟(粉)尘控制技术的说法，错误的有()。

墙面抹灰按垂直投影面积计，但应扣除()。

融资租赁的租金构成主要包括()。

党对公安工作领导的全面性，就是要求公安机关全面地接受党在()上的领导。

国画是我国传统的美术形式，我国存世最早最完整的国画作品是下列的哪件作品?()

全国人民代表大会任期届满()之前，全国人大常委会必须完成下届全国人民代表大会的选举。

Iusuallydon’ttakethesubway(地铁)togettomyoffice,butit’sagoodthingIdidlastTuesday.I【C1】______amansittingopp

有以下函数intfun(chars){chart=s;while(*t++);return(t-s);}该函数的功能是（）。

有以下程序（其中库函数strstr()首部格式为：charstrstr(charp1,charp2)其功能是确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址）#include#includechara="yo