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

admin2009-03-15 58

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

选项

答案45

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

final属性是专门定义【】变量的保留字。
执行下列代码段之后，变量z的值为______。PublicclassTest8{publicstaticvoidmain(String[]args){intx
在选择运算所得到的结果关系中，所含的元组数不能【】原关系中的元组数。
下面代码段的输出结果为()。publicclassTest{publicstaticvoidmain(Stringsss[]){inti=0xFFFFFFF1;i
设执行下面的赋值语句a=Float.valueOf("34").floatValue()之后，a的值是()。
将E-R图转换到关系模式时，实体与联系都可以表示成()
下列关于字符串的叙述错误的是()
如果要区分两个英语单词字符串a和b是否相等(而不计大小写)应该选用的方法是()
若有以下定义inta[]={1，2，3，4，5，6，7}；charc1=’b’，c2=’2’；则数值不为2的表达式是()。
在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。

随机试题

Digitalteaching,sinceintroduced,has________ourwayoflearning,enablingustofocusmoreinclass.
工程文件立卷时，如果卷内既有文字材料又有图纸材料，则应该按照()的顺序排列。
某水利工程混凝土按平浇法施工，高峰月浇筑强度为8000m3／月，小时不均匀系数取1．4，每月工作天数按25d计，每天工作小时按20h计，最大混凝土块的浇筑面积为200m2，浇筑分层厚度为0．25m，所用混凝土初凝时间为3h，终凝时间为8h，混凝土拌合料从出
甲公司和乙公司同为A集团的子公司，2013年5月1日，甲公司以无形资产和固定资产作为合并对价取得乙公司80％的表决权资本。无形资产原值为1000万元，已计提摊销额为200万元，公允价值为2000万元；固定资产原值为300万元,已计提折旧额为100万元，公允
商业银行发行金融债券应当具备的条件包括（）
试简述当代资本主义经济发展的三个阶段。
A、B、C、D、E五个选项为判断结果，请选择一项符合试题要求的判断。A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
A、 B、 C、 A
Karaokemayneverbethesame,thankstoresearchbeingpresentedinNashvilledetailingthelatestfindingsineffortstocreat

最新回复(0)

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

二级VB

NCRE全国计算机二级

final属性是专门定义【】变量的保留字。

执行下列代码段之后，变量z的值为______。PublicclassTest8{publicstaticvoidmain(String[]args){intx

在选择运算所得到的结果关系中，所含的元组数不能【】原关系中的元组数。

下面代码段的输出结果为()。publicclassTest{publicstaticvoidmain(Stringsss[]){inti=0xFFFFFFF1;i

设执行下面的赋值语句a=Float.valueOf("34").floatValue()之后，a的值是()。

将E-R图转换到关系模式时，实体与联系都可以表示成()

下列关于字符串的叙述错误的是()

如果要区分两个英语单词字符串a和b是否相等(而不计大小写)应该选用的方法是()

若有以下定义inta[]={1，2，3，4，5，6，7}；charc1=’b’，c2=’2’；则数值不为2的表达式是()。

在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。

Digitalteaching,sinceintroduced,has________ourwayoflearning,enablingustofocusmoreinclass.

工程文件立卷时，如果卷内既有文字材料又有图纸材料，则应该按照()的顺序排列。

商业银行发行金融债券应当具备的条件包括（）

试简述当代资本主义经济发展的三个阶段。

A、B、C、D、E五个选项为判断结果，请选择一项符合试题要求的判断。A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

A、 B、 C、 A

Karaokemayneverbethesame,thankstoresearchbeingpresentedinNashvilledetailingthelatestfindingsineffortstocreat

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