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

admin2013-02-23 69

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

选项

答案45

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){inti=1，j=1，k=2；if((j++‖k++)&&i++)printf("%d，%d，%d\n"，i，j，k)；}执行后输出结果是
以下程序段的功能是统计链表中结点的个数，其中first为指向第一个结点的指针(链表带头结点)。请在下划线内填入正确内容。structlink{chardata；structlink*next；}；…
下列司用于C语言用户标识符的—组是______。
以下对枚举类型名的定义中正确的是______。
下面程序main(){intx=32;printf("%d\n",x=x＜＜1);}的输出是______。
在设计程序时，应采纳的原则之一是
有如下定义#defineD2intx=5；floaty=3.83；charC=’D’；则下面选项中错误的是
以下程序的运行结果是#defineMIN(x，y)(x)＜(y)?(x)：(y)main(){inti=10,j=15，kk=10*MIN(i，j)；printf("%d\n"，k)；}
以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)
若有定义inta=10,b=9,c=8;，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5));c=(a%11)+(b=3);

随机试题

A．风池、外关B．厉兑、鱼际C．气海、关元、百会D．合谷、太冲晕厥的实证除主穴外加用
《史记》是我国第一部________，共130篇，分为“八书”“________”“十二本纪”“三十世家”“七十列传”。
证券交易当事人依法买卖的证券,必须是()。
某企业为了排除安全生产管理中存在的漏洞、不合理处，作业环境和现场安全防护设施的不安全状态。进行了安全生产检查。下列属于安全生产检查内容中硬件系统的是()。
用于测量低压、负压的压力表，被广泛用于实验室压力测量或现场锅炉烟、风通道各段压力及通风空调系统各段压力的测量。它结构简单，使用、维修方便，但信号不能远传，该压力检测仪表为()。
社会工作研究方法主要有(　　)。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
根据以下资料，回答106-110题。自二十世纪末期，山西同全国一样粮食供需形势发生逆转，粮价持续走低，粮食生产效益滑坡，农民生产积极性受挫。2004年初，中央下发一号文件，实施了“一减三补”等一系列惠农政策，之后连续三年出台中央一号文件，“保护和加
=________.
情景：你要邀请你的外国朋友Peter参加你的生日聚会。任务：请你拟写一封50字左右的信，告诉他：.你打算邀请他参加你的生日聚会。.聚会的具体时间，地点。.还有哪些人参加。请用下面格式。DearPeter,…LiMing

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inti=1，j=1，k=2；if((j++‖k++)&&i++)printf("%d，%d，%d\n"，i，j，k)；}执行后输出结果是

以下程序段的功能是统计链表中结点的个数，其中first为指向第一个结点的指针(链表带头结点)。请在下划线内填入正确内容。structlink{chardata；structlink*next；}；…

下列司用于C语言用户标识符的—组是______。

以下对枚举类型名的定义中正确的是______。

下面程序main(){intx=32;printf("%d\n",x=x＜＜1);}的输出是______。

在设计程序时，应采纳的原则之一是

有如下定义#defineD2intx=5；floaty=3.83；charC=’D’；则下面选项中错误的是

以下程序的运行结果是#defineMIN(x，y)(x)＜(y)?(x)：(y)main(){inti=10,j=15，kk=10*MIN(i，j)；printf("%d\n"，k)；}

以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)

若有定义inta=10,b=9,c=8;，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5));c=(a%11)+(b=3);

A．风池、外关B．厉兑、鱼际C．气海、关元、百会D．合谷、太冲晕厥的实证除主穴外加用

《史记》是我国第一部________，共130篇，分为“八书”“________”“十二本纪”“三十世家”“七十列传”。

证券交易当事人依法买卖的证券,必须是()。

某企业为了排除安全生产管理中存在的漏洞、不合理处，作业环境和现场安全防护设施的不安全状态。进行了安全生产检查。下列属于安全生产检查内容中硬件系统的是()。

用于测量低压、负压的压力表，被广泛用于实验室压力测量或现场锅炉烟、风通道各段压力及通风空调系统各段压力的测量。它结构简单，使用、维修方便，但信号不能远传，该压力检测仪表为()。

社会工作研究方法主要有( )。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

=________.

情景：你要邀请你的外国朋友Peter参加你的生日聚会。任务：请你拟写一封50字左右的信，告诉他：.你打算邀请他参加你的生日聚会。.聚会的具体时间，地点。.还有哪些人参加。请用下面格式。DearPeter,…LiMing

《史记》是我国第一部，共130篇，分为“八书”“”“十二本纪”“三十世家”“七十列传”。

社会工作研究方法主要有(　　)。