首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2012-09-11
50
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ZfVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在使用scanf(’’％2d％f’’，&a，&b)；语句并从键盘输入123456后，a和b的值分别是()。
定义结构体数组structstu{intnum；charname[20]；}x[5]={1，"ZHAO"，2，"QIAN",3，"SUN",4，"LEE"，5，"ZHOU"}；for(i=l
有以下程序：#include＜stdio．h＞voidfun(char*a，char*b){while(*a==’*’)a++；while(*b=*a){b++；a++；}}main(){char*s="*****a*b****"．
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
在关系数据库中，描述全局数据逻辑结构的是()。
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。
请编写函数fun，其功能是：计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如，若给定数组中的9个元素依次为12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0、11．0，则输出应为s=35．951014。注
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
数据的组织和存储会直接影响算法的实现方式和【】。
if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。
随机试题
患者，男，37岁。1年前因急性化脓性阑尾炎行阑尾切除术，半年后出现切口疝，最可能的原因是
推动人体生长发育及脏腑功能活动的气是
A．腹股沟斜疝B．腹股沟直疝C．股疝D．脐疝E．切口疝最常见的腹外疝是
建设项目的环境影响评价应提出环境保护措施，并对其进行技术经济论证，论证的内容包括()。
按现行增值税制度规定，下列行为应按“提供加工和修理修配劳务”征收增值税的有()。
关于我国政府预算的说法，正确的是()。
下述控制图中，采用一张控制图的有()。
发展心理学研究个体从哪个阶段开始，直至衰老的生命全程中，心理发生、发展的特点和规律()
Artisbothcreationandrecreation.66MuchasIappreciateallformsofimmortalcreativework,Ithinkthespiritoftrueart
PresidentBarackObama’spicktoheadtheEnvironmentalProtectionAgency(EPA),LisaJackson,hasspent20yearsasanenvironme
最新回复
(
0
)
