首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2013-02-23
72
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、logn
2
B、n
2
C、O(n1.5)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/yoJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
单元测试又称模块测试，一般采用【】测试。
若有如下程序：#definePI3.1415926#defineA(r)2*PI*rmain(){floata，1；a＝3.0；1＝A(a)；printf("r＝%.2f，1＝%
设有如下程序：#include"string．h"main(){staticchars1[20]，s2[20]；scanf("%s"，s1);scanf("%s"，s2)；if(strcmp(s1，s2))
如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是()
语句X++；、++X;、X=X+1;、X=1+X;，执行后都使变量X中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。
若有以下定义：chara;intb;floatc;doubled;则表达式a*b+d-c值的类型为______。
设x，y均是int类型变量，则以下不正确的函数调用为______。
若i、j为int类型，则以下程序段内循环体的总执行次数是【】。for(i=5;i;i--)for(j=0;j＜3;j++){}
若用0至9之间不同的三个数构成一个三位数，下面程序将统计出共有多少种方法。请填空。#include＜stdio.h＞main(){inti，j，k，count=0；
用链表表示线性表的优点是
随机试题
甲从商场购买某商品，此商品质量不合格，甲可按商场对商品实行的“三包”制度进行退货、修理或更换，这种买受人甲与出卖人商场之间存在的债是()
治疗寒积便秘，宜选用的药物是()
二巯丙醇用于解救烯丙吗啡用于解救
甲和乙分别是某县的县委书记和县长。该县在2001年7月发生了某乡金属矿严重透水事故，矿长迅速向甲和乙汇报，甲和乙得知有40多人死亡后相互商量决定隐瞒此事，安排县里和矿上用重金补偿死者，严密封锁消息；并多次违反有关规定向上级报告虚假消息。在该事故被媒体披露之
按产出方式的不同，企业的作业可以分为以下四类。其中，随产量变动而正比例变动的作业是()。(2008年改编)
物业管理招标形式分为()。
1998～2001年中人口增长最多的一年是哪年?该市在哪一年人口突破950万大关?
土地革命完成后，国内的主要矛盾是
层次型、网状型和关系型数据库划分原则是
Wemayuseyourcontactdetailstosendtocompanieswhoseservicesmaybeofinteresttoyou.
最新回复
(
0
)
