首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2010-09-05
23
问题
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描,需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/G4Wp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是()。
阅读程序:PrivateSubForm_Click()x=50Fori=1To4y=InputBox(”请输入一个整数”)Y=Val(y)IfvMod5=0Thena
要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目,则应把该列表框的MultiSelect属性设置为()。
设a=2,b=3,c=4,d=5,表达式Nota
窗体上有一个名称为Command1的命令按钮,有程序如下:OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger’第1个ForFori=1To1
下面是求最大公约数的函数的首部()。Functionfun(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数,下面正
以下不能设置Picture属性的控件是
下面可以作为软件设计工具的是
有下面的程序段:x=InputBox("字符串","输入","请输入")Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键,则输出内容是
随机试题
8岁患儿,胸骨左缘第3、4肋间听到响亮而粗糙的收缩期杂音,应考虑为
男孩,2岁,经常患感冒和肺炎。体检:心前区隆起,无震颤,胸骨左缘第2肋间可闻及Ⅱ级喷射性杂音,P2>A2伴有固定分裂,心电图示:电轴右偏,V1呈rsR’波型,P-R间期0.16秒,该患儿最可能的诊断为
施工项目经理部在对施工机械使用费支出的控制过程中,采取合理安排施工生产、加强机械调度工作等的成本控制措施,主要作用是控制机械的()。
普通股是一种永久的长期融资形式,没有到期日。()
某客户是中低收入者,风险承受能力较低,对这类客户适宜推销的理财产品是()。
国有单位之间产权界定应遵循的原则有()。
商业银行在中央银行的法定准备金存款,要按规定的调整日定期调整,当调整日按规定计算的应交法定存款准备金大于上一调整日所计算的法定存款准备金时,其()。
社会工作者老张为王女士提供生涯规划辅导时,无意中发现王女士的丈夫对她有暴力行为,此时,老张首先应该做的是()
假如你的一个很要好的朋友找你借了500元钱,但是他却一直都不还你,你会怎么做?
阅读以下文字,完成61—65题。浮船坞是一种修造舰船的大型装备。外观就像是把一个干船坞从岸边“刨”了出来,主结构是一个巨大的凹字形船舱,两侧有水密结构的墙,前后端是可以开合的门。实际上是一种构造特殊的槽形平底船,且船底被设计得尤为坚固,以承受大型
最新回复
(
0
)