度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

admin2009-01-15 60

问题度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

选项

答案45

解析对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。

转载请注明原文地址:https://kaotiyun.com/show/Q1Xp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下通用过程：Functionfun(NAsInteger)s=0Fork=1T0Ns=s+k*(k+1)Nextkfun=sEndFunction该过程的功能是
(1)考生文件夹下有一个工程文件sjt3．vbp，其窗体上有1个名称为Text1的控件数组；一个标题为”排序”的命令按钮。程序运行时，在文本框数组中输入8个整数，如图3－29(a)所示；然后单击“排序”按钮，则8个整数按降序排序，如图3－29(b)所示。
考生文件夹下的工程文件sjt4．vbp中有一个初始内容为空的文本框Textl，一个包含三个元素的文本框控件数组Text2，两个标题分别是”读数据”和”统计”的命令按钮，两个分别含有三个元素的标签控件数组Labell和Label2，如图2-194所示。程序功
如果在程序中直接使用了没有声明的变量，则它的数据类型是
执行语句PrintRight$(Mid$("ABCDEFG",2,5),3)后的输出是
以下()操作不能触发滚动条Change事件。
下面关于菜单的叙述中正确的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

随机试题

关于骨骼肌兴奋一收缩耦联，错误的是
人民法院作出的除权判决，其效力有()。
检验检疫机构对检验检疫不合格的人境货物签发《入境货物检验检疫证明》。()
公司减少注册资本的决议作出后，应于()日内通知债权人。
定向发行资产支持证券必须进行信用评级。
儿童自我意识包括自我认识、______和______三个方面。
某学校以提高办公效率、科学管理学校为由，禁止教师在员工代表大会上发言，也禁止教师对学校的管理、行政工作提出不同意见，此举令老师们觉得办公氛围不自由，很压抑。该学校的做法()。
婷婷、天天、乐乐和明明同时到学校医务室，找医生治疗。婷婷打针要6分钟，天天检查要5分钟，乐乐吃药要3分钟，明明换药要4分钟。医务室只有一个医生。统筹安排四人治病的先后顺序，使四位同学在医务室停留的总时间最短为多久?
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“fEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，试按以下功能要求补充设计。功能：单击“刷
A、Fashion.B、Style.C、Beauty.D、Comfort.D对话中，男士说虽然最近短发很流行，他还是觉得女士留长发比较好看，女士则说长发虽好看，但在夏天让人很不舒服，即使她买了conditioner(空调)还是觉得长发很烦。因此，女

最新回复(0)

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

二级C语言

NCRE全国计算机二级

有以下通用过程：Functionfun(NAsInteger)s=0Fork=1T0Ns=s+k*(k+1)Nextkfun=sEndFunction该过程的功能是

如果在程序中直接使用了没有声明的变量，则它的数据类型是

执行语句PrintRight$(Mid$("ABCDEFG",2,5),3)后的输出是

以下()操作不能触发滚动条Change事件。

下面关于菜单的叙述中正确的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

关于骨骼肌兴奋一收缩耦联，错误的是

人民法院作出的除权判决，其效力有()。

检验检疫机构对检验检疫不合格的人境货物签发《入境货物检验检疫证明》。()

公司减少注册资本的决议作出后，应于()日内通知债权人。

定向发行资产支持证券必须进行信用评级。

儿童自我意识包括自我认识、______和______三个方面。

某学校以提高办公效率、科学管理学校为由，禁止教师在员工代表大会上发言，也禁止教师对学校的管理、行政工作提出不同意见，此举令老师们觉得办公氛围不自由，很压抑。该学校的做法()。

A、Fashion.B、Style.C、Beauty.D、Comfort.D对话中，男士说虽然最近短发很流行，他还是觉得女士留长发比较好看，女士则说长发虽好看，但在夏天让人很不舒服，即使她买了conditioner(空调)还是觉得长发很烦。因此，女

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

儿童自我意识包括自我认识、和三个方面。