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

admin2010-05-22 48

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

选项

答案45

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

如果在框架中画了2个复选框，且框架的Enabled属性被设置为False，2个复选框的Enabled属性被设置为True，则下面叙述中正确的是()。
用语句Open“C：＼teac．txt”ForInputAs#1打开文件后，就可以编程序()。
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。
PrintFormat(1234．56，“###．#”)语句的输出结果是()。
编写如下程序：PrivateSubCommand1_Click()Dima(10)AsStrings=“123456”n=Len(s)Fork=1Ton
窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger)　　IfIndex＝1Then　　　　Print"计算机等级考试"　　En
在数据库系统的纰织结构中，下列()映射把用户数据库与概念数据库联系了起来。
(1)在考生文件夹下有一个工程文件sjt3．vbp，其窗体上有一个控件数组，名称为Label1，含三个标签，标题分别是“开始时间”、“结束时间”和“通话费用”；有一个名称为Text1的控件数组，含三个初始内容为空的文本框；此外还有两个名称分别为Cmd1和C
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
在考生文件夹下有一个工程文件sjt5．vbp，含三个窗体，标题分别为“启动”、“注册”、“登录”，程序运行时显示“启动”窗体，单击窗体上按钮时弹出对应窗体进行注册或登录。注册信息放在伞局数组users中，注册用户数(小于或等于10个)放在全局变量

随机试题

旨在说明调查者的身份、研究目的和内容、对象选择方法、保密原则等内容的是问卷()部分。
热能不是一种营养素，而是食物中的产热营养素在体内代谢过程中释放出的能量。()
[*]
2016年12月31日，甲企业“预收账款”总账科目贷方余额为45万元，其明细科目余额如下：“预收账款——乙企业”科目贷方余额为80万元，“预收账款——丙企业”科目借方余额为35万元。假定不考虑其他因素，甲企业年末资产负债表中“预收款项”项目的期末余额为(
沿着新修的国道从呼伦市出发一直向北，如果是在冬季，沿途草原大雪覆盖，松林点缀、白雪皑皑。间或有驯鹿从密林中迁徙、______雪原。黑白相间，宛如格林童话的冰雪世界。车行敖鲁古雅的布冬霞部落，驻足静听阵阵哨笛，鄂温克族人驯养的角鹿从四方密林中飞疾汇聚，场面_
所谓盛世，是指中国社会发展中一些特定的历史阶段，是在较长时间内保持繁荣昌盛的历史时期。盛世期间，一个国家内政外交均有建树：内政方面体现为经济繁荣、科技发达、思想活跃、文化昌盛；外交方面体现为军事实力强大、贸易繁荣、世界影响力大；等等。以下选项中，古代盛世与
企业管理分成高、中、基三个层次，不同的管理层次需要不同的信息。下述描述中正确的是()。
局域网的英文简称为()。
Completethesentencesbelow.WriteONEWORDAND/ORANUMBERforeachanswer.Payattentiontothe______ofthefinalreport.
Medicalstudiesareprovidingincreasingevidencethatalternativetherapiesarebeneficialandpatientsaregraduallydemanding

最新回复(0)

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

二级C语言

NCRE全国计算机二级

如果在框架中画了2个复选框，且框架的Enabled属性被设置为False，2个复选框的Enabled属性被设置为True，则下面叙述中正确的是()。

用语句Open“C：＼teac．txt”ForInputAs#1打开文件后，就可以编程序()。

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。

PrintFormat(1234．56，“###．#”)语句的输出结果是()。

编写如下程序：PrivateSubCommand1_Click()Dima(10)AsStrings=“123456”n=Len(s)Fork=1Ton

窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger) IfIndex＝1Then Print"计算机等级考试" En

在数据库系统的纰织结构中，下列()映射把用户数据库与概念数据库联系了起来。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

旨在说明调查者的身份、研究目的和内容、对象选择方法、保密原则等内容的是问卷()部分。

热能不是一种营养素，而是食物中的产热营养素在体内代谢过程中释放出的能量。()

[*]

企业管理分成高、中、基三个层次，不同的管理层次需要不同的信息。下述描述中正确的是()。

局域网的英文简称为()。

Completethesentencesbelow.WriteONEWORDAND/ORANUMBERforeachanswer.Payattentiontothe______ofthefinalreport.

Medicalstudiesareprovidingincreasingevidencethatalternativetherapiesarebeneficialandpatientsaregraduallydemanding

窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger)　　IfIndex＝1Then　　　　Print"计算机等级考试"　　En