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

admin2021-06-15 29

问题对长度为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/70tp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序structstu{char*name，gender；intscore；}；main(){structstua={NULL，’m’，290}，b；a．name=(char*)malloc
设有定义：intx=2；以下表达式中，值不为6的是
有以下程序#include＜stdio．h＞#include"string．h"typedefstruct{charname[9]；charsex；floatscore[2]；}STU；voidf(STUa){STUb={"Zhao
下列关于C语言文件的叙述中正确的是
有以下程序#includemain(){charc1．c2，c3，c4，c5，c6；scanf("％c％c％c％c"，&c1，&c2，&c3，&c4)；c5=getchar()；c6=getchar()；
下列叙述错误的是()。
以下叙述中错误的是()。
下面属于系统软件的是()。
若有以下程序#includemain(){chara[20],b[]="Theskyisblue.";inti;for(i=0;i＜10;i++)scanf("%c",&a[i]);a[i]=’\0’;gets(b);printf("%s%s
下面不属于软件设计阶段任务的是（）。

随机试题

A．酸B．甘C．淡D．辛E．涩属于阴的味是()
财政分配的主体是国家,这包括几层含义?
对期货投资者的保证金损失，现有期货投资者保障基金不足补偿的，()。
从公元前1046年开始，先后有＿＿＿＿＿＿个王朝和国家在陕西建都，长达＿＿＿＿＿＿多年，是中国历史上建都王朝数量最多，累计时间最长的地方。
根据下列资料，回答下列问题。与上一年相比，财政收入增速下降近五成的年份，财政收入比上年度增加()亿元。
有46位男生和30位女生，分别参加化学和生物两项课外小组，每人至少参加一项。女生中只参加化学的人数是只参加一项人数的，女生中参加生物的人数与参加化学的人数之比为3：4。参加生物的全体学生中男生占，那么只参加化学一项的学生人数是多少?
Initiallythewriterdidnotwanttobuyahearingaidbecause______.Accordingtothepassage,hearinglossis______.
Whatisthewomanlookingfor?
Whichwordistheoddoneout?London,Paris,Dublin,TheHague,Vienna
MemorandumTo:WilliamD.Vane,VicePresidentforOperationsFrom:HarryMatthews,PersonnelDepartmentDate.December3,2002

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序structstu{charname，gender；intscore；}；main(){structstua={NULL，’m’，290}，b；a．name=(char)malloc

设有定义：intx=2；以下表达式中，值不为6的是

有以下程序#include＜stdio．h＞#include"string．h"typedefstruct{charname[9]；charsex；floatscore[2]；}STU；voidf(STUa){STUb={"Zhao

下列关于C语言文件的叙述中正确的是

有以下程序#includemain(){charc1．c2，c3，c4，c5，c6；scanf("％c％c％c％c"，&c1，&c2，&c3，&c4)；c5=getchar()；c6=getchar()；

下列叙述错误的是()。

以下叙述中错误的是()。

下面属于系统软件的是()。

若有以下程序#includemain(){chara[20],b[]="Theskyisblue.";inti;for(i=0;i＜10;i++)scanf("%c",&a[i]);a[i]=’\0’;gets(b);printf("%s%s

下面不属于软件设计阶段任务的是（）。

A．酸B．甘C．淡D．辛E．涩属于阴的味是()

财政分配的主体是国家,这包括几层含义?

对期货投资者的保证金损失，现有期货投资者保障基金不足补偿的，()。

从公元前1046年开始，先后有＿＿＿＿＿＿个王朝和国家在陕西建都，长达＿＿＿＿＿＿多年，是中国历史上建都王朝数量最多，累计时间最长的地方。

根据下列资料，回答下列问题。与上一年相比，财政收入增速下降近五成的年份，财政收入比上年度增加()亿元。

Initiallythewriterdidnotwanttobuyahearingaidbecause.Accordingtothepassage,hearinglossis.

Whatisthewomanlookingfor?

Whichwordistheoddoneout?London,Paris,Dublin,TheHague,Vienna

MemorandumTo:WilliamD.Vane,VicePresidentforOperationsFrom:HarryMatthews,PersonnelDepartmentDate.December3,2002

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

二级C语言

NCRE全国计算机二级

若有以下程序structstu{char*name，gender；intscore；}；main(){structstua={NULL，’m’，290}，b；a．name=(char*)malloc

设有定义：intx=2；以下表达式中，值不为6的是

有以下程序#include＜stdio．h＞#include"string．h"typedefstruct{charname[9]；charsex；floatscore[2]；}STU；voidf(STUa){STUb={"Zhao

下列关于C语言文件的叙述中正确的是

有以下程序#includemain(){charc1．c2，c3，c4，c5，c6；scanf("％c％c％c％c"，&c1，&c2，&c3，&c4)；c5=getchar()；c6=getchar()；

下列叙述错误的是()。

以下叙述中错误的是()。

下面属于系统软件的是()。

若有以下程序#includemain(){chara[20],b[]="Theskyisblue.";inti;for(i=0;i＜10;i++)scanf("%c",&a[i]);a[i]=’\0’;gets(b);printf("%s%s

下面不属于软件设计阶段任务的是（）。

A．酸B．甘C．淡D．辛E．涩属于阴的味是()

财政分配的主体是国家,这包括几层含义?

对期货投资者的保证金损失，现有期货投资者保障基金不足补偿的，()。

从公元前1046年开始，先后有＿＿＿＿＿＿个王朝和国家在陕西建都，长达＿＿＿＿＿＿多年，是中国历史上建都王朝数量最多，累计时间最长的地方。

根据下列资料，回答下列问题。与上一年相比，财政收入增速下降近五成的年份，财政收入比上年度增加()亿元。

Initiallythewriterdidnotwanttobuyahearingaidbecause______.Accordingtothepassage,hearinglossis______.

Whatisthewomanlookingfor?

Whichwordistheoddoneout?London,Paris,Dublin,TheHague,Vienna

MemorandumTo:WilliamD.Vane,VicePresidentforOperationsFrom:HarryMatthews,PersonnelDepartmentDate.December3,2002

若有以下程序structstu{charname，gender；intscore；}；main(){structstua={NULL，’m’，290}，b；a．name=(char)malloc

Initiallythewriterdidnotwanttobuyahearingaidbecause.Accordingtothepassage,hearinglossis.