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

admin2013-02-01 40

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

选项

答案45

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

为表单MyForm添加事件或方法代码，改变该表单中的控件Cmd1的Caption属性的正确命令是______。
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指
考生文件夹下存在数据库“书籍管理”，其中包含表“作者”和表“图书”，这两个表存在一对多的联系。对该数据库建立文件名为myf的表单，其中包含两个表格控件。第一个表格控件用于显示表“作者”的记录，第二个表格控件用于显示与表“图书”当前记录对应的“作者”表中的记
执行下列程序，显示的结果是______。first="china"second=""a=LEN(first)i=aDOWHILEi＞=1second=second+SUBSTR(first,i,1
用链表表示线性表的突出优点是【】。
在FoxPro中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库，应该使用如下语句中的______语句。
确定列表框内的某个条目是否被选定，应使用属性是【】。
设有两个数据库表，父表和子表之间是一对多的联系，为控制子表和父表的关联，可以设置“参照完整性规则”，为此要求这两个表()。
数据库系统的核心是
数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。

随机试题

某上市集团公司2016年投资收购了一座铁矿，2017年初开始改建，2018年底正式投产。铁矿设计年产铁矿石150×104t，当前共有职工1500人。矿区水文地质条件较为复杂，地下水类型主要有孔隙水、裂隙水、岩溶水、老窿水四类。孔隙水由第四系松散层构成，岩
在采用收益还原法评估土地价格时确定适当的还原率，是准确计算土地价格的非常关键的问题。
A企业为矿山企业，地下金属矿山采用竖井、斜井、斜坡道联合开拓方式和下行分层胶结充填采矿方法。2012年5月9日8时，司机甲和司机乙开始在井下1150工作面进行铲装作业。9时，甲使用的铲装车出现故障，无法正常作业，于是来到休息室休息。10时30分，乙完成自
按照施工合同示范文本规定，承包人的义务包括(　　)。
某大型生产线达到预定可使用状态前进行联合试车发生的费用，应记入的会计科目是()。
股份有限公司董事、监事、高级管理人员应当向公司申报所持有的本公司股权及其变动情况，在任职期间每年转让的股份不得超过其所持有本公司股份总数的()。
不同法的形式具有不同的效力等级。下列各项中，效力低于地方性法规的是()。
梁山好汉“智多星”“豹子头…‘母夜叉”等。这些都是()，大部分是对人物外貌、能力或品行的概括。
监狱执法规范的重要组成部分包括()。
A、Mostpeopleconsumeasimilaramountofsalt.B、Americanseatlesssaltthantheothers.C、Differentpeopleeatdifferentamou

最新回复(0)

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

二级VF

NCRE全国计算机二级

为表单MyForm添加事件或方法代码，改变该表单中的控件Cmd1的Caption属性的正确命令是______。

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指

执行下列程序，显示的结果是______。first="china"second=""a=LEN(first)i=aDOWHILEi＞=1second=second+SUBSTR(first,i,1

用链表表示线性表的突出优点是【】。

在FoxPro中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库，应该使用如下语句中的______语句。

确定列表框内的某个条目是否被选定，应使用属性是【】。

设有两个数据库表，父表和子表之间是一对多的联系，为控制子表和父表的关联，可以设置“参照完整性规则”，为此要求这两个表()。

数据库系统的核心是

数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。

在采用收益还原法评估土地价格时确定适当的还原率，是准确计算土地价格的非常关键的问题。

按照施工合同示范文本规定，承包人的义务包括( )。

某大型生产线达到预定可使用状态前进行联合试车发生的费用，应记入的会计科目是()。

股份有限公司董事、监事、高级管理人员应当向公司申报所持有的本公司股权及其变动情况，在任职期间每年转让的股份不得超过其所持有本公司股份总数的()。

不同法的形式具有不同的效力等级。下列各项中，效力低于地方性法规的是()。

梁山好汉“智多星”“豹子头…‘母夜叉”等。这些都是()，大部分是对人物外貌、能力或品行的概括。

监狱执法规范的重要组成部分包括()。

A、Mostpeopleconsumeasimilaramountofsalt.B、Americanseatlesssaltthantheothers.C、Differentpeopleeatdifferentamou

按照施工合同示范文本规定，承包人的义务包括(　　)。