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

admin2013-02-01 30

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

选项

答案45

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

转载请注明原文地址:https://jikaoti.com/ti/yKZ0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

1.使用SQL命令查询2001年(不含)以前进货的商品，列出其“分类名称”、“商品名称”和“进货日期”，查询结果按“进货日期”升序排序并存入文本文件infor.txt中，所用命令存入文本文件sql.txt中。(2)用SQLUPDATE命令为所有
(1)将数据库stu添加到项目my中。(2)修改表单for，将其中标签的字体大小修改为20。(3)把表单for添加到项目my中。(4)为数据库stu中的表“学生”建立惟一索引，索引名称为tel，索引表达式为“电话”。
让控件获得焦点，使其成为活动对象的方法是()。
在考生文件夹下完成下列基本操作：(1)新建一个名为“图书管理”的项目。(2)在项目中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu，查询价格大于等
查询“学生成绩”表中所有不是姓“李”的学生记录，完成下列SQL语句：SELECT*FROM学生成绩WHERE姓名______"李%"
在表单数据环境中，将环境中所包含的表字段拖到表单中，根据字段类型的不同将产生相应的表单控件，下列各项中，对应正确的一项是()。
在考生文件夹下，打开Ecommerce数据库，完成如下简单应用：(1)使用报表向导建立一个简单报表。要求选择客户表Customer中的所有字段；记录不分组；报表样式为随意式；列数为“1”，字段布局为“列”，方向为“纵向”；排序字段为“会员号”，升序
下列函数中，函数值为数值型的是
数据的存储结构是指_______。
数据库系统的核心是

随机试题

可倾机用虎钳的缺点是强度较差，故只能采用较小的铣削用量。
教育行政执法是以国家权力机关的执行机关为主体来实施的一种活动，这体现了其活动的()
下列莎士比亚的剧作中，属于悲剧是_____。
在临床根据血容量，常将休克分两大类，即______________和______________。
患者，中老年男性，因平时油腻饮食而有动脉粥样硬化病史，近期受凉发热咳嗽，今晨大咳后突然感到胸背部剧烈刀割样疼痛，遂急诊入院，体格检查发现主动脉瓣区可闻及舒张期杂音。该患者最常见的胸片表现是
既能润肺化痰，又能滑肠通便的药物是
下列说法中，符合银行贷款发放的计划、比例原则的是()。
中共中央总书记习近平在参观《复兴之路》展览时，特别强调了“空谈误国，实干兴邦”。“空谈误国，实干兴邦”蕴含的哲理是()。
AB血型的男性和AB血型的女性结婚，可能出现哪种血型的孩子()。
Workingwithtempsharmsyourhealthandwealth.Notonlywillyousufferanxiety【B1】______,you’llgetpaidlesstoo,according

最新回复(0)

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

二级VF

NCRE全国计算机二级

1.使用SQL命令查询2001年(不含)以前进货的商品，列出其“分类名称”、“商品名称”和“进货日期”，查询结果按“进货日期”升序排序并存入文本文件infor.txt中，所用命令存入文本文件sql.txt中。(2)用SQLUPDATE命令为所有

(1)将数据库stu添加到项目my中。(2)修改表单for，将其中标签的字体大小修改为20。(3)把表单for添加到项目my中。(4)为数据库stu中的表“学生”建立惟一索引，索引名称为tel，索引表达式为“电话”。

让控件获得焦点，使其成为活动对象的方法是()。

在考生文件夹下完成下列基本操作：(1)新建一个名为“图书管理”的项目。(2)在项目中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu，查询价格大于等

查询“学生成绩”表中所有不是姓“李”的学生记录，完成下列SQL语句：SELECT*FROM学生成绩WHERE姓名______"李%"

在表单数据环境中，将环境中所包含的表字段拖到表单中，根据字段类型的不同将产生相应的表单控件，下列各项中，对应正确的一项是()。

下列函数中，函数值为数值型的是

数据的存储结构是指_______。

数据库系统的核心是

可倾机用虎钳的缺点是强度较差，故只能采用较小的铣削用量。

教育行政执法是以国家权力机关的执行机关为主体来实施的一种活动，这体现了其活动的()

下列莎士比亚的剧作中，属于悲剧是_____。

在临床根据血容量，常将休克分两大类，即______________和______________。

患者，中老年男性，因平时油腻饮食而有动脉粥样硬化病史，近期受凉发热咳嗽，今晨大咳后突然感到胸背部剧烈刀割样疼痛，遂急诊入院，体格检查发现主动脉瓣区可闻及舒张期杂音。该患者最常见的胸片表现是

既能润肺化痰，又能滑肠通便的药物是

下列说法中，符合银行贷款发放的计划、比例原则的是()。

中共中央总书记习近平在参观《复兴之路》展览时，特别强调了“空谈误国，实干兴邦”。“空谈误国，实干兴邦”蕴含的哲理是()。

AB血型的男性和AB血型的女性结婚，可能出现哪种血型的孩子()。

Workingwithtempsharmsyourhealthandwealth.Notonlywillyousufferanxiety【B1】______,you’llgetpaidlesstoo,according

在临床根据血容量，常将休克分两大类，即和。