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

admin2020-07-28 65

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

选项 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://www.kaotiyun.com/show/R13p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入”Ab，cD”，则输出”AB，CD”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得
函数fun的功能是：逆置数组元素中的值。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入．8名学生的成绩：80．5607290．59851．5
请编写函数fun，其功能是：计算并输出当x＜0．97时下列多项式的值，直到｜Sn-Sn-1｜＜0．000001为止。例如，在主函数中从键盘给x输入0．21后，输出为：s=1．100000。注意：部分源程序在文件PROG1．C中。
函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中：再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中；其余以此类推。例如：若a所指数组中的数据最初排列为：1、4、2、3、
将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某系统结构图如下图所示，该系统结构图的宽度是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

随机试题

根据《中华人民共和国中国人民银行法》的规定，我国货币政策的最终目标是()，并以此促进经济增长。
按照有关规定，无论是晋升领导职务还是晋升非领导职务，需要在近（　　）年度考核中定为优秀或近（　　）年度考核中被定为称职以上并符合任职回避规定等。
女性，1-0-0-1，以往月经正常，现采用短效避孕药避孕，在服用过程中月经前半期出现阴道少量出血，应选用哪种药物治疗
依赖cAMP的蛋白激酶是
关于安全生产监督检查人员执法的说法，正确的是()。
甲上市公司自行研究开发一项专利技术，与该项专利技术有关的资料如下：(1)2011年1月，该项研发活动进入开发阶段，以银行存款支付的开发费用280万元，其中满足资本化条件的为150万元。2011年7月1日，开发活动结束，并按法律程序申请取得专利权，供企业行
()日益成为社会大众和监管部门评判金融机构尤其是专业理财师服务水平、职业操守和是否违规的重要砝码。
某油田是增值税一般纳税人，2月生产原油20万吨(单位税额10元/吨)和高凝油3万吨(单位税额8元/吨)，伴采天然气1000万立方米(单位税额5元/千立方米)。当月用于加热、修井使用原油2万吨，将其余的原油销售，取得销售额(不含增值税)180万元，将伴采
现存规模最大，被西方誉为“康熙百科全书”的类书是()。
事故调查组成员应与所调查的事故没有直接利害关系。提交事故调查报告最长不得超过________。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入．8名学生的成绩：80．5607290．59851．5

请编写函数fun，其功能是：计算并输出当x＜0．97时下列多项式的值，直到｜Sn-Sn-1｜＜0．000001为止。例如，在主函数中从键盘给x输入0．21后，输出为：s=1．100000。注意：部分源程序在文件PROG1．C中。

将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

某系统结构图如下图所示，该系统结构图的宽度是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

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

根据《中华人民共和国中国人民银行法》的规定，我国货币政策的最终目标是()，并以此促进经济增长。

按照有关规定，无论是晋升领导职务还是晋升非领导职务，需要在近（ ）年度考核中定为优秀或近（ ）年度考核中被定为称职以上并符合任职回避规定等。

女性，1-0-0-1，以往月经正常，现采用短效避孕药避孕，在服用过程中月经前半期出现阴道少量出血，应选用哪种药物治疗

依赖cAMP的蛋白激酶是

关于安全生产监督检查人员执法的说法，正确的是()。

()日益成为社会大众和监管部门评判金融机构尤其是专业理财师服务水平、职业操守和是否违规的重要砝码。

现存规模最大，被西方誉为“康熙百科全书”的类书是()。

事故调查组成员应与所调查的事故没有直接利害关系。提交事故调查报告最长不得超过________。

按照有关规定，无论是晋升领导职务还是晋升非领导职务，需要在近（　　）年度考核中定为优秀或近（　　）年度考核中被定为称职以上并符合任职回避规定等。