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

admin2016-09-19 40

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1．5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

运行下面的程序，单击命令按钮，输出结果为()。FunctionF(aAsInteger)b=0Staticcb=b+1c=c+1F=a+b+
下面程序的功能是将一个一维数组中的元素循环向右移动，每次移位次数由文本框Text中的输入决定。例如，数组各元素的值依次为0，1，2，3，4，5，6，7，8，9，10；移动3次后，各元素的值依次为8,9，10，0，1，2，3，4，5，6，7。请将程序补充完整
在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为____________约束。
以下叙述中错误的是()。
下列哪一条不属于数据库设计的任务?()
在窗体上有一个名称为Drivel的驱动器列表框，一个名称为Dirl的目录列表框，一个名称为Filel的文件列表框，两个名称分别为Labell、Label2的标签(标题分别为空白和“共有文件”)。要使得驱动器列表框与目录列表框、目录列表框与文件列表框同步变化
下列关于线性表的叙述中，不正确的是()。
下列关于完全二叉树的叙述中，错误的是（）。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（）。
只有将组合框的Style属性值设置为()时，才能触发Db1Click事件。

随机试题

中年危机的表现。
患儿，男，11岁。跛行，有时跌跤已有10年，1岁时因“感冒”曾发热，体温38．6℃，伴头痛、肌肉酸痛，5天后热退，发现左足不主动屈伸。体格检查：左小腿肌肉萎缩，皮肤感觉正常，肌张力不高，胫前肌呈不完全性弛缓性瘫痪。进一步检查发现该患者胫前肌有收缩，但不
有关侏儒症的生化诊断的叙述，错误的是
天明公司与大地公司签订了皮衣买卖合同，并在合同中约定“如因皮衣买卖合同发生争议，由双方协商解决；协商不了的，请有关仲裁委员会仲裁”。后因送货地点发生争议，天明公司向其所在地的A仲裁委员会申请仲裁。但大地公司拒绝答辩。于是双方重新协商，签订了一份仲裁协议，约
下列哪些犯罪行为应按数罪并罚的原则处理?()(2003／2／36)
认为人都有侧隐之心、羞恶之心、恭敬之心、是非之心，这是()的观点。
试述我国在完善公务员管理中应遵循的原则。
E市开展一项公共政策的民意调查，随机抽取一千名市民回答有关问题。一个月后，再次随机抽取了一千名市民回答相同的问题，但问题的顺序设置与上次不同。结果发现，两次市民样本对许多问题得出了不同的回答。这证明同一组问题，因为其问题顺序的改变，有时就会得到不一样的回答
使爱情具有深刻的社会内涵，是爱情生长的内在依据的是()
Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb

最新回复(0)

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

二级VB

NCRE全国计算机二级

运行下面的程序，单击命令按钮，输出结果为()。FunctionF(aAsInteger)b=0Staticcb=b+1c=c+1F=a+b+

在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为____________约束。

以下叙述中错误的是()。

下列哪一条不属于数据库设计的任务?()

下列关于线性表的叙述中，不正确的是()。

下列关于完全二叉树的叙述中，错误的是（）。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（）。

只有将组合框的Style属性值设置为()时，才能触发Db1Click事件。

中年危机的表现。

有关侏儒症的生化诊断的叙述，错误的是

下列哪些犯罪行为应按数罪并罚的原则处理?()(2003／2／36)

认为人都有侧隐之心、羞恶之心、恭敬之心、是非之心，这是()的观点。

试述我国在完善公务员管理中应遵循的原则。

使爱情具有深刻的社会内涵，是爱情生长的内在依据的是()

Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb