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

admin2020-10-26 43

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

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
下列选项中不属于结构化程序设计原则的是
C源程序中不能表示的数制是
下列关于栈的描述中错误的是
软件需求规格说明书的作用不包括
某系统结构图如下图所示。该系统结构图的最大扇出数是()。
C语言中标准库函数fputs(str，fp)的功能是()。
有以下程序：#includemain(){char*p1=0；int*p2=0：float*p3=0：printf("％d，％d，％d＼n"，sizeof(p1)，sizeof(p2
有以下程序：#include＜stdio．h＞#include＜malloc．h＞voidfun(int*p1，int*p2，int*s)s=(int*)malloc(sizeof(int))；*s=*p1+*p2；free(s)；v
有以下程序，程序运行后的输出结果是#include#includemain(){int*a，*b，*c；a＝b＝c＝(int*)malloc(sizeof(int))；*a＝1；*b＝2，*c＝3；a＝b；printf("％d，％

随机试题

斯金纳认为对人类行为的调节和控制,只能依靠外部的()。
妊娠8周，下列哪项不符合
关于钳刮术，下列叙述错误的是
A．重症胆管炎B．肠系膜上动脉栓塞C．急性胆囊炎D．胆囊息肉E．溃疡病穿孔根据下列病例摘要，最可能的诊断是女，28岁，二尖瓣狭窄房颤，突发上腹痛，进行性加重，伴腰背痛，呕吐咖啡样物。查体：腹软，脐周轻压痛，肠鸣音稍活跃，腹痛症状与体征不相符
危险性较大的分部分项工程专项施工方案的主要内容应包括()。
导游人员在接待宗教界人士时，要注意()。
随着信息化建设的快速发展，大众传媒对青少年的影响越来越大，其主要表现有()。
2003年2月10日，某区政府规定：“本区街路两侧的店铺牌匾应当经过行政执法局审批。”2008年2月20日，饺子店老板张某花2100元更换了一块牌匾。同年4月20日，区政府规定：“为了亮化本区街路，为市民创造一个良好的生活环境，本区33条一、二级公路两侧牌
唐朝是中国历史上一个重要的朝代，也是公认的中国最强盛的时代之一。618年由李渊建立，都城为长安。唐朝早期和中期的统治开明、经济繁荣、社会安定。它在政治、经济、文化、外交等方面都取得了很高的成就，是当时的世界强国之一。唐朝乐于接纳各个民族与宗教，与其他民族进
A、Forceourselvestorememberthings.B、Practiceandexerciseconsciously.C、Neverstoplearning.D、Tryhardtorememberthings.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

下列选项中不属于结构化程序设计原则的是

C源程序中不能表示的数制是

下列关于栈的描述中错误的是

软件需求规格说明书的作用不包括

某系统结构图如下图所示。该系统结构图的最大扇出数是()。

C语言中标准库函数fputs(str，fp)的功能是()。

有以下程序：#includemain(){charp1=0；intp2=0：float*p3=0：printf("％d，％d，％d＼n"，sizeof(p1)，sizeof(p2

有以下程序：#include＜stdio．h＞#include＜malloc．h＞voidfun(intp1，intp2，ints)s=(int)malloc(sizeof(int))；s=p1+*p2；free(s)；v

有以下程序，程序运行后的输出结果是#include#includemain(){inta，b，c；a＝b＝c＝(int)malloc(sizeof(int))；a＝1；b＝2，*c＝3；a＝b；printf("％d，％

斯金纳认为对人类行为的调节和控制,只能依靠外部的()。

妊娠8周，下列哪项不符合

关于钳刮术，下列叙述错误的是

危险性较大的分部分项工程专项施工方案的主要内容应包括()。

导游人员在接待宗教界人士时，要注意()。

随着信息化建设的快速发展，大众传媒对青少年的影响越来越大，其主要表现有()。

A、Forceourselvestorememberthings.B、Practiceandexerciseconsciously.C、Neverstoplearning.D、Tryhardtorememberthings.

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

下列选项中不属于结构化程序设计原则的是

C源程序中不能表示的数制是

下列关于栈的描述中错误的是

软件需求规格说明书的作用不包括

某系统结构图如下图所示。该系统结构图的最大扇出数是()。

C语言中标准库函数fputs(str，fp)的功能是()。

有以下程序：#includemain(){char*p1=0；int*p2=0：float*p3=0：printf("％d，％d，％d＼n"，sizeof(p1)，sizeof(p2

有以下程序：#include＜stdio．h＞#include＜malloc．h＞voidfun(int*p1，int*p2，int*s)s=(int*)malloc(sizeof(int))；*s=*p1+*p2；free(s)；v

有以下程序，程序运行后的输出结果是#include#includemain(){int*a，*b，*c；a＝b＝c＝(int*)malloc(sizeof(int))；*a＝1；*b＝2，*c＝3；a＝b；printf("％d，％

斯金纳认为对人类行为的调节和控制,只能依靠外部的()。

妊娠8周，下列哪项不符合

关于钳刮术，下列叙述错误的是

危险性较大的分部分项工程专项施工方案的主要内容应包括()。

导游人员在接待宗教界人士时，要注意()。

随着信息化建设的快速发展，大众传媒对青少年的影响越来越大，其主要表现有()。

A、Forceourselvestorememberthings.B、Practiceandexerciseconsciously.C、Neverstoplearning.D、Tryhardtorememberthings.

有以下程序：#includemain(){charp1=0；intp2=0：float*p3=0：printf("％d，％d，％d＼n"，sizeof(p1)，sizeof(p2

有以下程序：#include＜stdio．h＞#include＜malloc．h＞voidfun(intp1，intp2，ints)s=(int)malloc(sizeof(int))；s=p1+*p2；free(s)；v

有以下程序，程序运行后的输出结果是#include#includemain(){inta，b，c；a＝b＝c＝(int)malloc(sizeof(int))；a＝1；b＝2，*c＝3；a＝b；printf("％d，％