首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。
admin
2010-03-22
37
问题
假设线性表的长度为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/YZwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
支持子程序调用的数据结构是()。
有如下程序：#include＜iostream＞usingnamespacestd；classAA{intk；protected：intn；voidsetK(intk){
假定int类型变量占用两个字节，其有定义intx[10]={0，2，4}；，则数组x在内存中所占字节数是()。
有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入"Ilovethisgame"时，str中的字符串是()。
有如下类定义：classMyClass{public：MyClass(intd=0)：val(d)+{}___________／／运算符函数+的声明private：intval；}；若要使语句序列MyClassx(2)，y(4)
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
使用白盒测试方法时，设计测试用例应根据
关系的实体完整性要求关系中不能为空的属性是()。
堆排序最坏情况下的时间复杂度为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
随机试题
《国家行政机关公文处理办法》第十条规定，在文件上应注明签发人、会签人姓名的是()
瓜蒌皮与浙贝母都可治疗的病证是
背景某通信运营商计划在某地建设3G试验网，工程由只有设备入网资质的3G设备生产厂商编制了初步设计，工程估算价在280万元，此初步设计经研究得到批准。该运营商决定采用包工不包料的形式将此项目承包给一家长期合作的施工单位，并请施工单位选定基站的站址，然后由设
期货交易所应当及时公布的上市品种合约信息不包括()。
伪造、变造会计凭证、会计账簿，向股东和社会公众提供虚假的财务会计报告，严重损害股东或者其他人利益，构成犯罪的，根据《刑法》的规定，对其直接负责的主管人员和其他直接责任人员可以处以的刑罚是( )。
Walmartisatan"inflectionpoint".ThosewordsaretruernowthanwhenBillSimon,theheadofitsAmericanoperation,uttered
【B1】【B3】
ThisiscensusyearinAmerica,andalthoughwehesitatetopre-empttheresultsofamightyexercisethatwillinvolveoveram
Americansdependontheircarsmorethananyotherpeople.Thefamilycarhasbeenacommonthingsincetheearly20thcenturya
Oneofthegreatestconcernsparentshavewhenfacinganinternationalmoveis,"Whatschoolwillbe【C1】______tomychild?Will
最新回复
(
0
)
