首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2013-02-23
30
问题
假设线性表的长度为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/uBJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序输出的结果为______。main(){char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX");char**p;inti;
以下程序的输出结果是()main(){charss[16]＝"test\0\n\""；printf("%d，%d\n"，strlen(ss)，sizeof(ss))：}
已知大写字母B的ASCII码值是66，小写字母b的ASCII码值是98，则用八进制表示的字符常量’\142’是()
软件生命周期中花费时间最多的阶段是()
对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。
若有以下说明和定义：fun(int*c){}main(){int(*a)()=fun，*b()，w[10]，c；……}在做必要的赋值之后，对fun函数的正确调用语句是______。
检查软件产品是否符合需求定义的过程称为
以下叙述中正确的是()
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
经过下面的语句定义后：inti，a[10]，*p；下列语句中，合法的是______。
随机试题
女性。59岁。肺心病，呼吸衰竭，心率154次／分，有多发房性早搏。血气分析，PaO255mmHg，PaCO275mmHg，pH7．2。最重要的纠正心律失常的措施是
[2005年，第18题]设A和B都是，n阶方阵，已知｜A｜=2，｜B｜=3，则｜BA-1｜等于()。
损益类科目用于核算收入、费用、成本的发生和归集，提供一定期间与损益相关的会计信息的会计科目。（ ）
依据经基金资产估值后确定的基金资产净值而计算出的基金份额资产净值，是计算基金()的基础。
甲公司主张乙公司违约,乙公司则主张合同未成立,其理由是自己向甲公司发出的要约已经撤销。在甲公司可以提出的以下理由中,可以被人民法院认定为乙公司撤销要约不能成立的根据的有()。
水平对比法中对比对象不可能是()。
因1．6升购置税调整，A级型车市场从2008年到2009年的上升率相对于B级型车同比下降率的比值约为()。
古人对特定的年龄有时不用数字表示，而是用一种与年龄有关的称谓来代替。下面的年龄称谓从小到大的顺序排列正确的是：①而立②弱冠③期颐④耄耋⑤不惑⑥花甲⑦豆蔻
某单位的人事档案管理程序属于
SECTION3Questions21-30Completethenotesbelow.WriteNUMBERSAND/ORNOMORETHANTHREEWORDSforeachanswer.NOTESONAP
最新回复
(
0
)
