首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-03-29
36
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n
1.5
)
D、n(n—1)/2
答案
8
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n- 1)/2。
转载请注明原文地址:https://kaotiyun.com/show/eJjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序main(){chara,b,c,d;scanf("%c%c",&a,&b);c=getchar();d=getchar();printf("%c%c%c%c\n",a,b,c,d);}当执行程序时，按下列方式输入数据（从第
定义结构体数组structstu{intnum；charname[20]；}x[5]={1，"ZHAO"，2，"QIAN"，3，"SUN"，4，"LEE"，5，"ZHOU"}；for(i=1；i
有以下程序：#include＜stdio．h＞intfun(inta，intb){if(b==0)returna；elsereturn(fun(--a，--b))；}main(){printf("％d＼n"，fun(4，2))；}程
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
有以下函数定义：intfun(doublea，doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。
数据流图中带有箭头的线段表示的是( )。
C语言规定，函数返回值的类型是()。
关于"while(条件表达式)循环体"，以下叙述正确的是（）。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
保留生育功能的情况包括
A、 B、 C、 D、 B
少阳经头痛可选用下列哪组引经药
患者，男，21岁。肛门部肿胀，疼痛，伴异物感1天。查肛缘3点处可见2cm×2cm×3cm隆起，表面紫暗，质韧，有压痛，无波动感。其诊断是
下列不属于复议决定的是()。
违反《中华人民共和国环境保护法》规定的，责令停业、关闭，由作出限期治理决定的( )决定。
设备监理工程师在处理索赔时处于( )地位。
下列各项中，不会引起企业期末存货账面价值变动的是()。
季报应于季度终了后()报出。
下面是有关“超文本”的叙述，其中错误的是( )。
最新回复
(
0
)
