首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
admin
2009-03-15
56
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/EA5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有两个关系R、S如下所示：由关系R通过运算得到关系S，则所使用的运算为()。
有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=10;}A(inta=5){init
以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#includevoidmain(){int*p，*q，a，b；p=＆a；coutp；}
若有定义语句"doublea=2/3;"，则输出a的结果是
下面叙述中错误的是()。
下列链表中，其逻辑结构属于非线性结构的是
下列选项中，与实现运行时多态性无关的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
在窗体中添加一个命令按钮(名称为Conunandl)，然后编写如下代码：PrivateSubCommand1-Click()a=0：b=0：c=6MsgBoxa=b+cEndSub窗体打开运行后，如果单击命令按钮，则消息框的输出结果为______。
随机试题
位于坐标原点的一个质点Q按下列规则移动：质点每次移动一个单位，移动的方向为向上或向右，并且向上、向右移动的概率都是1/2，质点Q移动五次后位于点(2，3)的概率是()。
分析欧阳修《秋声赋》多方面、多角度描写秋声的手法。
建设工程监理工作由不同专业、不同层次的专家群体共同来完成，()体现了监理工作的规范化，是进行监理工作的前提和实现监理目标的重要保证。
根据我国《民法通则》规定，下列事件中适用2年普通诉讼时效期间的是()。
分析项目所在地区各类组织对项目建设和运营的态度及参与程度属于工程项目社会评价的()。
按照伊斯兰教的规定，人去世之后实行()。
“老师说我是好孩子”说明幼儿对自己的评价是()。
简述上下级人民检察院的关系及其表现。(2013简65)
下列叙述中正确的是
Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14
最新回复
(
0
)
