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

admin2013-02-27 26

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

选项

答案45

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：　#include＜stdio．h＞　main()　{　charch[]="uvwxyz"，*pc；pc=ch；　printf("％c＼n"，*(pc+5))；　}　程序的运行结果是()。
若以“a+”方式打开一个已存在的文件，以下叙述正确的是()。
有以下程序　#include＜stdio．h＞　main()　{FILE*fp；　inti，a[6]={l，2，3，4，5，6}，k；　fp=fopen("data．dat"，"w+")；　for(i=0；i＜6；i+
以下有关scanf函数的叙述中错误的是()。
设有定义：doubex=5．16894；，则语句“printf("％lf＼n"，(int)(x*1000+0．5)／1000．)；”的输出结果是()。
有以下程序　#include＜stdio．h＞　int*f(int*s)　{s[1]+=6；　*s=7；　s+=2；　returns；　}　main()　{inta[5]={1，2，3，4，5}，*p=a；
下列结构体类型说明和变量定义中正确的是()。
若变量已经定义且正确赋值，则针对程序段：temp=a；a=b；b=temp；以下叙述中正确的是()。
有如下形式的函数：intfun(inta[4][5]，int*p[10]，intn){…}调用函数之前需要对函数进行说明，即所谓函数向前引用说明，以下对fun函数说明正确的是()。
软件开发离不开系统环境资源的支持，其中必要的测试数据属于()。

随机试题

阅读下面的文言文，按要求答题。
A．5岁以下小儿上肢被突然牵拉后肘部痛B．肘后空虚感C．爪形手畸形D．Hippocrates法复位桡骨小头脱位
房地产转让的主要方式有买卖、交换、赠与及()等几种。
性能验收试验完毕后，每套合同设备都达到合同规定的各项性能保证指标后，采购方与供货方签订()。
采用纯压式灌浆，压力表应安装在（）管路上。
属于中央银行的选择性政策工具包括()
当期末即期汇率上升时，以下外币账户会产生汇兑收益的有()。
《中华人民共和国未成年人保护法》规定，未成年人享有()权利。
以下关于变量作用域的叙述中错误的是()。
ApplicationsoutsidetheEarth’satmosphereareclearlyagoodfitforrobots.Itisdangerousforhumanstogettospace,to

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：　#include＜stdio．h＞　main()　{　charch[]="uvwxyz"，pc；pc=ch；　printf("％c＼n"，(pc+5))；　}　程序的运行结果是()。

若以“a+”方式打开一个已存在的文件，以下叙述正确的是()。

有以下程序　#include＜stdio．h＞　main()　{FILE*fp；　inti，a[6]={l，2，3，4，5，6}，k；　fp=fopen("data．dat"，"w+")；　for(i=0；i＜6；i+

以下有关scanf函数的叙述中错误的是()。

设有定义：doubex=5．16894；，则语句“printf("％lf＼n"，(int)(x*1000+0．5)／1000．)；”的输出结果是()。

有以下程序　#include＜stdio．h＞　intf(ints)　{s[1]+=6；　s=7；　s+=2；　returns；　}　main()　{inta[5]={1，2，3，4，5}，p=a；

下列结构体类型说明和变量定义中正确的是()。

若变量已经定义且正确赋值，则针对程序段：temp=a；a=b；b=temp；以下叙述中正确的是()。

有如下形式的函数：intfun(inta[4][5]，int*p[10]，intn){…}调用函数之前需要对函数进行说明，即所谓函数向前引用说明，以下对fun函数说明正确的是()。

软件开发离不开系统环境资源的支持，其中必要的测试数据属于()。

阅读下面的文言文，按要求答题。

A．5岁以下小儿上肢被突然牵拉后肘部痛B．肘后空虚感C．爪形手畸形D．Hippocrates法复位桡骨小头脱位

房地产转让的主要方式有买卖、交换、赠与及()等几种。

性能验收试验完毕后，每套合同设备都达到合同规定的各项性能保证指标后，采购方与供货方签订()。

采用纯压式灌浆，压力表应安装在（）管路上。

属于中央银行的选择性政策工具包括()

当期末即期汇率上升时，以下外币账户会产生汇兑收益的有()。

《中华人民共和国未成年人保护法》规定，未成年人享有()权利。

以下关于变量作用域的叙述中错误的是()。

ApplicationsoutsidetheEarth’satmosphereareclearlyagoodfitforrobots.Itisdangerousforhumanstogettospace,to

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

二级C

NCRE全国计算机二级

有以下程序： #include＜stdio．h＞ main() { charch[]="uvwxyz"，*pc；pc=ch； printf("％c＼n"，*(pc+5))； } 程序的运行结果是()。

若以“a+”方式打开一个已存在的文件，以下叙述正确的是()。

有以下程序 #include＜stdio．h＞ main() {FILE*fp； inti，a[6]={l，2，3，4，5，6}，k； fp=fopen("data．dat"，"w+")； for(i=0；i＜6；i+

以下有关scanf函数的叙述中错误的是()。

设有定义：doubex=5．16894；，则语句“printf("％lf＼n"，(int)(x*1000+0．5)／1000．)；”的输出结果是()。

有以下程序 #include＜stdio．h＞ int*f(int*s) {s[1]+=6； *s=7； s+=2； returns； } main() {inta[5]={1，2，3，4，5}，*p=a；

下列结构体类型说明和变量定义中正确的是()。

若变量已经定义且正确赋值，则针对程序段：temp=a；a=b；b=temp；以下叙述中正确的是()。

有如下形式的函数：intfun(inta[4][5]，int*p[10]，intn){…}调用函数之前需要对函数进行说明，即所谓函数向前引用说明，以下对fun函数说明正确的是()。

软件开发离不开系统环境资源的支持，其中必要的测试数据属于()。

阅读下面的文言文，按要求答题。

A．5岁以下小儿上肢被突然牵拉后肘部痛B．肘后空虚感C．爪形手畸形D．Hippocrates法复位桡骨小头脱位

房地产转让的主要方式有买卖、交换、赠与及()等几种。

性能验收试验完毕后，每套合同设备都达到合同规定的各项性能保证指标后，采购方与供货方签订()。

采用纯压式灌浆，压力表应安装在（）管路上。

属于中央银行的选择性政策工具包括()

当期末即期汇率上升时，以下外币账户会产生汇兑收益的有()。

《中华人民共和国未成年人保护法》规定，未成年人享有()权利。

以下关于变量作用域的叙述中错误的是()。

ApplicationsoutsidetheEarth’satmosphereareclearlyagoodfitforrobots.Itisdangerousforhumanstogettospace,to

有以下程序：　#include＜stdio．h＞　main()　{　charch[]="uvwxyz"，pc；pc=ch；　printf("％c＼n"，(pc+5))；　}　程序的运行结果是()。

有以下程序　#include＜stdio．h＞　main()　{FILE*fp；　inti，a[6]={l，2，3，4，5，6}，k；　fp=fopen("data．dat"，"w+")；　for(i=0；i＜6；i+

有以下程序　#include＜stdio．h＞　intf(ints)　{s[1]+=6；　s=7；　s+=2；　returns；　}　main()　{inta[5]={1，2，3，4，5}，p=a；