首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-03-29
52
问题
假设线性表的长度为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/whjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inta=1，b=2，c=3，d=0；if(a=1&&b++=2)if(b!=2||c--!=3)printf("％d，％d，％d＼n"，a，b，c)；elseprintf("％d，％d，％d＼n"，a，b，c)；e
有以下程序#include＜stdio．h＞voidfun(char*t，char*s){while(*t!=0)t++；while((*t++=*s++)!=0)；}main(){charss[10]="acc"，aa[10]="bbxx
若已建立以下链表结构，指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
下面选项中关于位运算的叙述正确的是
下面选项中不是关系数据库基本特征的是
若typedefcharT[3]；T*a；上述定义中a的类型与下面选项中完全相同的是()。
下面不属于软件工程过程的4种基本活动
以下关于逻辑运算符两侧运算对象的叙述中正确的是
有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为【】。
随机试题
孟子曰：“鱼，我所欲也；熊掌，亦我所欲也。”这表现的是人内心的一种()。
套管补贴前先通井，通井规的外径要大于补贴工具外径3～4mm。()
晨僵表现最明显常出现在
直接作用于血管平滑肌的降压药不包括
将固定资产的折旧均衡地分摊到各期的折旧方法是（ ）。
下列选项中，不属于民法平等原则内容的是( )。
关于货币层次，下列说法中错误的是()。
采用权益法核算长期股权投资的，如果该长期股权投资计提的减值准备大于其初始投资计人资本公积的金额，则差额部分应计人( )。
劳动法的最主要表现形式是()。[2013年5月二级真题]
应当逮捕的犯罪嫌疑人患有严重疾病的，或者是正在怀孕、哺乳自己( )的婴儿的妇女可以取保候审。
最新回复
(
0
)
