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

admin2013-02-01 39

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

选项

答案45

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

利用SQL语句的定义功能，建立一个职工表文件，其中为职工号建立主索引，工资的默认值为1200，语句格式为：CREATETABLE职工(仓库号C(5)　【】　，职工号C(5)，工资　【】　1200)
下列______体现了关系数据库的参照完整性。
考生文件夹下存在数据库“书籍管理”，其中包含表“作者”和表“图书”，这两个表存在一对多的联系。对该数据库建立文件名为myf的表单，其中包含两个表格控件。第一个表格控件用于显示表“作者”的记录，第二个表格控件用于显示与表“图书”当前记录对应的“作者”表中的记
在考生文件夹中有“销售管理”数据库，内有“定货信息”表和“货物信息”表。货物表中的“单价”与“数量”之积应等于定货表中的“总金额”。现在有部分“定货信息”表记录的“总金额”字段值不正确，请编写程序挑出这些记录，并将这些记录存放到一个名为“修正”的表
将控件的______属性为假(.F.)后，可在表单中隐藏该控件。
设X＝"ABC"，Y＝"ABCD"，则下列表达式中值为.T.的是______。
实现表之间临时联系的命令是【】。
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)当用二分法查找值为90的元素时，查找成功的比较次数为()。
数据库系统中实现各种数据管理功能的核心软件称为【】。
下列关于栈的叙述正确的是______。

随机试题

创设良好课堂气氛的条件是()。
Asfilmsare______tolight,theycanonlybeprocessedindarkness.
A．黄疸B．发绀C．血肌酐升高D．突发性低血压E．消化道出血胃肠功能衰竭时
患者，男，70岁，因高血压致脑出血已昏迷一周，护士根据医嘱给予鼻饲，以补充营养和水分。下列鼻饲管留置期间的护理，哪项是错误的
精神分析学家弗洛伊德认为人的性本能是最基本的自然本能，它是推动人发展的根本动因，这一观点属于教育学上的()。
用岁月在莲上写诗林清玄①白河小镇是一个让人吃惊的地方，它是本省最大的莲花种植地，在小巷里走，在田野上闲逛，都会在转折处看到一田田又大又美的莲花。那些
下列说法正确的是()。
下列关于法定情节的说法，错误的是
Themostobviouspurposeofadvertisingistoinformtheconsumerofavailableproductsorservices.Thesecond(31)______ist
WhydoesCarlavoidadoublecheeseburger?

最新回复(0)

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

二级VF

NCRE全国计算机二级

利用SQL语句的定义功能，建立一个职工表文件，其中为职工号建立主索引，工资的默认值为1200，语句格式为：CREATETABLE职工(仓库号C(5) 【】 ，职工号C(5)，工资 【】 1200)

下列______体现了关系数据库的参照完整性。

将控件的______属性为假(.F.)后，可在表单中隐藏该控件。

设X＝"ABC"，Y＝"ABCD"，则下列表达式中值为.T.的是______。

实现表之间临时联系的命令是【】。

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)当用二分法查找值为90的元素时，查找成功的比较次数为()。

数据库系统中实现各种数据管理功能的核心软件称为【】。

下列关于栈的叙述正确的是______。

创设良好课堂气氛的条件是()。

Asfilmsare______tolight,theycanonlybeprocessedindarkness.

A．黄疸B．发绀C．血肌酐升高D．突发性低血压E．消化道出血胃肠功能衰竭时

患者，男，70岁，因高血压致脑出血已昏迷一周，护士根据医嘱给予鼻饲，以补充营养和水分。下列鼻饲管留置期间的护理，哪项是错误的

精神分析学家弗洛伊德认为人的性本能是最基本的自然本能，它是推动人发展的根本动因，这一观点属于教育学上的()。

用岁月在莲上写诗林清玄①白河小镇是一个让人吃惊的地方，它是本省最大的莲花种植地，在小巷里走，在田野上闲逛，都会在转折处看到一田田又大又美的莲花。那些

下列说法正确的是()。

下列关于法定情节的说法，错误的是

Themostobviouspurposeofadvertisingistoinformtheconsumerofavailableproductsorservices.Thesecond(31)______ist

WhydoesCarlavoidadoublecheeseburger?

利用SQL语句的定义功能，建立一个职工表文件，其中为职工号建立主索引，工资的默认值为1200，语句格式为：CREATETABLE职工(仓库号C(5)　【】　，职工号C(5)，工资　【】　1200)