设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

admin2019-07-14 94

问题设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

选项 A、780
B、820
C、40
D、41

答案A

解析冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个：持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n—1))／2=780。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

二级C语言

NCRE全国计算机二级

使用白盒测试方法时，设计测试用例应根据()。

有以下程序：#includemain(){inta=2，ptr；ptr=&a；ptr=8；a=(ptr)++；printf("％d，％d＼n"，a，ptr)；}程序运行后的输出结果是()。

有如下程序：#includemain(){inta=0，b=1；if(a++&&b++)printf("TRUE")；elseprintf("FALSE")；printf("-OUT：a=％d，b=％d＼n"，a，b)；}程序运行后

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

设p是指针变量，语句p=NULL;等价于

有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",10

以下叙述中正确的是

表示关系式x≤y≤z的C语言表达式的是

数据字典（DD)所定义的对象都包含于

customerinformation

女性患者，50岁，怕冷，乏力，反应迟钝，便秘，心悸，气短，双下肢非凹陷性水肿。哪项治疗为首选

患者，男，56岁。因牙周病全部拔除上下颌余留牙，已5个月余缺牙后，咀嚼功能遭到破坏并引起口腔颌面部发生一系列的形态和功能变化，其改变程度与下列哪项无关

资产评估根据评估范围的不同，可以分为单项资产评估、多项资产评估、部分资产评估及整体资产评估。()

某人民法院自收到行政诉讼起诉状之日起7日内不能决定是否应予立案受理，根据行政诉讼法及相关规定，下列哪种说法是正确的?

管理者在作决策时需要仔细衡量不同备选方案所要求作出的牺牲，这实际上体现了管理经济学中的()。

全国移动电话用户增长速度最快的是(　)下列哪一项说法不正确(　)

WhichofthefollowingbestdescribestheAmerica’seconomicsituation?Whatdoesthefigure0.2%inParagraph1indicate?

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

二级C语言

NCRE全国计算机二级

使用白盒测试方法时，设计测试用例应根据()。

有以下程序：#includemain(){inta=2，*ptr；ptr=&a；*ptr=8；a=(*ptr)++；printf("％d，％d＼n"，a，*ptr)；}程序运行后的输出结果是()。

有如下程序：#includemain(){inta=0，b=1；if(a++&&b++)printf("TRUE")；elseprintf("FALSE")；printf("-OUT：a=％d，b=％d＼n"，a，b)；}程序运行后

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

设p是指针变量，语句p=NULL;等价于

有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",10

以下叙述中正确的是

表示关系式x≤y≤z的C语言表达式的是

数据字典（DD)所定义的对象都包含于

customerinformation

女性患者，50岁，怕冷，乏力，反应迟钝，便秘，心悸，气短，双下肢非凹陷性水肿。哪项治疗为首选

患者，男，56岁。因牙周病全部拔除上下颌余留牙，已5个月余缺牙后，咀嚼功能遭到破坏并引起口腔颌面部发生一系列的形态和功能变化，其改变程度与下列哪项无关

资产评估根据评估范围的不同，可以分为单项资产评估、多项资产评估、部分资产评估及整体资产评估。()

某人民法院自收到行政诉讼起诉状之日起7日内不能决定是否应予立案受理，根据行政诉讼法及相关规定，下列哪种说法是正确的?

管理者在作决策时需要仔细衡量不同备选方案所要求作出的牺牲，这实际上体现了管理经济学中的()。

全国移动电话用户增长速度最快的是( )下列哪一项说法不正确( )

WhichofthefollowingbestdescribestheAmerica’seconomicsituation?Whatdoesthefigure0.2%inParagraph1indicate?

有以下程序：#includemain(){inta=2，ptr；ptr=&a；ptr=8；a=(ptr)++；printf("％d，％d＼n"，a，ptr)；}程序运行后的输出结果是()。

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

全国移动电话用户增长速度最快的是(　)下列哪一项说法不正确(　)