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

admin2010-09-05 33

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

选项

答案45

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设x是整型变量，与函数IIf(x＞0，一x，x)有相同结果的代数式是()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
设有如下程序：PrivateSubForm_Click()ClsForn=1To100IfNot(n/3=Int(n/3)OrnMod8=0)Then
现有如下一段程序：PrivateSubCommand1_Chck()x=UCase(InputBox("输入："))SelectCasexCase"A"To”C"Print"考核通过!"C
假定通用对话框的名称为CD1，命令按钮的名称为Command1，则单击命令按钮后，能使打开对话框的标题为“通用对话框"的事件过程是()。
下列选项中属于软件设计建模工具的是()。
执行以下程序段：a$="VisualBasicProgramming"b$="C++"c$=UCase(Left$(a$，7>)&b$&Right$(a$，12)后，变量c$的值为()。
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上画有两个名称分别为Text1、Text2的文本框，其中Text1可多行显示。请画两个名称为Command1、Command2，标题为“产生数组”、“查找”的命令按钮。如图8所示。程序功能如下：①单
在VB集成环境中要结束一个正在运行的工程，可单击工具栏上的一个按钮，这个按钮是(　　)。

随机试题

“中体西用论”
免征额是指对征税对象总额中免予征税的数额。即将纳税对象中的一部分给予减免，只就减除后的剩余部分计征税款。()
下列关于商品基金和对冲基金的说法，正确的有(　　)。
某电力公司由于建造了高效率的发电厂，同时又减少了每度电的收费，大大刺激了该厂电力覆盖地区的用电量，创造了巨额利润。为了创造更高的效益，这个公司计划扩建三倍发电量的新厂以取代旧厂。该公司的上述计划假设了以下诸项，除了：
高能物理
A、 B、 C、 D、 D当x→1时，分子与分母的极限皆为零，分子中含有根式，故先有理化再求极限．故选D．
NinemonthsafterthecollapseofLehmanBrothers,theworld’seconomiccrisisisstillusuallydiscussedasthoughitconsisted
ThatisthereasonwhyIamnotinfavourofrevisingtheplan.
WhywouldtheEzonexamadministratorchangethevalueofthespanning-treepriorityofaswitch?A.inordertooptimizethepat
Whydoesthewomancalltheman?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设x是整型变量，与函数IIf(x＞0，一x，x)有相同结果的代数式是()。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

设有如下程序：PrivateSubForm_Click()ClsForn=1To100IfNot(n/3=Int(n/3)OrnMod8=0)Then

现有如下一段程序：PrivateSubCommand1_Chck()x=UCase(InputBox("输入："))SelectCasexCase"A"To”C"Print"考核通过!"C

假定通用对话框的名称为CD1，命令按钮的名称为Command1，则单击命令按钮后，能使打开对话框的标题为“通用对话框"的事件过程是()。

下列选项中属于软件设计建模工具的是()。

执行以下程序段：a$="VisualBasicProgramming"b$="C++"c$=UCase(Left$(a$，7>)&b$&Right$(a$，12)后，变量c$的值为()。

在考生文件夹下有一个工程文件sjt5．vbp，其窗体上画有两个名称分别为Text1、Text2的文本框，其中Text1可多行显示。请画两个名称为Command1、Command2，标题为“产生数组”、“查找”的命令按钮。如图8所示。程序功能如下：①单

在VB集成环境中要结束一个正在运行的工程，可单击工具栏上的一个按钮，这个按钮是( )。

“中体西用论”

免征额是指对征税对象总额中免予征税的数额。即将纳税对象中的一部分给予减免，只就减除后的剩余部分计征税款。()

下列关于商品基金和对冲基金的说法，正确的有( )。

高能物理

A、 B、 C、 D、 D当x→1时，分子与分母的极限皆为零，分子中含有根式，故先有理化再求极限．故选D．

NinemonthsafterthecollapseofLehmanBrothers,theworld’seconomiccrisisisstillusuallydiscussedasthoughitconsisted

ThatisthereasonwhyIamnotinfavourofrevisingtheplan.

WhywouldtheEzonexamadministratorchangethevalueofthespanning-treepriorityofaswitch?A.inordertooptimizethepat

Whydoesthewomancalltheman?

在VB集成环境中要结束一个正在运行的工程，可单击工具栏上的一个按钮，这个按钮是(　　)。

下列关于商品基金和对冲基金的说法，正确的有(　　)。