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

admin2010-03-30 50

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

选项

答案45

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面的程序是列出目录C:\Test中所有的.txt文件，请将程序补充完整。importjava.io.*;//引入java.io包中所有的类publicclassFileFilterTest{publicstati
实现下列()接口可以对TextField对象的事件进行监听和处理。
在编程需要导入包时，语句package.com.cwch.jzb应出现在()。
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。
下列语句中变量result的结果为()。publicclasstest{publicstaticvoidmain(Stringargs[]){intsum=10;
用于输入压缩文件格式的ZipInputStream类所属包是()。
支持数据库各种操作的软件系统叫做()。
软件生存周期包括软件定义、【】、软件使用和维护三个阶段。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。
为了使图片框的大小可以自动适应图片的尺寸，则应_______。

随机试题

某患者想住院接受系统治疗但又担心医疗费用开销太多，此患者处于
甲国与中国均为1965年在海牙签订的《关于向国外送达民事或商事司法文书和司法外文书公约》的缔约国。现甲国法院依该公约向总部设在南京的东陵公司送达若干司法文件。根据该公约及我国的相关规定，下列判断中错误的有：
会计核算软件的会计数据输入可以采用()等形式。
You’rebusyfillingouttheapplicationformforapositionyoureallyneed；let’sassumeyouonceactuallycompletedacoupleof
黄河与海河的人海口都为淤泥质海岸。而近30年来，海河人海口的海岸线基本稳定，黄河人海口的海岸线向海推进。形成这种差异的主要因素是海岸的：
马克思说：“手工磨产生的是封建主为首的社会，蒸汽磨产生的是工业资本家为首的社会”，这句话揭示了()。
编写以下两个事件过程，在一般情况下(即不按住Shift键和锁定大写)，运行程序，如果按A键，则程序的输出是______。PrivateSubForm_KeyDown(KeyCodeAsInteger，ShiftAsInteger)
请在“答题”菜单下选择“电子表格”命令，然后按照题目要求打开相应的命令，完成下面的内容，具体要求如下：注意：下面出现的所有文件都必须保存在考生文件夹[K：\K01\1501005]下。1.在考生文件夹下打开EXC.XLS文件，将sheet1
AsIregardit,youcanwidenthe______oftheseimprovementsthroughyouractiveparticipation.
AmericansaremakingnewfriendsallthetimeandfewAmericansstayinoneplaceforalifetime.ForFrenchpeoplethebestfr

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面的程序是列出目录C:\Test中所有的.txt文件，请将程序补充完整。importjava.io.*;//引入java.io包中所有的类publicclassFileFilterTest{publicstati

实现下列()接口可以对TextField对象的事件进行监听和处理。

在编程需要导入包时，语句package.com.cwch.jzb应出现在()。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。

下列语句中变量result的结果为()。publicclasstest{publicstaticvoidmain(Stringargs[]){intsum=10;

用于输入压缩文件格式的ZipInputStream类所属包是()。

支持数据库各种操作的软件系统叫做()。

软件生存周期包括软件定义、【】、软件使用和维护三个阶段。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。

为了使图片框的大小可以自动适应图片的尺寸，则应_______。

某患者想住院接受系统治疗但又担心医疗费用开销太多，此患者处于

会计核算软件的会计数据输入可以采用()等形式。

You’rebusyfillingouttheapplicationformforapositionyoureallyneed；let’sassumeyouonceactuallycompletedacoupleof

黄河与海河的人海口都为淤泥质海岸。而近30年来，海河人海口的海岸线基本稳定，黄河人海口的海岸线向海推进。形成这种差异的主要因素是海岸的：

马克思说：“手工磨产生的是封建主为首的社会，蒸汽磨产生的是工业资本家为首的社会”，这句话揭示了()。

编写以下两个事件过程，在一般情况下(即不按住Shift键和锁定大写)，运行程序，如果按A键，则程序的输出是______。PrivateSubForm_KeyDown(KeyCodeAsInteger，ShiftAsInteger)

AsIregardit,youcanwidenthe______oftheseimprovementsthroughyouractiveparticipation.

AmericansaremakingnewfriendsallthetimeandfewAmericansstayinoneplaceforalifetime.ForFrenchpeoplethebestfr