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

admin2012-03-21 66

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

选项

答案45

解析在冒泡排序中，最坏情况下，需要比较的次数为n(n-1)/2，也就是：10×(10-1)/2=45

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

关于Python组合数据类型，以下选项中描述错误的是
关于二维数据CSV存储问题，以下选项中描述错误的是
返回一个代表时间的精确浮点数，两次或多次调用，其差值用来计时，这个函数是
返回系统当前时间戳对应的struct_time对象的函数是
实现冒泡排序法。冒泡排序(BubbleSort)的基本步骤是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，
支持子程序调用的数据结构是()。
数据流图中的有向箭头(→)表示()。
下列Applet将已知char型数组各元素的值(设分别为65，66，70，80，67，78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;pu
下列Applet实现在窗口中输出字符串“字体”，并且使用的字体名称是Courier，字体类型是Font.BOLD，字号大小是14Point。请选择正确的语句填入横线处。importjava.awt.Graphics;importja
建立打开文件、保存文件、颜色、字体、打印对话框所使用的方法分别为【】、【】、ShowColor、ShowFont和ShowPrinter。

随机试题

委托人应当偿还()垫付的费用及其利息。
Tomwasdisappointed(失望的)thatmostoftheguests______whenhe______attheparty.
高氯酸滴定法配制时为什么要加人醋酐
下列关于肾积水的临床特点，不正确的是
妊娠16周，需终止妊娠，最常用的方法是
关于可转让国内信用证的表述中，正确的是()。
()对于入学相当于驾照对于()
有以下两段C语言程序代码：intfun1(unsignedshortsi)intfun2(unsignedshortsi){{return(si*256
容灾系统通常要采用各种容灾手段来防止灾难发生后的数据损失，以下容灾手段和保持业务持续性无关的是(42)。
Wisebuyingisapositivewayinwhichyoucanmakeyourmoneygofurther.Thewayyougoaboutpurchasinganarticleoraservi

最新回复(0)

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

二级Java

NCRE全国计算机二级

关于Python组合数据类型，以下选项中描述错误的是

关于二维数据CSV存储问题，以下选项中描述错误的是

返回一个代表时间的精确浮点数，两次或多次调用，其差值用来计时，这个函数是

返回系统当前时间戳对应的struct_time对象的函数是

支持子程序调用的数据结构是()。

数据流图中的有向箭头(→)表示()。

下列Applet将已知char型数组各元素的值(设分别为65，66，70，80，67，78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.;importjava.applet.;pu

下列Applet实现在窗口中输出字符串“字体”，并且使用的字体名称是Courier，字体类型是Font.BOLD，字号大小是14Point。请选择正确的语句填入横线处。importjava.awt.Graphics;importja

建立打开文件、保存文件、颜色、字体、打印对话框所使用的方法分别为【】、【】、ShowColor、ShowFont和ShowPrinter。

委托人应当偿还()垫付的费用及其利息。

Tomwasdisappointed(失望的)thatmostoftheguestswhenheattheparty.

高氯酸滴定法配制时为什么要加人醋酐

下列关于肾积水的临床特点，不正确的是

妊娠16周，需终止妊娠，最常用的方法是

关于可转让国内信用证的表述中，正确的是()。

()对于入学相当于驾照对于()

有以下两段C语言程序代码：intfun1(unsignedshortsi)intfun2(unsignedshortsi){{return(si*256

容灾系统通常要采用各种容灾手段来防止灾难发生后的数据损失，以下容灾手段和保持业务持续性无关的是(42)。

Wisebuyingisapositivewayinwhichyoucanmakeyourmoneygofurther.Thewayyougoaboutpurchasinganarticleoraservi

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

二级Java

NCRE全国计算机二级

关于Python组合数据类型，以下选项中描述错误的是

关于二维数据CSV存储问题，以下选项中描述错误的是

返回一个代表时间的精确浮点数，两次或多次调用，其差值用来计时，这个函数是

返回系统当前时间戳对应的struct_time对象的函数是

支持子程序调用的数据结构是()。

数据流图中的有向箭头(→)表示()。

下列Applet将已知char型数组各元素的值(设分别为65，66，70，80，67，78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;pu

下列Applet实现在窗口中输出字符串“字体”，并且使用的字体名称是Courier，字体类型是Font.BOLD，字号大小是14Point。请选择正确的语句填入横线处。importjava.awt.Graphics;importja

建立打开文件、保存文件、颜色、字体、打印对话框所使用的方法分别为【】、【】、ShowColor、ShowFont和ShowPrinter。

委托人应当偿还()垫付的费用及其利息。

Tomwasdisappointed(失望的)thatmostoftheguests______whenhe______attheparty.

高氯酸滴定法配制时为什么要加人醋酐

下列关于肾积水的临床特点，不正确的是

妊娠16周，需终止妊娠，最常用的方法是

关于可转让国内信用证的表述中，正确的是()。

()对于入学相当于驾照对于()

有以下两段C语言程序代码：intfun1(unsignedshortsi)intfun2(unsignedshortsi){{return(si*256

容灾系统通常要采用各种容灾手段来防止灾难发生后的数据损失，以下容灾手段和保持业务持续性无关的是(42)。

Wisebuyingisapositivewayinwhichyoucanmakeyourmoneygofurther.Thewayyougoaboutpurchasinganarticleoraservi

下列Applet将已知char型数组各元素的值(设分别为65，66，70，80，67，78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.;importjava.applet.;pu

Tomwasdisappointed(失望的)thatmostoftheguestswhenheattheparty.