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

admin2010-09-05 66

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

选项

答案45

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

为了使窗体的大小可以改变，必须把它的BorderStyle属性设置为()。
设有如下一段程序：PrivateSubCommand1_Click()staticaAsVarianta=Array("one"，"two"，"three"，"four"，"five")Printa(3)
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。在窗体上有一个命令按钮，其名称为Command1，标题为“添加”；有一个文本框，名称为Textl，初始内容为空白；有一个列表框，名称为List1。程序运行后，在文本框中输
表达式Int(5.3)+Int(-5.8)>Fix(5.3)+Fix(-5.8)的值是
编写如下程序：PrivateSubForm_Click()Dimaa=Array(1,2,3,4,5,6,7,8,9,10)n=InputBox("请输入一个小于10的正整数")i
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*8
使用语句DimA(1To10)AsInteger声明数组A后，以下叙述正确的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为()。
下列链表中，其逻辑结构属于非线性结构的是

随机试题

荀子曰：“君者，舟也；庶人者，水也。水则载舟，水则覆舟”，这反映了领导者的【】
A．B超B．CTC．ERCPD．PTC男性，70岁，纳差，上腹隐痛，体重减轻1个月，出现进行性加重的全身黄染，陶土样便和皮肤瘙痒2周
与四逆散组方较为接近的方剂是方中含有桂枝汤全部药味的方剂是
A．气虚血瘀所致的中风B．瘀血痹阻所致的胸痹心痛C．气滞血瘀所致的胸痹D．肾阳不足，腰膝酸冷E．血虚所致的面色萎黄丹七片主治()。
背景资料：某施工单位承接了长55．8km的沿湖滨新建二级公路路面施工，路面面层采用C30水泥混凝土，基层为半刚性基层，底基层为级配碎石。当地气候多雨、地下水较丰富，全线路基有中湿和潮湿两类，分别采用不同的路面结构层。路面结构如下图所示：施工过程中发生
当基坑开挖较浅、尚未设支撑时，围护墙体的水平变形表现为()。
外债营运管理包括()。
阅读以下文字。完成下列问题。网络暴力是一种不同于传统意义上直接侵害他人生命权、身体权的新型的暴力行为。就形态而言，它多局限于舆论范围，主要以言语攻击、形象恶搞、隐私披露等形式呈现，并具有以下特征：(1)主体的不确定性。基于网络的开放性、匿名
AIfhumansweretrulyathomeunderthelightofthemoonandstars,wewouldgoindarknesshappily,themidnightworldasvis
Theairispolluted.Theearthispoisoned.Waterisunsafetodrinkandrubbishisburyingthecivilizationthatproducedit.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为了使窗体的大小可以改变，必须把它的BorderStyle属性设置为()。

设有如下一段程序：PrivateSubCommand1_Click()staticaAsVarianta=Array("one"，"two"，"three"，"four"，"five")Printa(3)

表达式Int(5.3)+Int(-5.8)>Fix(5.3)+Fix(-5.8)的值是

编写如下程序：PrivateSubForm_Click()Dimaa=Array(1,2,3,4,5,6,7,8,9,10)n=InputBox("请输入一个小于10的正整数")i

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*8

使用语句DimA(1To10)AsInteger声明数组A后，以下叙述正确的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为()。

下列链表中，其逻辑结构属于非线性结构的是

荀子曰：“君者，舟也；庶人者，水也。水则载舟，水则覆舟”，这反映了领导者的【】

A．B超B．CTC．ERCPD．PTC男性，70岁，纳差，上腹隐痛，体重减轻1个月，出现进行性加重的全身黄染，陶土样便和皮肤瘙痒2周

与四逆散组方较为接近的方剂是方中含有桂枝汤全部药味的方剂是

A．气虚血瘀所致的中风B．瘀血痹阻所致的胸痹心痛C．气滞血瘀所致的胸痹D．肾阳不足，腰膝酸冷E．血虚所致的面色萎黄丹七片主治()。

当基坑开挖较浅、尚未设支撑时，围护墙体的水平变形表现为()。

外债营运管理包括()。

AIfhumansweretrulyathomeunderthelightofthemoonandstars,wewouldgoindarknesshappily,themidnightworldasvis

Theairispolluted.Theearthispoisoned.Waterisunsafetodrinkandrubbishisburyingthecivilizationthatproducedit.