首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2013-02-23
43
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n
1.5
)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/uBJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的功能是将一个字符串str的内容颠倒过来，请填空。#include＜string.h＞main(){inti，j，【】；charstr[]={"1234567"}；for(i=0，j=strlen(str
请读程序段：charstr[]="ABCD",*p=str;printf("%d\n",*(p+4));程序段的输出结果是______。
C语言函数返回值的类型是由______决定的。
在下列叙述中，错误的一条是______。
设有如下定义：intx=1，y=-1；则下列语句的输出结果是______。printf("%d\n"，(x--&++y))；
若有下面的程序段：chars[]="china"；char*p；p=s；则下列叙述正确的是
以下叙述中正确的是()
已知在ASCII代码中，字母A的序号为65，下列程序的输出结果是______。#include＜stdio.h＞main(){charc1=’A’，c2=’Y’；printf("%d，%d\n"，c1，c2)；}
经过下面的语句定义后：inti，a[10]，*p；下列语句中，合法的是______。
下列语句中，不正确的是______。
随机试题
A．直接需要改变行为的人B．能够影响目标人群信念和行为的人C．间接需要改变行为的人D．受一级目标人群尊敬、信任的人E．能够影响一级目标人群行为后而改变环境的人二级目标人群是
利于检查出病理性糖尿、蛋白尿的标本
胸骨左缘第3肋间闻及舒张期叹息样杂音，应考虑的诊断是
A．引起I型超敏反应B．引起Ⅱ型超敏反应C．引起Ⅲ型超敏反应D．引起Ⅳ型超敏反应E．是I型超敏反应反应介质
下列税种中，属于中央与地方共享收入的是()
施工企业质量管理体系的建立与运行一般可分为()个阶段
下列关于土地使用权会计处理方法的表述中，正确的有()。
【2014下】我国基础教育课程改革要求整体设置九年一贯的义务教育课程，通过课时比例调整使其保持适当的比重关系。这强调了课程结构要体现()。
科学家研制出一种无针注射器，这种注射器的注射原理最可能是()。
针对《刑法》的适用范围，下列观点正确的是()。
最新回复
(
0
)
