首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【 】。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【 】。
admin
2009-02-15
27
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【 】。
选项
答案
n(n-1)/2
解析
转载请注明原文地址:https://jikaoti.com/ti/WfK0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写如下程序：DimnumAsInteger,rAsInteger,nAsInteger,iAsInteger,arr(5)AsIntegerPrivateSubCommand1Click()num=12：r=2
有如下程序：PrivateSubForm_Click()DimSAsStrings=InputBox("请输入一个字符串：")Fori=1Tokn(S)＼2IfMid(S，i，1)＜＞Mid(S，Len(S)-i+1，1)Th
编写如下程序：PrivateSubCommand1_Click()DimnAsLong，sAsStringn=InputBox("输入一个数")DoWhilen＜＞0Printn＼10Mod10；：PrintnMod10
结构化程序设计中，下面对goto语句使用描述正确的是
下列排序方法中，最坏情况下比较次数最少的是()。
在名称为Form1的窗体上添加一个名称为HS的水平滚动条，最大值为100，最小值为1。再添加一个名称为Listl的列表框，在属性窗口中输入列表项的值，分别是1000、1500、2000，如图所示。请编写适当的程序，使得运行程序时，将水平滚动条的长度改变为所
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson nameAsString*8 majorAsSt
随机试题
人民法院审理行政诉讼案件一般只审查具体行政行为的合法性。（）
下列属于B型药品不良反应的是()。
患者，男性，45岁。反复上腹痛10余年，近2个月疼痛加重，检查示胃酸缺乏，进一步的诊疗方案首选
我国《海商法》对海上旅客运输合同承运人的赔偿责任贯彻了完全的过失责任制，而且在某些情况下实行了过失推定。下面哪些情形下适用过失推定原则?
2008年1月在上海期货交易所上市的品种是( )。
关于企业与政府发生交易所取得的收入，下列会计处理中正确的有()。Ⅰ．政府通过招标定制开发某软件系统，政府支付交易对价，软件开发公司中标后开发该软件系统，软件开发公司应当按照收入确认的原则进行会计处理Ⅱ．政府通过招标定制开发某软件系统，政府支付交易
某企业转让一台旧设备，取得价款60万元，发生清理费用2万元。该设备原值为65万元，已提折10万元。假定不考虑其他因素，出售该设备影响当期损益的金额为()万元。
下列不属于公文标题要素的是（）。
正方：论据：反方
习近平总书记2020年1月8日在“不忘初心、牢记使命”主题教育总结大会上的讲话中引用了一句古语“君子之过也，如日月之食焉：过也，人皆见之；更也，人皆仰之。”下列选项最能体现这一古语精髓的是：()
最新回复
(
0
)
