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

admin2013-02-27 37

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

选项

答案45

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{charstr[][20]={"One*World"，"One*Dream!"}，*p=str[1]；　printf("％d，"，strl
有以下程序：　#include＜stdio．h＞　main()　{　FILE*f；　f=fopen("filea．txt"，"w")；　fprintf(f，"abc")；　fclose(f)；　}　若文本文件filea．
有以下程序：　#include＜stdio．h＞　main()　{FILE*fp；inta[10]={1，2，3}，i，n；　fp=fopen("d1．dat"，"w")；　for(i=0；i＜3；i++)　f
有以下程序：　#include＜stdio．h＞　voidf(int*p，int*q)；　main()　{　intm=1，n=2，*r=&m；　f(r，&n)；　printf("％d，％d"，m，n)；　}　voi
给定程序MODl1．C中函数char*fun(char*s1，char*s2，char*r)的功能：将两个长度相等的数字字符串当作两个加数，求其代表的数值之和并以字符串的形式存入r所指内存且返回。例如：s1是”723”，s2是”567”
数据库管理系统应能实现的专门关系运算包括()。
程序文件的编译错误分为语法错误和【】两类。
多态性分为两类：编译时的多态性和【】。
假定用户没有给一个名为MyClass的类定义析构函数，则系统为其定义的默认析构函数首部形式为【】。
下列对模板的声明，正确的是()。

随机试题

尔来四万八千岁。尔来：
企业独有的、能够支撑企业长期竞争优势的能力是()
2015年12月，中央经济工作会议强调，在适度扩大总需求的同时，()
A．右心房、右心室大，肺野充血，肺动脉段凸出，主动脉结较小B．右心房、右心室大，肺野清晰，肺动脉段凹陷，主动脉结增大C．右心房、右心室大，肺野清晰，肺动脉段凸出，主动脉结正常D．左心房、左心室大，肺野充血，肺动脉段凸出，主动脉结增大E．左心房、左心
某中药水提液在试管中强烈振摇后，产生大量持久性气泡，该提取液中可能含有
背景资料：某跨线桥工程，主跨为三跨现浇预应力混凝土连续梁，跨径为(30+40+30)m，桥宽为23m，桥下净高为5．5m。经上一级批准的施工组织设计中有详细施工方案，拟采用满堂支架方式进行主梁施工。为降低成本，项目经理部命采购部门就近买支架材料，
甲租赁乙汽车一辆，约定租期为8个月。下列表述不正确的是()。
认为遗传对心理发展作用的大小依赖于环境的变化，而环境作用的发挥，也受到遗传限度的制约，这种理论是()。
给定资料1．随着嫦娥四号任务圆满完成，中国成为首个在月球背面实施软着陆和巡视探测的国家。从嫦娥四号的“诞生”到地月空间的旅行，从着陆在“永不可见”的月球背面到月球车迈开脚步，嫦娥四号跨越40万公里的新精彩，是“嫦娥人”用拼搏与汗水换来的。嫦娥四号研
IfthepopulationoftheEarthgoesonincreasingatitspresentrate,therewilleventuallynotbeenoughresourcesleftto【B1】

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{charstr[][20]={"OneWorld"，"OneDream!"}，*p=str[1]；　printf("％d，"，strl

有以下程序：　#include＜stdio．h＞　main()　{　FILE*f；　f=fopen("filea．txt"，"w")；　fprintf(f，"abc")；　fclose(f)；　}　若文本文件filea．

有以下程序：　#include＜stdio．h＞　main()　{FILE*fp；inta[10]={1，2，3}，i，n；　fp=fopen("d1．dat"，"w")；　for(i=0；i＜3；i++)　f

有以下程序：　#include＜stdio．h＞　voidf(intp，intq)；　main()　{　intm=1，n=2，*r=&m；　f(r，&n)；　printf("％d，％d"，m，n)；　}　voi

给定程序MODl1．C中函数charfun(chars1，chars2，charr)的功能：将两个长度相等的数字字符串当作两个加数，求其代表的数值之和并以字符串的形式存入r所指内存且返回。例如：s1是”723”，s2是”567”

数据库管理系统应能实现的专门关系运算包括()。

程序文件的编译错误分为语法错误和【】两类。

多态性分为两类：编译时的多态性和【】。

假定用户没有给一个名为MyClass的类定义析构函数，则系统为其定义的默认析构函数首部形式为【】。

下列对模板的声明，正确的是()。

尔来四万八千岁。尔来：

企业独有的、能够支撑企业长期竞争优势的能力是()

2015年12月，中央经济工作会议强调，在适度扩大总需求的同时，()

某中药水提液在试管中强烈振摇后，产生大量持久性气泡，该提取液中可能含有

甲租赁乙汽车一辆，约定租期为8个月。下列表述不正确的是()。

认为遗传对心理发展作用的大小依赖于环境的变化，而环境作用的发挥，也受到遗传限度的制约，这种理论是()。

IfthepopulationoftheEarthgoesonincreasingatitspresentrate,therewilleventuallynotbeenoughresourcesleftto【B1】

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

二级C

NCRE全国计算机二级

有以下程序 #include＜stdio．h＞ #include＜string．h＞ main() {charstr[][20]={"One*World"，"One*Dream!"}，*p=str[1]； printf("％d，"，strl

有以下程序： #include＜stdio．h＞ main() { FILE*f； f=fopen("filea．txt"，"w")； fprintf(f，"abc")； fclose(f)； } 若文本文件filea．

有以下程序： #include＜stdio．h＞ main() {FILE*fp；inta[10]={1，2，3}，i，n； fp=fopen("d1．dat"，"w")； for(i=0；i＜3；i++) f

有以下程序： #include＜stdio．h＞ voidf(int*p，int*q)； main() { intm=1，n=2，*r=&m； f(r，&n)； printf("％d，％d"，m，n)； } voi

给定程序MODl1．C中函数char*fun(char*s1，char*s2，char*r)的功能：将两个长度相等的数字字符串当作两个加数，求其代表的数值之和并以字符串的形式存入r所指内存且返回。例如：s1是”723”，s2是”567”

数据库管理系统应能实现的专门关系运算包括()。

程序文件的编译错误分为语法错误和【】两类。

多态性分为两类：编译时的多态性和【】。

假定用户没有给一个名为MyClass的类定义析构函数，则系统为其定义的默认析构函数首部形式为【】。

下列对模板的声明，正确的是()。

尔来四万八千岁。尔来：

企业独有的、能够支撑企业长期竞争优势的能力是()

2015年12月，中央经济工作会议强调，在适度扩大总需求的同时，()

某中药水提液在试管中强烈振摇后，产生大量持久性气泡，该提取液中可能含有

甲租赁乙汽车一辆，约定租期为8个月。下列表述不正确的是()。

认为遗传对心理发展作用的大小依赖于环境的变化，而环境作用的发挥，也受到遗传限度的制约，这种理论是()。

IfthepopulationoftheEarthgoesonincreasingatitspresentrate,therewilleventuallynotbeenoughresourcesleftto【B1】

有以下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{charstr[][20]={"OneWorld"，"OneDream!"}，*p=str[1]；　printf("％d，"，strl

有以下程序：　#include＜stdio．h＞　main()　{　FILE*f；　f=fopen("filea．txt"，"w")；　fprintf(f，"abc")；　fclose(f)；　}　若文本文件filea．

有以下程序：　#include＜stdio．h＞　main()　{FILE*fp；inta[10]={1，2，3}，i，n；　fp=fopen("d1．dat"，"w")；　for(i=0；i＜3；i++)　f

有以下程序：　#include＜stdio．h＞　voidf(intp，intq)；　main()　{　intm=1，n=2，*r=&m；　f(r，&n)；　printf("％d，％d"，m，n)；　}　voi

给定程序MODl1．C中函数charfun(chars1，chars2，charr)的功能：将两个长度相等的数字字符串当作两个加数，求其代表的数值之和并以字符串的形式存入r所指内存且返回。例如：s1是”723”，s2是”567”