首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2013-02-04
24
问题
对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Uwup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件projl,该工程中含有一个源程序文件projl.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句有错误。请改正这些错误,使程序的输出结果为:1234567
下面描述中不属于数据库系统特点的是
下列语句都是程序运行时的第1条输出语句,其中一条语句的输出效果与其他三条语句不同,该语句是()。
下列语句都是程序运行时的第1条输出语句,其中一条语句的输出效果与其他三条语句不同,该语句是()。
若整型变量a、b、C、d中的值依次为:1、4、3、2。则条件表达式a
下列关于对象概念的描述中,正确的是()。
数据库表的字段可以定义规则,规则是
若将文本字符串"15"、"8"、"6"按降序排序,则排序的结果为()。
在VBA编程中检测字符串长度的函数名是【】。
随机试题
安能以皓皓之白,而蒙世俗之尘埃乎。(《渔父》)蒙:
下列哪种毒物中毒可使口唇黏膜呈樱桃红色
某餐厅数10名就餐者在进食本餐厅自制的酱牛肉后,于餐后4小时起陆续出现胃肠道症状并伴有发热,体温达38~40℃,最后一名患者是在餐后72小时出现症状,卫生防疫人员到达现场后,经初步调查疑似一起食物中毒,其最可能是
最常伴发急性左心功能衰竭的疾病是()
公共建筑安全出口的数目通常不应少于()个。
下列各项中,属于公司客户的管理状况风险的有()。
值班工作是秘书部门的一项()。
评价会议成功与否,首先要()。
小王每天去体育场跑步,一位叔叔也在锻炼.两人沿400m跑道跑步,每次总是小王跑2圈时,叔叔跑了3圈.
指挥中心接某金店老板报案称,刚才一男子进店后持刀威胁,抢走10条金项链后逃跑。指挥中心指令就近民警赶赴现场先期处置。根据已知信息,本案中可以作为现场访问重点对象的有:
最新回复
(
0
)