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

admin2015-08-28 62

问题对长度为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全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sj5．vbp，相应的窗体文件为sj5．frm，此外还有一个名为in5．dat的文本文件，其内容如下：10111213141516171819202122232425程序运行后，单击窗体
(1)在名称为Forml的窗体上绘制一个名称为Commandl的命令按钮，标题为“打开”，再绘制一个名称为CommonDialogl的通用对话框。程序运行后，如果单击“打开”，则弹出打开文件对话框。请按下列要求设置属性并编写代码。设置适当属性，使
在考生文件夹下有工程文件sj5．vbp及窗体文件sj5．frm，该程序的控件已经设置完毕，要求考生去掉程序中的注释符“’”，把“?”改为正确的内容，以完成下面所描述的功能，存盘时不得改变文件名和文件夹。在窗体上有一个名为Listl的列表框，列表框
(1)在名称为Forml的窗体上画一个文本框，名称为Textl，字体为宋体，文本框中的初始内容为“模拟试题”；请编写适当事件过程，使得在运行时，双击窗体，则把文本框中文字加下划线，如图62—1所示。程序中不得使用任何变量。注意：保存时必须存放在考
在面向对象方法中，______描述的是具有相似属性与操作的一组对象。
数据库技术采用分级方法将其结构划分成多个层次，是为了提高数据库的______。
下列语句：X=5IfX＞0ThenY＝5Y=10运行程序后，下列叙述中正确的是______。
下列关于栈的叙述中正确的是______。
下列叙述中不正确的是()。
在计算机中，算法是指______。

随机试题

热电阻可以用来测量中、高范围内的温度。 ()
伤寒病人大便培养阳性率最高应在患病的（）
洗肉水血样粪便可见于
单位会计档案不得外借，遇有特殊情况，经本单位负责人批准可以提供查阅或复制原件。()
财务管理的主要内容为()。
创业是在充满不确定性的情况下进行产品或服务创新。新型创新企业还不知道他们的产品应该是什么样的，顾客在哪里。计划和预测只能基于______、稳定的运营历史和相对静止的环境。有时候创业者认为自己的产品会很受欢迎，所以花费巨大精力在各种细小问题上进行______
仁安羌战役
(1)若A可逆且A～B，证明：A*～B*．(2)若A～B，证明：存在可逆矩阵P，使得AP～BP．
在考生文件夹下，“sampl．accdb”数据库文件中建立表“tTeacher”，表结构如下：
Peoplecanwriteitontheenvelopewhensendaletter.Peoplecanstickthingstogetherwithit.

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹下有一个工程文件sj5．vbp，相应的窗体文件为sj5．frm，此外还有一个名为in5．dat的文本文件，其内容如下：10111213141516171819202122232425程序运行后，单击窗体

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

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

下列语句：X=5IfX＞0ThenY＝5Y=10运行程序后，下列叙述中正确的是______。

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

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

在计算机中，算法是指______。

热电阻可以用来测量中、高范围内的温度。 ()

伤寒病人大便培养阳性率最高应在患病的（）

洗肉水血样粪便可见于

单位会计档案不得外借，遇有特殊情况，经本单位负责人批准可以提供查阅或复制原件。()

财务管理的主要内容为()。

仁安羌战役

(1)若A可逆且A～B，证明：A*～B*．(2)若A～B，证明：存在可逆矩阵P，使得AP～BP．

在考生文件夹下，“sampl．accdb”数据库文件中建立表“tTeacher”，表结构如下：

Peoplecanwriteitontheenvelopewhensendaletter.Peoplecanstickthingstogetherwithit.

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

(1)若A可逆且A～B，证明：A～B．(2)若A～B，证明：存在可逆矩阵P，使得AP～BP．