首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序所需要的比较次数为
在最坏情况下,冒泡排序所需要的比较次数为
admin
2010-12-16
82
问题
在最坏情况下,冒泡排序所需要的比较次数为
选项
A、n/2
B、(n+1)/2
C、n(n-1)/2
D、n(n+1)/2
答案
C
解析
在长度为n的线性表中,在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍从后往前的扫描,共需n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/g2Vp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
规定输入的字符串只包含字母和*号。请编写函数fun,它的功能是:将字符串中的前导*号全部删除,中间和尾部的*号不删除。例如,字符串中的内容为:******A*BC*DEF*G****,删除后,字符串中的内容应当是:A*BC*DEF*G****。在
以下程序的输出结果是()。#include<stdio.h>main()structst{p=aa;{intx;int*y;}*p;printf("
设有定义:inta=64,b=8;,则表达式(a&&b)和(a|b)&&(a||b)的值分别为()。
若有定义“intx,y;”并已正确给变量赋值,则下列选项中与表达式“(x-y)?(x++):(y++)”中的条件表达式“(x-y)”等价的是()。
C语言规定,函数返回值的类型是()。
下列排序方法中,最坏情况下比较次数最少的是()。
将一个函数声明为一个类的友元函数必须使用关键字【 】。
下列运算符中全都可以被友元函数重载的是()。
前置自增运算符++重载为类的友元函数的形式为【】,重载为类的成员函数的形式为【】。(设类为A,类对象为a)
随机试题
甘草具有的功效是
伤寒肥达反应中,O凝集效价大于多少时有诊断价值
某药品生产企业研发出的新药经批准后进入了临床试验阶段上述临床试验的病例数
以下不应该按1/2计算建筑面积的是( )。
下列关于前期差错的表述中,正确的有()。
位于瑞典的宜家家居公司,是一个在44个国家有分公司、在2006年实现销售利润235亿美元的全球家居零售企业。该公司的愿景是“低价的完美设计和实用功能”。既讲究款式又要求低价的年轻消费者构成了宜家公司的目标市场。针对这些顾客,宜家公司提供的家具产品综合了如下
个案工作中经常采用的评估方法有()。
世界上跨经度最多的大洲是()。
近年来我国频繁发生的严重水旱灾害,造成重大生命财产损失,暴露出农田水利等基础设施十分薄弱,为此,2010年12月31日党中央、国务院发布了《关于加快水利改革发展的决定》,就大力加强水利建设提出了明确要求。为贯彻落实这一文件精神,具体部署有关工作,××市人民
A、AtacigarettestoreB、AtabusstationC、AtagasstationD、AtAuntMary’sC
最新回复
(
0
)