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

admin2015-12-25 61

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

选项 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/sPDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列选项中，不属于模块间耦合的是
以下程序的输出结果是【】。main(){chars[]="ABCD"，*p；for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}
以下程序的输出结果是【】。fun(intx，inty，intz){z=x*x+y*y；}main(){inta=31fun(6，3，a)printf("%d"，a)}
设有如下程序#include＜stdio.h＞main(){int**k,*j,i=100j=&i；k=&j；printf("%d\n",**k)；
若要用下面的程序片段使指针变量p指向—个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。
下列叙述中正确的是()。
下列叙述中错误的是()。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
有下列程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11
深度为5的满二叉树中，叶子结点的个数为______。

随机试题

患者，男，21岁。大便秘结2个月，近5天仅如厕1次，粪如羊屎，燥结难下，口臭，喜冷饮，身热烦躁，舌苔黄燥，脉滑实。治疗除取主穴外，还应加
下列哪项不符合新生儿窒息时继发性呼吸暂停的改变
A．药品信息B．戒毒药品信息C．医疗器械信息D．药品广告可以在提供互联网药品信息服务的网站上发布，但其内容应经药品监督管理部门审查批准的是()。
阻生齿
一次事故中死亡职工1～2人的事故属于(　　)事故。
统计图中的()可以反映数据的分布，在投资实践中被演变成著名的K线图。
甲公司是ABC会计师事务所的审计客户。A注册会计师负责审计甲公司2015年度财务报表，确定财务报表整体的重要性为160万元。资料一：A注册会计师在审计工作底稿中记录了所了解的甲公司情况及其环境，部分内容摘录如下：(1)2015年，甲公司主
陈飞羽上了初中以后，情绪变得容易激动，思想比较敏感，格外在意别人对自己的评价。这表明他出现了初中生心理发展的()特点。
下列成语与佛教有关的是：
常言道，人生不如意事常八九。倘若心为物役，患得患失，就只会被悲观、绝望窒息心智，人生的路途也注定如负重登山，________。填入画横线部分最恰当的一项是：

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中，不属于模块间耦合的是

以下程序的输出结果是【】。main(){chars[]="ABCD"，*p；for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}

以下程序的输出结果是【】。fun(intx，inty，intz){z=xx+yy；}main(){inta=31fun(6，3，a)printf("%d"，a)}

设有如下程序#include＜stdio.h＞main(){int**k,*j,i=100j=&i；k=&j；printf("%d\n",**k)；

若要用下面的程序片段使指针变量p指向—个存储整型变量的动态存储单元int*p;p=malloc(sizeof(int));则应填入。

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

下列叙述中错误的是()。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

有下列程序段：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11

深度为5的满二叉树中，叶子结点的个数为______。

患者，男，21岁。大便秘结2个月，近5天仅如厕1次，粪如羊屎，燥结难下，口臭，喜冷饮，身热烦躁，舌苔黄燥，脉滑实。治疗除取主穴外，还应加

下列哪项不符合新生儿窒息时继发性呼吸暂停的改变

A．药品信息B．戒毒药品信息C．医疗器械信息D．药品广告可以在提供互联网药品信息服务的网站上发布，但其内容应经药品监督管理部门审查批准的是()。

阻生齿

一次事故中死亡职工1～2人的事故属于(　　)事故。

统计图中的()可以反映数据的分布，在投资实践中被演变成著名的K线图。

陈飞羽上了初中以后，情绪变得容易激动，思想比较敏感，格外在意别人对自己的评价。这表明他出现了初中生心理发展的()特点。

下列成语与佛教有关的是：

常言道，人生不如意事常八九。倘若心为物役，患得患失，就只会被悲观、绝望窒息心智，人生的路途也注定如负重登山，________。填入画横线部分最恰当的一项是：

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

二级C语言

NCRE全国计算机二级

下列选项中，不属于模块间耦合的是

以下程序的输出结果是【】。main(){chars[]="ABCD"，*p；for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}

以下程序的输出结果是【】。fun(intx，inty，intz){z=x*x+y*y；}main(){inta=31fun(6，3，a)printf("%d"，a)}

设有如下程序#include＜stdio.h＞main(){int**k,*j,i=100j=&i；k=&j；printf("%d\n",**k)；

若要用下面的程序片段使指针变量p指向—个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。

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

下列叙述中错误的是()。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

有下列程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11

深度为5的满二叉树中，叶子结点的个数为______。

患者，男，21岁。大便秘结2个月，近5天仅如厕1次，粪如羊屎，燥结难下，口臭，喜冷饮，身热烦躁，舌苔黄燥，脉滑实。治疗除取主穴外，还应加

下列哪项不符合新生儿窒息时继发性呼吸暂停的改变

A．药品信息B．戒毒药品信息C．医疗器械信息D．药品广告可以在提供互联网药品信息服务的网站上发布，但其内容应经药品监督管理部门审查批准的是()。

阻生齿

一次事故中死亡职工1～2人的事故属于( )事故。

统计图中的()可以反映数据的分布，在投资实践中被演变成著名的K线图。

陈飞羽上了初中以后，情绪变得容易激动，思想比较敏感，格外在意别人对自己的评价。这表明他出现了初中生心理发展的()特点。

下列成语与佛教有关的是：

常言道，人生不如意事常八九。倘若心为物役，患得患失，就只会被悲观、绝望窒息心智，人生的路途也注定如负重登山，________。填入画横线部分最恰当的一项是：

以下程序的输出结果是【】。fun(intx，inty，intz){z=xx+yy；}main(){inta=31fun(6，3，a)printf("%d"，a)}

若要用下面的程序片段使指针变量p指向—个存储整型变量的动态存储单元int*p;p=malloc(sizeof(int));则应填入。

有下列程序段：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11

一次事故中死亡职工1～2人的事故属于(　　)事故。