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

admin2019-07-14 70

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下定义：struct{intnum；charname[10]；gtruct{inty；intm；intd；}birth；}s，*ps=＆s；以下对内嵌结构体成员的引用形式错误的是()。

有以下程序：#includevoidf(intx[]，intn){if(n＞1){printf("％d，"，x[n-1])；f(x，n-1)；printf("％d，"，x[n-1])；}elseprintf("％d，"，x[0]

有以下程序#includemain(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a[0],a[1],a[2]);fprin

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

以下叙述中正确的是

若有定义：floatx＝1.5；inta＝1，b＝3，c＝2；则正确的switch语句是()。

有三个关系R、S和T如下则由关系R和S得到关系T的操作是

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i

下面对对象概念描述正确的是

患者，男性，50岁。以睡眠时突感胸痛1小时为主诉入院。入院后查体：心电图中Ⅱ、Ⅲ、aVF导联ST抬高0．2mV，CK-MB52mmol／L，肌钙蛋白(一)，冠状动脉造影未见明显异常。该患者治疗时首选

A．机械性肠梗阻B．痉挛性肠梗阻C．绞窄性肠梗阻D．麻痹性肠梗阻E．闭袢性肠梗阻结肠癌

【2017年真题】某工程双代号网络图如下图所示，存在的绘制错误是()。

某施工企业以经营租赁的方式向设备租赁公司租赁了自卸汽车一辆，在租赁期间，施工企业不能将该自卸车(　　)。

根据供求规律，均衡产量与需求之间的关系呈()。

引起并决定教育发展变化的最根本、最内在的因素是()

法律实效是指()。

科学发展观的核心是以人为本，以人为本

设w＝f(u，v)具有二阶连续偏导数，且u＝x－cy，v＝x＋cy，其中c为非零常数，则＝()．

RelationshipTalkingPoints:SpeakYourSpouse’sLanguageA)AnnaandMikePetersonrecentlyhaddinnerattheirfavouritesteakh

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

二级C语言

NCRE全国计算机二级

有如下定义：struct{intnum；charname[10]；gtruct{inty；intm；intd；}birth；}s，*ps=＆s；以下对内嵌结构体成员的引用形式错误的是()。

有以下程序：#includevoidf(intx[]，intn){if(n＞1){printf("％d，"，x[n-1])；f(x，n-1)；printf("％d，"，x[n-1])；}elseprintf("％d，"，x[0]

有以下程序#includemain(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a[0],a[1],a[2]);fprin

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

以下叙述中正确的是

若有定义：floatx＝1.5；inta＝1，b＝3，c＝2；则正确的switch语句是()。

有三个关系R、S和T如下则由关系R和S得到关系T的操作是

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i

下面对对象概念描述正确的是

患者，男性，50岁。以睡眠时突感胸痛1小时为主诉入院。入院后查体：心电图中Ⅱ、Ⅲ、aVF导联ST抬高0．2mV，CK-MB52mmol／L，肌钙蛋白(一)，冠状动脉造影未见明显异常。该患者治疗时首选

A．机械性肠梗阻B．痉挛性肠梗阻C．绞窄性肠梗阻D．麻痹性肠梗阻E．闭袢性肠梗阻结肠癌

【2017年真题】某工程双代号网络图如下图所示，存在的绘制错误是()。

某施工企业以经营租赁的方式向设备租赁公司租赁了自卸汽车一辆，在租赁期间，施工企业不能将该自卸车( )。

根据供求规律，均衡产量与需求之间的关系呈()。

引起并决定教育发展变化的最根本、最内在的因素是()

法律实效是指()。

科学发展观的核心是以人为本，以人为本

设w＝f(u，v)具有二阶连续偏导数，且u＝x－cy，v＝x＋cy，其中c为非零常数，则＝()．

RelationshipTalkingPoints:SpeakYourSpouse’sLanguageA)AnnaandMikePetersonrecentlyhaddinnerattheirfavouritesteakh

某施工企业以经营租赁的方式向设备租赁公司租赁了自卸汽车一辆，在租赁期间，施工企业不能将该自卸车(　　)。