首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2013-02-04
58
问题
对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Uwup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
当一个类对象行将消亡时,系统自动调用
下列关于算法复杂度叙述正确的是
下列关于运算符重载的叙述中正确的是
运算符函数调用格式的表达式“y/x++”与表达式“y.operator/(operator++(x,0))”的含义相同,由此可看出()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。该工程中包含程序文件main.cpp,其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正
编写函数intfun(intlim,intaa[MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求出的素数的个数。注意:部分源程序在文件PROGl.C中。请勿改动主函数main和其他函数中的任何内容.仅
查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄),正确的命令是
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下程序;PublicxAsintegerPrivateSubCommand1_C1ick()x=10CallslCalls2MsgBoXXEndSubPrivateSubs1()x=x+20End
数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是______。
随机试题
治疗痛风急性发作的特效药是
下列属于药品的是
某经产妇,29岁。足月顺产后第2日,出现轻微下腹部阵痛。脐下3指可触及宫底,无压痛,阴道流血不多,无恶心、呕吐。恰当处理措施应为()
心理社会因素参与的躯体疾病称
患者,女性,22岁。近来阴道分泌物增多,呈乳白色黏液状,伴腰骶部疼痛,下腹坠痛,诊断为宫颈中度糜烂。宫颈中度糜烂的表现应该是
根据下面材料,回答下列题目:某证券分析师预期的两个特定市场收益情况下的两只股票的收益如表22-1所示。如果市场收益为5%与25%的可能性相同,两只股票的期望收益率为( )。
银行对开户申请书填写的事项齐全,符合开立核准类账户条件的,银行应将存款人的开户申请书、相关的证明文件和银行审核意见等开户资料报送中国人民银行当地分支行,经其核准后办理开户手续。需要中国人民银行核准的账户包括()。
下列哪些情况下,专利权质押合同不予登记?
美术课程倡导(),促进学生发展。
Asoneofararegroupofeconomistswhobelievethat"manufacturingmatters"forthehealthoftheAmericaneconomy,Iwashear
最新回复
(
0
)