冒泡排序在最坏情况下的比较次数是

admin2020-07-28 69

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n+1)／2
B、nlog₂n
C、n(n一1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在具有2n个结点的完全二叉树中，叶子结点个数为()。
下列叙述中正确的是()。
有以下程序：#include＜stdio．h＞#defineSUB(a)(a)-(a)main(){inta=2，b=3，12=5，d；d=SUB(a+b)*c；prinff("％d＼n"，d)；}程序的运行结果是()。
下列叙述中正确的是()。
以下可以正确且安全的用作用户标识符的一组选项是()。
层次型、网状型和关系型数据库划分原则是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，函数fun的功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的千位和十位上，
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将a、b两个两位正整数合并成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和

随机试题

A、routeB、youthC、loseD、LonelyD画线部分读[eu]，其他选项的画线部分读[u：]。
Therearesomepeoplewhowilluseanykindofargument,nomatterhowillogical,solongastheycan________anopponent.
如下哪项是瘿病的基本病理
据有关规定，张某必须在(　　)之前申请注册。张某的申请被批准后，于2007年10月20日取得注册证书和执业印章，1年后其注册证书和执业印章失效，张某可能发生的情形是(　　)。
下列关于退休规划说法正确的是()。
公司董事会通过利润分配方案中拟分配现金股利，不需进行账务处理，但应在报表附注中披露。()
下列说法不正确的是：
宏中的每个操作都有名称，用户______。
LangstonHughesandHisWork:InsideandOutI.GeneralIntroductionofLangstonHughes—Time;TheHarlemRenaissanceofthe192
ForanygiventaskinBritaintherearemorementhanwomenareneeded.StrongunionskeepthemthereinFleetStreet,homeofs

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级C语言

NCRE全国计算机二级

在具有2n个结点的完全二叉树中，叶子结点个数为()。

下列叙述中正确的是()。

有以下程序：#include＜stdio．h＞#defineSUB(a)(a)-(a)main(){inta=2，b=3，12=5，d；d=SUB(a+b)*c；prinff("％d＼n"，d)；}程序的运行结果是()。

下列叙述中正确的是()。

以下可以正确且安全的用作用户标识符的一组选项是()。

层次型、网状型和关系型数据库划分原则是()。

A、routeB、youthC、loseD、LonelyD画线部分读[eu]，其他选项的画线部分读[u：]。

Therearesomepeoplewhowilluseanykindofargument,nomatterhowillogical,solongastheycan________anopponent.

如下哪项是瘿病的基本病理

据有关规定，张某必须在( )之前申请注册。张某的申请被批准后，于2007年10月20日取得注册证书和执业印章，1年后其注册证书和执业印章失效，张某可能发生的情形是( )。

下列关于退休规划说法正确的是()。

公司董事会通过利润分配方案中拟分配现金股利，不需进行账务处理，但应在报表附注中披露。()

下列说法不正确的是：

宏中的每个操作都有名称，用户______。

LangstonHughesandHisWork:InsideandOutI.GeneralIntroductionofLangstonHughes—Time;TheHarlemRenaissanceofthe192

ForanygiventaskinBritaintherearemorementhanwomenareneeded.StrongunionskeepthemthereinFleetStreet,homeofs

据有关规定，张某必须在(　　)之前申请注册。张某的申请被批准后，于2007年10月20日取得注册证书和执业印章，1年后其注册证书和执业印章失效，张某可能发生的情形是(　　)。