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

admin2015-08-28 66

问题对长度为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)在名称为Forml的窗体上绘制一个名称为Commandl的命令按钮，标题为“打开”，再绘制一个名称为CommonDialogl的通用对话框。程序运行后，如果单击“打开”，则弹出打开文件对话框。请按下列要求设置属性并编写代码。设置适当属性，使
在考生文件夹下有工程文件sj5．vbp及窗体文件sj5．frm，该程序的控件已经设置完毕，要求考生去掉程序中的注释符“’”，把“?”改为正确的内容，以完成下面所描述的功能，存盘时不得改变文件名和文件夹。在窗体上有一个名为Listl的列表框，列表框
在考生文件夹下提供了一个通用过程，可供考生直接调用。请在窗体上绘制一个名称为Textl的文本框，绘制一个名称为C1、标题为“计算”的命令按钮和两个名称分别为0p1和Op2、标题分别为“求200～300之间能被7整除的数之和”和“求200～300之间能被3整
(1)在名为Forml的窗体上绘制一个名为chkl的复选框数组，含3个复选框，它们的标题依次为First、Second和Third，其下标分别为0、1、2。初始状态下，Second和Third为选中状态。运行后的窗体如图30—1所示。注意：文件必
(1)在名称为Forml的窗体上画一个文本框，名称为Textl，字体为宋体，文本框中的初始内容为“模拟试题”；请编写适当事件过程，使得在运行时，双击窗体，则把文本框中文字加下划线，如图62—1所示。程序中不得使用任何变量。注意：保存时必须存放在考
在考生文件夹下有工程文件sj5．vbp及窗体文件sj5．frm，该程序是不完整的。在名称为Forml、标题为“支持率”的窗体上，有4个Picture控件、4个Label控件和5个Command控件。具体描述如下：Picl和Pic2分别为Personl和P
在窗体上画一个文本框，其名称为Textl，初始内容为空白，并设置成多行显示格式；然后再画两个命令按钮，其名称分别为Commandl和Commantt2，标题分别为“显示”和“保存”，如图1-185所示，编写适当的事件过程。程序运行后，如果单击“显示”按钮，
请根据以下各小题的要求设计VsualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画出包含三个命令按钮的控件数组，名称为cmdl，下标分别为0、1、2，Caption分别为“开始”、“停止”和“退出”，如图1-30(a)所示。通过
(1)在考生目录下有一个工程文件sjt3．vbp。窗体上有个钟表图案，其中代表指针的直线的名称是Line1，还有一个名称为Labell的标签，和其他一些控件。如图1-28(a)所示：在运行时，若用鼠标左键单击圆的边线，则指针指向鼠标单击的位置，如图1-28
最简单的交换排序方法是______。

随机试题

教师组织学生到工厂观看电脑的组装过程，加深学生对电脑的了解。这种教学方法是()。
下列肿瘤中，属于恶性肿瘤的有
下列哪项不是正常产褥的临床表现：
除下列哪项外均能导致缺铁性贫血
患儿，男，7岁。睡中遗尿，精神疲乏，肢冷畏寒，舌淡，脉沉细。除膀胱的背俞穴、募穴外，应主选的是
《岩土工程勘察规范》(GB50021—2001)对黏性土增加了一些鉴别和描述的内容，其中“干强度”应按下列()项来理解。
在CFR合同下，如果卖方装船后未及时向买方发出装船通知，致使买方未能办理货运保险，则运输途中的风险由()。
参与性概述是指()。
师表美的精神内涵或内在方面应该是()。
阅读下文，完成下列5题。①海围着山，山围着我。沙田山居，峰回路转，我的朝朝暮暮，②日起日落，月望月朔，全在此中度过，我成了山人。问余何事栖碧山，笑而不答，山已经代我答了。其实山并未回答，是鸟代山答了，是虫，是松风代山答了。③山是禅机深藏的高僧，轻易不

最新回复(0)

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

二级VB

NCRE全国计算机二级

(1)在名为Forml的窗体上绘制一个名为chkl的复选框数组，含3个复选框，它们的标题依次为First、Second和Third，其下标分别为0、1、2。初始状态下，Second和Third为选中状态。运行后的窗体如图30—1所示。注意：文件必

在考生文件夹下有工程文件sj5．vbp及窗体文件sj5．frm，该程序是不完整的。在名称为Forml、标题为“支持率”的窗体上，有4个Picture控件、4个Label控件和5个Command控件。具体描述如下：Picl和Pic2分别为Personl和P

请根据以下各小题的要求设计VsualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画出包含三个命令按钮的控件数组，名称为cmdl，下标分别为0、1、2，Caption分别为“开始”、“停止”和“退出”，如图1-30(a)所示。通过

最简单的交换排序方法是______。

教师组织学生到工厂观看电脑的组装过程，加深学生对电脑的了解。这种教学方法是()。

下列肿瘤中，属于恶性肿瘤的有

下列哪项不是正常产褥的临床表现：

除下列哪项外均能导致缺铁性贫血

患儿，男，7岁。睡中遗尿，精神疲乏，肢冷畏寒，舌淡，脉沉细。除膀胱的背俞穴、募穴外，应主选的是

《岩土工程勘察规范》(GB50021—2001)对黏性土增加了一些鉴别和描述的内容，其中“干强度”应按下列()项来理解。

在CFR合同下，如果卖方装船后未及时向买方发出装船通知，致使买方未能办理货运保险，则运输途中的风险由()。

参与性概述是指()。

师表美的精神内涵或内在方面应该是()。

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