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

admin2020-05-19 65

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODIl．C中函数fun的功能是：逐个比较p、q所指两个字符串对应位置中的字符，把ASCII值大或相等的字符依次存放到c所指数组中，形成一个新的字符串。例如，若主函数中a字符串为：aBCDeFgH，主函数中b字符串为：ABcd，则C中的
关系的实体完整性要求关系中不能为空的属性是()。
程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。若有以下程序段：q=s；s=s-＞next：p=s；while(p-＞next)p=p-＞next；p-
下列叙述中错误的是()。
下面描述中错误的是
以下选项中，能用作数据常量的是
支持子程序调用的数据结构是
编写函数voidfun(char*tt，intPP[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串“abcdefgabcdeabc”后，程序的输出结果应该是：
在满足实体完整性约束的条件下()。
规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：除了字符串前导和尾部的*号外，将串中其他的*号全部删除。形参h已指向字符串中第—个字母，形参P指向字符串中最后一个字母。在编写函数时，不得使用C语言提供的字符串函数。例如，若字符串中的

随机试题

汽车上异种钢的焊接一般运用__________方法。
个人的观念与行为由于群体的引导或压力而向多数人相一致的方向变化的现象指的就是【】
预防结核病的最有效方法是
采用动态方法评价计算期相同的互斥方案经济效果时，选择最佳方案的准则有()。
期货公司、证券公司违反《期货市场客户开户管理规定》规定的，中国证监会及其派出机构应当责令其限期整改并责令期货公司、证券公司暂停开户或办理相关业务。()[2015年3月真题]
注册税务师对企业的增值税销售额审核时，下列说法正确的有()。
某企业对原材料采用实际成本核算。2016年6月29日，该企业对存货进行全面清查。发现短缺原材料一批，账面成本12000元，已计提存货跌价准备2000元，经查应由保险公司赔款4000元，由过失人员赔款3000元，假定不考虑其他因素，该项清查业务应确认
以下是义务教育课程标准实验教科书(人教版)六年级上册关于“分数除以整数”的教学内容，请阅读并依据此回答后面的问题。把一张纸的平均分成两份，每份是这张纸的几分之几?自己试着折一折，算一算。(1)该内容的教学应渗透哪些数学思想?请举例说明
4，7，13，25，49，()。
纯种的蒙古奶牛一般每年产奶400升；如果蒙古奶牛与欧洲奶牛杂交，其后代一般每年可产2700升牛奶。为此，一个国际组织计划通过杂交的方式，帮助蒙古牧民提高其牛奶产量。以下哪项如果为真，对该国际组织的计划提出了最严重的质疑?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关系的实体完整性要求关系中不能为空的属性是()。

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。若有以下程序段：q=s；s=s-＞next：p=s；while(p-＞next)p=p-＞next；p-

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

下面描述中错误的是

以下选项中，能用作数据常量的是

支持子程序调用的数据结构是

编写函数voidfun(char*tt，intPP[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串“abcdefgabcdeabc”后，程序的输出结果应该是：

在满足实体完整性约束的条件下()。

汽车上异种钢的焊接一般运用__________方法。

个人的观念与行为由于群体的引导或压力而向多数人相一致的方向变化的现象指的就是【】

预防结核病的最有效方法是

采用动态方法评价计算期相同的互斥方案经济效果时，选择最佳方案的准则有()。

期货公司、证券公司违反《期货市场客户开户管理规定》规定的，中国证监会及其派出机构应当责令其限期整改并责令期货公司、证券公司暂停开户或办理相关业务。()[2015年3月真题]

注册税务师对企业的增值税销售额审核时，下列说法正确的有()。

4，7，13，25，49，()。