假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

admin2013-04-11 40

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

选项 A、log2n
B、n2
C、On1.5
D、n(n-1)/2

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

5.【】是数据库应用的核心。
窗体的MouseDown事件过程Form_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)有4今参数，关于这些参数，正确的描述是______。
下列叙述中正确的是______。
下面叙述正确的是______。
在下列叙述中，不正确的一条是______。
VisualBasic是一种面向对象的程序设计语言，构成对象的三要素是______。
在关系数据库中，用来表示实体之间联系的是______。
假定有以下循环结构：Dountil条件循环体Loop则下列说法正确的是______。
表达式4+5\6*7/8Mod9的值是______。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

随机试题

公安干警王某在审讯犯罪嫌疑人刘某时，将刘某打死，王某的行为构成()
哪个部位的急性心肌梗死最易发生房室传导阻滞
患者，女，58岁。患高血压病3年。入院后给予降压药等治疗。在用药护理中指导患者改变体位时动作宜缓慢，其目的是
男，28岁。外伤致胫腓骨骨折，小腿持续性剧烈疼痛。查体：左小腿中段淤血，压痛明显，足背动脉搏动减弱，足背屈时疼痛剧烈可能出现的严重并发症是
罗马法发展过程中出现了五大法学家，不属于其中的是：
长江公司系上市公司，属于增值税一般纳税人，适用的增值税税率为17％，适用的所得税税率为25％，所得税采用资产负债表债务法核算。不考虑除增值税、所得税以外的其他相关税费。长江公司按当年实现净利润的10％提取法定盈余公积。长江公司2010年度所得税汇
税务机关针对纳税人的不同情况可以采取不同的税款征收方式。根据税收法律制度的规定，对生产、经营规模小，不能建账设账的个体工商户，适用的税款征收方式是()。
在制定财务报表整体重要性水平时，需要确定适当的百分比，以下关于确定百分比的说法中，错误的是()。
GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The
[A]befriend[B]directly[C]drives[D]slide[E]various[F]enormous[G]dumb[H]produce[I]blindly[J]affection[K]aware[L]observe[

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级VB

NCRE全国计算机二级

5.【】是数据库应用的核心。

窗体的MouseDown事件过程Form_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)有4今参数，关于这些参数，正确的描述是______。

下列叙述中正确的是______。

下面叙述正确的是______。

在下列叙述中，不正确的一条是______。

VisualBasic是一种面向对象的程序设计语言，构成对象的三要素是______。

在关系数据库中，用来表示实体之间联系的是______。

假定有以下循环结构：Dountil条件循环体Loop则下列说法正确的是______。

表达式4+5\6*7/8Mod9的值是______。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

公安干警王某在审讯犯罪嫌疑人刘某时，将刘某打死，王某的行为构成()

哪个部位的急性心肌梗死最易发生房室传导阻滞

患者，女，58岁。患高血压病3年。入院后给予降压药等治疗。在用药护理中指导患者改变体位时动作宜缓慢，其目的是

男，28岁。外伤致胫腓骨骨折，小腿持续性剧烈疼痛。查体：左小腿中段淤血，压痛明显，足背动脉搏动减弱，足背屈时疼痛剧烈可能出现的严重并发症是

罗马法发展过程中出现了五大法学家，不属于其中的是：

税务机关针对纳税人的不同情况可以采取不同的税款征收方式。根据税收法律制度的规定，对生产、经营规模小，不能建账设账的个体工商户，适用的税款征收方式是()。

在制定财务报表整体重要性水平时，需要确定适当的百分比，以下关于确定百分比的说法中，错误的是()。

GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The

[A]befriend[B]directly[C]drives[D]slide[E]various[F]enormous[G]dumb[H]produce[I]blindly[J]affection[K]aware[L]observe[