首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-03-29
55
问题
假设线性表的长度为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://www.kaotiyun.com/show/ikjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列叙述中正确的是()。
软件生命周期中的活动不包括()。
有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){inti：Aa={1，2}：
按照C语言规定的用户标识符命名规则，不能现在标识符中的是()。
算法的有穷性是指（）。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
在C语言程序中，以下说法正确的是()。
软件测试的目的是()。
随机试题
黄疸病名最早见于哪部著作
重碳酸盐硬度是暂时硬度，因为
慢性肾小球肾炎肾病与肾小球肾病的鉴别要点是
某孕妇，37岁，第一胎孕32周，按医嘱进行雌三醇测定，护士告诉她检查的目的是为了解
发行人在披露业务发展目标时，应披露发行当年和未来3年的发展计划，包括提高竞争能力、市场和业务开拓、筹资等方面的计划。()
契约型基金不具有法人资格。()
某旧住宅的重置价格为100万元，账面价格为70万元，因户型设计落后导致的功能折旧为10万元，因位于环境污染区引起的经纪折旧为5万元，则该住宅的现值评估价为()万元。
抗战后期，国民党军队大溃败的战役是()
【B1】【B3】
MosteconomiesintheUnitedStatesseemcaptivatedbythespellofthefreemarket.Consequently,nothingseemsgoodornormal
最新回复
(
0
)
