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

admin2020-07-28 66

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序的功能是：从键盘输入若干行文本(每行不超过80个字符)，写到文件myfile4．txt中，用-1作为字符串输入结束的标志。然后将文件的内容读出显示在屏幕上。文件的读写分别由自定义函数ReadText和WfiteText实现。请在程序的下划线处填入正
请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程
给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更
给定程序MODI1．C中函数fun的功能是：求出s所指字符串中最后一次出现的t所指子字符串的地址，通过函数值返回，在主函数中输出从此地址开始的字符串；若未找到，则函数值为NULL。例如，当字符串中的内容为“abcdabfabcdx”，t中的内容为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
下面关于对象概念描述正确的是
软件生命周期是指
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
以下选项中正确的定义语句是

随机试题

《花木兰》原是______作品。()
漏出液形成原因是
患者，女，38岁，身热，汗少，肢体酸重，头昏重胀，心烦口黏，苔薄黄腻，脉濡数。治宜选用
患者女，24岁。患系统性红斑狼疮入院，面部蝶形红斑明显。对该患者进行健康指导时，错误的是()
下列关于廉租住房的表述中，正确的是()。[2006年考题]
某独立土方工程，招标文件中估计工程量为270000m3。合同中规定，土方工程单价为12.5元/m3；当实际工程量超过估计工程量15%时，调整单价为9.8元/m3，工程结束时实际完成土方工程量为350000m3，则土方工程款为()万元。
根据《建设工程安全生产管理条例》，关于专职安全生产人员责任的说法，正确的是()。
《关于改善农村人居环境的指导意见》指出，到2020年，全国农村居民住房、饮水和出行等基本生活条件明显改善，人居环境基本实现干净、整洁、便捷，建成一批()的美丽宜居村庄。
给定材料材料1“合抱之木，生于毫末；九层之台，起于累土。”基层，是整个社会的“地基”。这个“地基”，幅员最广、人数最多，是社会的主体，也是时代的主流。基层干部，是党和国家工作的“基石”。他们奋战在改革发展的主战场、服务群众的最前沿，承担着基层社区、农
苏轼的《惠崇春江晚景》中写道：“竹外桃花三两枝，春江水暖鸭先知。”其中，“春江水暖鸭先知”从唯物辩证法角度看揭示的哲理是()。(1)实践是认识的来源(2)事物联系具有客观性(3)联系的形式是多样的(4)一切事物都与周围其他事物相互联系

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程

给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

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

软件生命周期是指

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

以下选项中正确的定义语句是

《花木兰》原是______作品。()

漏出液形成原因是

患者，女，38岁，身热，汗少，肢体酸重，头昏重胀，心烦口黏，苔薄黄腻，脉濡数。治宜选用

患者女，24岁。患系统性红斑狼疮入院，面部蝶形红斑明显。对该患者进行健康指导时，错误的是()

下列关于廉租住房的表述中，正确的是()。[2006年考题]

某独立土方工程，招标文件中估计工程量为270000m3。合同中规定，土方工程单价为12.5元/m3；当实际工程量超过估计工程量15%时，调整单价为9.8元/m3，工程结束时实际完成土方工程量为350000m3，则土方工程款为()万元。

根据《建设工程安全生产管理条例》，关于专职安全生产人员责任的说法，正确的是()。

《关于改善农村人居环境的指导意见》指出，到2020年，全国农村居民住房、饮水和出行等基本生活条件明显改善，人居环境基本实现干净、整洁、便捷，建成一批()的美丽宜居村庄。