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

admin2010-03-30 23

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

选项

答案45

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序中，实例tat是监听器，fr是事件源，fr上发生的事件委托tat进行处理。程序的执行结果是显示一个粉红色的窗口，单击关闭按钮，可关闭窗口。请将程序补充完整。importjava.awt.*;importjava.awt.event.*p
在Applet中画图、画图像、显示字符串用到的方法是()。
下列事件监听器中，无法对TextField对象进行事件监听和处理的是()。
下列程序段的输出结果是()。publicclassoperatorsandexpressions{publicstaticvoidmain(String[]agrs){inta=3,b=4,c=5;
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
检查软件产品是否符合需求定义的过程称为()。
int型public成员变量MAX_LENGTH，该值保持为常数200，则定义这个变量的语句是【】。
对长度为n的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。
在窗体上画一个名称为Timer1的计时器控件，要求每隔0.5秒发生一次计时器事件，则以下正确的属性设置语句是
以下关于图片框控件的说法中，错误的是______。

随机试题

中年危机的表现。
患儿，男，11岁。跛行，有时跌跤已有10年，1岁时因“感冒”曾发热，体温38．6℃，伴头痛、肌肉酸痛，5天后热退，发现左足不主动屈伸。体格检查：左小腿肌肉萎缩，皮肤感觉正常，肌张力不高，胫前肌呈不完全性弛缓性瘫痪。进一步检查发现该患者胫前肌有收缩，但不
有关侏儒症的生化诊断的叙述，错误的是
天明公司与大地公司签订了皮衣买卖合同，并在合同中约定“如因皮衣买卖合同发生争议，由双方协商解决；协商不了的，请有关仲裁委员会仲裁”。后因送货地点发生争议，天明公司向其所在地的A仲裁委员会申请仲裁。但大地公司拒绝答辩。于是双方重新协商，签订了一份仲裁协议，约
下列哪些犯罪行为应按数罪并罚的原则处理?()(2003／2／36)
认为人都有侧隐之心、羞恶之心、恭敬之心、是非之心，这是()的观点。
试述我国在完善公务员管理中应遵循的原则。
E市开展一项公共政策的民意调查，随机抽取一千名市民回答有关问题。一个月后，再次随机抽取了一千名市民回答相同的问题，但问题的顺序设置与上次不同。结果发现，两次市民样本对许多问题得出了不同的回答。这证明同一组问题，因为其问题顺序的改变，有时就会得到不一样的回答
使爱情具有深刻的社会内涵，是爱情生长的内在依据的是()
Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序中，实例tat是监听器，fr是事件源，fr上发生的事件委托tat进行处理。程序的执行结果是显示一个粉红色的窗口，单击关闭按钮，可关闭窗口。请将程序补充完整。importjava.awt.*;importjava.awt.event.*p

在Applet中画图、画图像、显示字符串用到的方法是()。

下列事件监听器中，无法对TextField对象进行事件监听和处理的是()。

下列程序段的输出结果是()。publicclassoperatorsandexpressions{publicstaticvoidmain(String[]agrs){inta=3,b=4,c=5;

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

检查软件产品是否符合需求定义的过程称为()。

int型public成员变量MAX_LENGTH，该值保持为常数200，则定义这个变量的语句是【】。

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

在窗体上画一个名称为Timer1的计时器控件，要求每隔0.5秒发生一次计时器事件，则以下正确的属性设置语句是

以下关于图片框控件的说法中，错误的是______。

中年危机的表现。

有关侏儒症的生化诊断的叙述，错误的是

下列哪些犯罪行为应按数罪并罚的原则处理?()(2003／2／36)

认为人都有侧隐之心、羞恶之心、恭敬之心、是非之心，这是()的观点。

试述我国在完善公务员管理中应遵循的原则。

使爱情具有深刻的社会内涵，是爱情生长的内在依据的是()

Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb

下列程序中，实例tat是监听器，fr是事件源，fr上发生的事件委托tat进行处理。程序的执行结果是显示一个粉红色的窗口，单击关闭按钮，可关闭窗口。请将程序补充完整。importjava.awt.;importjava.awt.event.p