首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2009-01-19
62
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n1.5)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/YR5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
有如下程序：#include＜iostream＞#include＜string＞usingnamespacestd；classInstrument{public：InStrument(s
在面向对象方法中，不属于“对象”基本特点的是()。
有如下程序：#includeusingnamespacestd；classTest{public：Test(){n+=2；)—Test(){n-=3；)staticint
层次型、网状型和关系型数据库划分原则是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列数组定义中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*d，inta[])，其功能是把S中出现的数字转换成数字存储在a[]中，然后返回转换的个数。例如：s=“1234abcdef567”：则：a[]中存储着
已知有数组定义chara[3][4];下列表达式中正确的是
若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是
随机试题
______是普通年金的特殊形式。()
—Youlookveryexhausted!—I________tenniswithmyfriendallthemorning.
根据国际酶学委员会的决定，酶的一个国际单位是指：()
A．入睡时B．零点C．清晨D．上午TSH分泌最高的时间在
此时首要的操作是进一步的检查是
女性，45岁，3个月前出现黄疸、纳差。查体：全身黄染明显，肝大，胆囊可扪及肿大。化验：血胆红素171μmol／L(10mg／dl)，碱性磷酸酶30U(金氏法)，其他肝功能正常。可能的诊断为
发行人证券上市以后，保荐机构的保荐工作也随之结束。( )
银监会可以对违法经营、经营管理不善造成严重后果的银行业金融机构予以撤销。撤销是指监管部门对经其批准设立的具有法人资格的金融机构依法采取的()的行政强制措施。
若执行下列的程序时，从键盘上输入1和2，则输出结果是()。#include＜stdio.h＞main(){inta,b,s；scanf("%d%d",&a,&b)；s=a；if
FourColombianpoliceofficersaredeadandatleastfivemorewoundedafterleftistrebelsambushedapolicepatrolinthe____
最新回复
(
0
)
