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

admin2013-02-23 47

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

选项

答案45

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过

遍的从前往后扫描和

遍的从后往前扫描，需要比较次数为

。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是【】。main(){intarr[]={30，25，20，15，10，5}，*p=arr；p++；printf("%d\n"，*(p+3))；}
当a=1、b=3、c=5、d=4时，执行下面一段程序后，x的值为______。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d)x=2；elsex=3；elsex
以下程序运行后，输出结果是______。#include＜stdio.h＞ss(char*s){char*p=s；while(*．p)p++；return(p-s)；}main(){char*a="abded"；int
有如下程序main(){charch[2][5]={"6937"，"8254"}，*p[2]；inti,j,s=0；for(i=0；i＜2；i++)p[i]=ch[i];for
以下函数用以求x的y次方。补足所缺语句。Doublefun(doublex，inty){inti；doublez=1；for(i＝1；i【】；i++)z＝【】；retu
以下程序的输出结果是unionmyun{struct{intx，y，z；}u；intk；}a；main(){a.u.x=4；a.u.y=5；a.u.z=6；a.
下列不合法的main函数命令行参数的表示形式是______。
下面pi函数的功能是根据以下公式返回满足精度要求的π的值。请根据以下算法要求补足所缺语句。doublepi(doubleeps){doubles＝0.0，t＝1.0；intn；for(【】；t＞eps
测试用例包括输入值集和【】值集。
测试用例包括输入值集和()值集。

随机试题

患者，男，19岁。患病1周，牙龈乳头坏死，前牙唇侧明显，坏死形成溃疡处凹陷，表面灰白色假膜，触之出血明显，口腔有腐性口臭。体温37．8℃，颊下淋巴结肿痛，既往未出现全身明显异常现象。在局部处理的同时，选择全身最佳用药是
我国从事会计工作人员的基本任职条件是(　　)。
票据权利包括(　　)。
有关数据不全面、不及时、不准确造成未履行必要的汇报义务发生的损失属于内部流程风险中()内容之一。
简述教师的学科专业素养。
Whichofthefollowingistreeaccordingtothefirstparagraph?WhatdidStiltnermeanabout"IhopeIdon’thaveanynastysu
在下列字符中，其ASCII码值最小的一个是()。
built录音中的wasdrained是题目的原词复现，tohouse是题目toprovideland的同义替换，故空格处填入built。
StrategiesforWritingaLiteratureReviewAliteraturereviewdiscussespublishedinformationinaparticularsubjectarea.
FoodcanaffectpeopleinallofthefollowingaspectsEXCEPT______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【】。main(){intarr[]={30，25，20，15，10，5}，p=arr；p++；printf("%d\n"，(p+3))；}

当a=1、b=3、c=5、d=4时，执行下面一段程序后，x的值为______。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d)x=2；elsex=3；elsex

以下程序运行后，输出结果是______。#include＜stdio.h＞ss(chars){charp=s；while(．p)p++；return(p-s)；}main(){chara="abded"；int

有如下程序main(){charch[2][5]={"6937"，"8254"}，*p[2]；inti,j,s=0；for(i=0；i＜2；i++)p[i]=ch[i];for

以下函数用以求x的y次方。补足所缺语句。Doublefun(doublex，inty){inti；doublez=1；for(i＝1；i【】；i++)z＝【】；retu

以下程序的输出结果是unionmyun{struct{intx，y，z；}u；intk；}a；main(){a.u.x=4；a.u.y=5；a.u.z=6；a.

下列不合法的main函数命令行参数的表示形式是______。

下面pi函数的功能是根据以下公式返回满足精度要求的π的值。请根据以下算法要求补足所缺语句。doublepi(doubleeps){doubles＝0.0，t＝1.0；intn；for(【】；t＞eps

测试用例包括输入值集和【】值集。

测试用例包括输入值集和()值集。

我国从事会计工作人员的基本任职条件是(　　)。

票据权利包括(　　)。

有关数据不全面、不及时、不准确造成未履行必要的汇报义务发生的损失属于内部流程风险中()内容之一。

简述教师的学科专业素养。

Whichofthefollowingistreeaccordingtothefirstparagraph?WhatdidStiltnermeanabout"IhopeIdon’thaveanynastysu

在下列字符中，其ASCII码值最小的一个是()。

built录音中的wasdrained是题目的原词复现，tohouse是题目toprovideland的同义替换，故空格处填入built。

StrategiesforWritingaLiteratureReviewAliteraturereviewdiscussespublishedinformationinaparticularsubjectarea.

FoodcanaffectpeopleinallofthefollowingaspectsEXCEPT______.

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【】。main(){intarr[]={30，25，20，15，10，5}，*p=arr；p++；printf("%d\n"，*(p+3))；}

当a=1、b=3、c=5、d=4时，执行下面一段程序后，x的值为______。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d)x=2；elsex=3；elsex

以下程序运行后，输出结果是______。#include＜stdio.h＞ss(char*s){char*p=s；while(*．p)p++；return(p-s)；}main(){char*a="abded"；int

有如下程序main(){charch[2][5]={"6937"，"8254"}，*p[2]；inti,j,s=0；for(i=0；i＜2；i++)p[i]=ch[i];for

以下函数用以求x的y次方。补足所缺语句。Doublefun(doublex，inty){inti；doublez=1；for(i＝1；i【】；i++)z＝【】；retu

以下程序的输出结果是unionmyun{struct{intx，y，z；}u；intk；}a；main(){a.u.x=4；a.u.y=5；a.u.z=6；a.

下列不合法的main函数命令行参数的表示形式是______。

下面pi函数的功能是根据以下公式返回满足精度要求的π的值。请根据以下算法要求补足所缺语句。doublepi(doubleeps){doubles＝0.0，t＝1.0；intn；for(【】；t＞eps

测试用例包括输入值集和【】值集。

测试用例包括输入值集和()值集。

我国从事会计工作人员的基本任职条件是( )。

票据权利包括( )。

有关数据不全面、不及时、不准确造成未履行必要的汇报义务发生的损失属于内部流程风险中()内容之一。

简述教师的学科专业素养。

Whichofthefollowingistreeaccordingtothefirstparagraph?WhatdidStiltnermeanabout"IhopeIdon’thaveanynastysu

在下列字符中，其ASCII码值最小的一个是()。

built录音中的wasdrained是题目的原词复现，tohouse是题目toprovideland的同义替换，故空格处填入built。

StrategiesforWritingaLiteratureReviewAliteraturereviewdiscussespublishedinformationinaparticularsubjectarea.

FoodcanaffectpeopleinallofthefollowingaspectsEXCEPT______.

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

以下程序的输出结果是【】。main(){intarr[]={30，25，20，15，10，5}，p=arr；p++；printf("%d\n"，(p+3))；}

以下程序运行后，输出结果是______。#include＜stdio.h＞ss(chars){charp=s；while(．p)p++；return(p-s)；}main(){chara="abded"；int

我国从事会计工作人员的基本任职条件是(　　)。

票据权利包括(　　)。