对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

admin2012-03-22 63

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog2n。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

改变驱动器列表框的Drive属性值将引发【】事件。
下面程序运行后，单击命令按钮，输出的结果是【】PrivateSubCommandl_Click()Dima％(1To4)，b％(2To6)，i％，strl#，str2#Fori=1To4a(
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。
下列说法中，不正确的是
以下Prime过程，用于判断一个数是否为素数。素数是只能被1和数本身整除的自然数。一个自然数不是素数，就是合数。用被测试的数除以从2开始到该数本身的数，如果能除尽(余数为0)，则为合数；如果都除不尽(余数均不为0)，则为素数。请在划线处将下面过程补充完整
设在菜单编辑器中定义了—个菜单项，名为menul。为了在运行时隐藏该菜单项，应该使用的语句是
数据库、数据库系统和数据库管理系统之间的关系是
对建立良好的程序设计风格，下面描述正确的是______。
结构化程序设计主要强调的是
设执行以下程序段时依次输入2，4，6，执行结果为　　Dima(4)AsInteger　　Dimb(4)ASInteger　　Fork=0To2　　　　a(k+1)=Val(InputBox("Enterdata："))　　　　b(

随机试题

A．拒食致饿死B．食欲大增致肥胖C．出现假怒现象D．变得温顺驯服E．性行为亢进破坏下丘脑腹内侧核，可引起动物
以下案例中受害人既可要求销售者根据《消费者权益保护法》承担赔偿责任，又可要求销售者承担产品责任的是：()
按设备定员。即根据()来计算定员人数。
汉语言文字为学校及其他教育机构的基本教学语言文字。少数民族学生为主的学校及其他教育机构，必须使用汉语言文字进行教学。()
记忆过程包括()
综合实践活动要打破学校、教室的束缚，把校内课程与校外课程整合起来，把正规教育与非正规教育融合起来，这是综合实践活动整体性和开放性的内在要求。()
世上有一种伪坦率，最需__________。他把许多恶毒的计策摊到桌面上来；他把你对他的疑点抢先说破，使你自觉心地__________，对他不起；他把事件的最坏可能一一预告，反倒让你觉得万无一失。人们常常有一种善良的__________，以为只有隐瞒才是欺
或许我们真的需要经典作品来__________我们偶尔困顿迷茫的精神，用大师的智慧烛照我们前行的步伐，他们的作品有着__________岁月阻隔的力度，唤起我们在这个浮躁时代里重新对人生的追索，从眼前困扰的现实中超脱出来。依次填入画横线部分最恰当
Mostofustelloneortwoliesaday,accordingtoscientistswhostudythesethings.Andwerarelygetcaught,becausethelie
Ⅰ.Urbanproblems1)problemstobothdevelopedanddevelopingcountries,like【1】______etc.2)problemspeculiartodevelopin

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

二级VB

NCRE全国计算机二级

改变驱动器列表框的Drive属性值将引发【】事件。

下面程序运行后，单击命令按钮，输出的结果是【】PrivateSubCommandl_Click()Dima％(1To4)，b％(2To6)，i％，strl#，str2#Fori=1To4a(

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

下列说法中，不正确的是

设在菜单编辑器中定义了—个菜单项，名为menul。为了在运行时隐藏该菜单项，应该使用的语句是

数据库、数据库系统和数据库管理系统之间的关系是

对建立良好的程序设计风格，下面描述正确的是______。

结构化程序设计主要强调的是

设执行以下程序段时依次输入2，4，6，执行结果为 Dima(4)AsInteger Dimb(4)ASInteger Fork=0To2 a(k+1)=Val(InputBox("Enterdata：")) b(

A．拒食致饿死B．食欲大增致肥胖C．出现假怒现象D．变得温顺驯服E．性行为亢进破坏下丘脑腹内侧核，可引起动物

以下案例中受害人既可要求销售者根据《消费者权益保护法》承担赔偿责任，又可要求销售者承担产品责任的是：()

按设备定员。即根据()来计算定员人数。

汉语言文字为学校及其他教育机构的基本教学语言文字。少数民族学生为主的学校及其他教育机构，必须使用汉语言文字进行教学。()

记忆过程包括()

综合实践活动要打破学校、教室的束缚，把校内课程与校外课程整合起来，把正规教育与非正规教育融合起来，这是综合实践活动整体性和开放性的内在要求。()

Mostofustelloneortwoliesaday,accordingtoscientistswhostudythesethings.Andwerarelygetcaught,becausethelie

Ⅰ.Urbanproblems1)problemstobothdevelopedanddevelopingcountries,like【1】______etc.2)problemspeculiartodevelopin

设执行以下程序段时依次输入2，4，6，执行结果为　　Dima(4)AsInteger　　Dimb(4)ASInteger　　Fork=0To2　　　　a(k+1)=Val(InputBox("Enterdata："))　　　　b(