首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2010-03-22
40
问题
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n
1.5
)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/cywp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件生存周期中,解决软件“怎么做”的阶段是()。
有如下程序:#include<iostream>usingnamespacestd;classBase1{public:Basel(intd){cout<<d;}~Basel(){}};classBase2{public:
常量4.2、4.2f、4L的数据类型分别是
计算斐波那契数列第n项的函数定义如下:intfib(intn){if(n==0)return1;elseif(n==1)return2;e
下列运算符中,不能重载为类的友元函数的运算符是
下列控制格式输入/输出的操作符中,能够设置浮点数精度的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类,字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数,完成深复制功能。
下列关于类定义的说法中,正确的是()。
下列说法正确的是()。
从上一题建立的视图中查询使用数量最多的2个零件的信息,应该使用的SQL语句是SELECT*【】 2FROMitem_view【】数量DESC。
随机试题
最终贷款人
第一次明确提出“构建社会主义和谐社会”重要概念的党的会议是
肺脓肿的诊断依据是
A.髌上滑囊炎B.膝内外侧副韧带C.髌下脂肪垫肥厚D.髌下滑囊炎E.半月板前角损伤
对隐孢子虫病作病原学检查时检出率最高的方法是
发生以下记账错误时,应选择红字更正法的有()。
“卑鄙是卑鄙者的通行证,高尚是高尚者的墓志铭”,这句诗出自__________之手。
在当下社会,纸币已经出现电子形态,比如越来越多的人使用手机进行支付,整个支付过程完全见不到纸币的踪影。这说明手机支付可以代替货币的哪项职能?
下列影视剧情景设计符合历史常识的是:
美洲印第安文明为什么会被西方侵略者毁灭?
最新回复
(
0
)