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

admin2015-08-28 56

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n－1)/2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)新建一个工程，包含两个窗体，窗体文件名为sjll．frm和sjl2．frm，名称分别为Forml和Form2，Forml上包含一个计时器Timerl，两个窗体上均包含一个标签。运行后，在Forml的标签上显示“祝您”，时间为3秒，3秒后，Forml消
(1)在窗体上画一个列表框，名称为Listl，通过属性窗口向列表框中添加3个项目，分别为“Iternl”、“Item2”和“1tem3”。编写适当的事件过程。使程序运行后，如果双击。Form1空白处，则清空列表框中的内容。程序运行时窗体界面如图15一1、1
(1)在名称为Forml、标题为“调用系统对话框”的窗体上有一个文本框和四个命令按钮及一个通用对话框，通过CommonDialog实现对系统一些对话框的调用。请将“打开”按钮的功能补充完整，并限制打开的类型为文本文件和数据文件(*．txt和*．dat)，默
(1)在名称为Forml的窗体中画一个名称为Ll的标签，其标题为“0”，BorderStyle属性为l；再添加一个名称为Timerl的计时器。请设置适当的控件属性，并编写适当的事件过程，使得在运行时，每隔一秒钟标签中的数字加l。如图1-223所示的是程序刚
请根据以下各小题的要求设计VsualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上用名称为Shapel的形状控件画一个长、宽均为1200的正方形。请设置适当的属性满足以下要求：①窗体的标题为“正方形”，窗体最小化按钮不可用：②
数据库技术采用分级方法将其结构划分成多个层次，是为了提高数据库的______。
以下叙述正确的是______。
下列叙述中不正确的是()。
下列关于多重窗体程序的叙述中，错误的是()。
在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

随机试题

信息的价值
Thechildren______againsteachothertowinyearlyscholarship.
主张将管理人员看成为一个信息中心，并围绕这一概念来形成管理理论的学派是()。
A．俯卧位B．半卧位C．截石位D．1／4侧卧位E．去枕平卧位脾切除术后
A．补阳还五汤B．血府逐瘀汤C．左归丸D．参附汤合生脉散E．独参汤合桃仁红花煎治疗风湿性心脏瓣膜病气虚血瘀证，应首选()
痛经之寒凝血瘀证，治宜选用
在下列的叙述中，符合原产地规则中“实质性改变”标准的是()
核心能力
清朝最高监察机关是()。
Openaccountisanarrangementbetweenthesellerwherebythegoodsaremanufacturedanddeliveredbeforepaymentisrequired.O

最新回复(0)

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

二级VB

NCRE全国计算机二级

(1)新建一个工程，包含两个窗体，窗体文件名为sjll．frm和sjl2．frm，名称分别为Forml和Form2，Forml上包含一个计时器Timerl，两个窗体上均包含一个标签。运行后，在Forml的标签上显示“祝您”，时间为3秒，3秒后，Forml消

数据库技术采用分级方法将其结构划分成多个层次，是为了提高数据库的______。

以下叙述正确的是______。

下列叙述中不正确的是()。

下列关于多重窗体程序的叙述中，错误的是()。

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

信息的价值

Thechildren______againsteachothertowinyearlyscholarship.

主张将管理人员看成为一个信息中心，并围绕这一概念来形成管理理论的学派是()。

A．俯卧位B．半卧位C．截石位D．1／4侧卧位E．去枕平卧位脾切除术后

A．补阳还五汤B．血府逐瘀汤C．左归丸D．参附汤合生脉散E．独参汤合桃仁红花煎治疗风湿性心脏瓣膜病气虚血瘀证，应首选()

痛经之寒凝血瘀证，治宜选用

在下列的叙述中，符合原产地规则中“实质性改变”标准的是()

核心能力

清朝最高监察机关是()。

Openaccountisanarrangementbetweenthesellerwherebythegoodsaremanufacturedanddeliveredbeforepaymentisrequired.O

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