首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2010-03-29
23
问题
假设线性表的长度为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/ikjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
在软件设计中不使用的工具是( )。
以下有关宏替换的叙述不正确的是()。
下列方法中,属于白盒法设计测试用例的方法的是()。
有以下程序#includeintm1(intx,inty){returnx
uniondt{inta;charb;doublec;}data;以下叙述中错误的是
软件测试的目的是()。
关系的实体完整性要求关系中不能为空的属性是()。
用链表表示线性表的优点是()。
n个顶点.的连通图至少有( )条边。
随机试题
上腹部缝合伤口的拆线时间是
IBS常见临床表现包括以下哪几项
用频谱多普勒测肺动脉高压的肺动脉血流有什么特点
慢性根尖囊肿最重要的诊断依据之一是
甲乙二国建立正式外交关系后发生了多次边境冲突,甲国宣布终止与乙国的外交关系。依国际法相关规则,下列哪一选项是正确的?()
坚持客观公正的原则主要取决于会计人员的工作态度、专业知识和专业技能。()
对即期利率的说法中。正确的是()。Ⅰ.即期利率是金融市场的基本利率Ⅱ.即期利率是指零息票债券的即期收益率Ⅲ.即期利率表示的是从现在(t=0)到时间t的年化收益率Ⅳ.考虑到利率随期限长短的变化,对于不同期限的现金流,人们通常采用不
企业的税前利润是指()。
生物圈中决定生物与环境和谐统一的是______。
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudents.【C1】______alongreadingassignmentisgiven,
最新回复
(
0
)