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

admin2013-03-01 57

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

选项

答案45

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较的次数为n×(n-1)/2。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

以下程序输出的图形是()。　foriinrange(-3，4)：　ifi0：　print(’’*3+’*’*(4-i))　else：　print(’*’*7)　
以下程序的输出结果是()。　foriin”Goaheadbravely!”：　ifi==”b”：　break　else：　print(i，end=””)
以下程序的输出结果是()。　try：　print((3+4j)*(3-4j))　except：　print(”运算错误!!”)
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是()。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任和年龄)、C(C#，Cn，P#)(其属性分别为课程号、课程名和选修课)、SC(C#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
下面属于白盒测试方法的是()。
字符串tstr=’television’，显示结果为vi的是()。
以下选项不是Python保留字的是()。
按运算符操作数的数目划分，运算符?：的类型是
下列Applet既可以作为Applet运行，也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.

随机试题

正三角形牙嵌离合器的特征是整个齿形向轴线上一点收缩。()
患者男，19岁，学生。某日去邮局领取汇款300元，柜台上放着3张100元，一目了然，患者接过后便放进衣袋。一出邮局，觉此举过于疏忽，唯恐刚才数错了，便将钱拿出反复再数。又一转念，是否衣袋里原来就有1张100元的钞票呢?明知自己并没有弄错，但仍无法控制，为此
患者男性，56岁，眩晕头胀，面红，口干舌燥，易怒，腰膝酸软，睡有鼾声，渐见头摇肢颤，不能自主，舌红，苔薄黄，脉弦。该病代表方剂是
A．轧钢、炼钢、炼铁作业B．印染作业C．建筑、修路夏季施工D．印刷作业E．缝纫作业哪类属于高温露天作业
下列关于辩护人诉讼地位的说法正确的是()(中国政法大学2006年法学硕士研究生入学考试试题)
下列各项中，可用作效益审计评价标准的有()。
维护文件的高度严密性是指（）。
一直到20世纪90年代中期以前，我们都在试图重新寻找自己的精神家园。钱穆、钱钟书和陈寅恪的著作和传记成了畅销书，《顾准文集》《顾准日记》________于市场，这个中国“市场经济第一人”，坚持学术自由的孤独者形象________了人们对于知识分子角色的期许
Ifwewanttoavoidthedisasterscenario,peopleindevelopedcountrieswillhavetotakeaglobalperspectiveandacceptrespo
A、Itneedscleaning.B、Itneedsregularservicing.C、Itneedsanewbattery.D、Itwasruinedbywater.C细节题。开头男士就说他的表有问题，女士说这块表需

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下程序输出的图形是()。　foriinrange(-3，4)：　ifi0：　print(’’3+’’*(4-i))　else：　print(’’7)

以下程序的输出结果是()。　foriin”Goaheadbravely!”：　ifi==”b”：　break　else：　print(i，end=””)

以下程序的输出结果是()。　try：　print((3+4j)*(3-4j))　except：　print(”运算错误!!”)

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是()。

下面属于白盒测试方法的是()。

字符串tstr=’television’，显示结果为vi的是()。

以下选项不是Python保留字的是()。

按运算符操作数的数目划分，运算符?：的类型是

下列Applet既可以作为Applet运行，也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.;importjava.awt.;importjava.awt.

正三角形牙嵌离合器的特征是整个齿形向轴线上一点收缩。()

患者男性，56岁，眩晕头胀，面红，口干舌燥，易怒，腰膝酸软，睡有鼾声，渐见头摇肢颤，不能自主，舌红，苔薄黄，脉弦。该病代表方剂是

A．轧钢、炼钢、炼铁作业B．印染作业C．建筑、修路夏季施工D．印刷作业E．缝纫作业哪类属于高温露天作业

下列关于辩护人诉讼地位的说法正确的是()(中国政法大学2006年法学硕士研究生入学考试试题)

下列各项中，可用作效益审计评价标准的有()。

维护文件的高度严密性是指（）。

Ifwewanttoavoidthedisasterscenario,peopleindevelopedcountrieswillhavetotakeaglobalperspectiveandacceptrespo

A、Itneedscleaning.B、Itneedsregularservicing.C、Itneedsanewbattery.D、Itwasruinedbywater.C细节题。开头男士就说他的表有问题，女士说这块表需

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

二级Java

NCRE全国计算机二级

以下程序输出的图形是()。 foriinrange(-3，4)： ifi0： print(’’*3+’*’*(4-i)) else： print(’*’*7)

以下程序的输出结果是()。 foriin”Goaheadbravely!”： ifi==”b”： break else： print(i，end=””)

以下程序的输出结果是()。 try： print((3+4j)*(3-4j)) except： print(”运算错误!!”)

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是()。

下面属于白盒测试方法的是()。

字符串tstr=’television’，显示结果为vi的是()。

以下选项不是Python保留字的是()。

按运算符操作数的数目划分，运算符?：的类型是

下列Applet既可以作为Applet运行，也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.

正三角形牙嵌离合器的特征是整个齿形向轴线上一点收缩。()

患者男性，56岁，眩晕头胀，面红，口干舌燥，易怒，腰膝酸软，睡有鼾声，渐见头摇肢颤，不能自主，舌红，苔薄黄，脉弦。该病代表方剂是

A．轧钢、炼钢、炼铁作业B．印染作业C．建筑、修路夏季施工D．印刷作业E．缝纫作业哪类属于高温露天作业

下列关于辩护人诉讼地位的说法正确的是()(中国政法大学2006年法学硕士研究生入学考试试题)

下列各项中，可用作效益审计评价标准的有()。

维护文件的高度严密性是指（）。

Ifwewanttoavoidthedisasterscenario,peopleindevelopedcountrieswillhavetotakeaglobalperspectiveandacceptrespo

A、Itneedscleaning.B、Itneedsregularservicing.C、Itneedsanewbattery.D、Itwasruinedbywater.C细节题。开头男士就说他的表有问题，女士说这块表需

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

以下程序输出的图形是()。　foriinrange(-3，4)：　ifi0：　print(’’3+’’*(4-i))　else：　print(’’7)　

以下程序的输出结果是()。　foriin”Goaheadbravely!”：　ifi==”b”：　break　else：　print(i，end=””)

以下程序的输出结果是()。　try：　print((3+4j)*(3-4j))　except：　print(”运算错误!!”)

下列Applet既可以作为Applet运行，也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.;importjava.awt.;importjava.awt.