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

admin2016-12-07 86

问题对长度为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(nlog2n)。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表S所有的记录在表SC中都有相关联的记录，则(
在考生文件夹下完成如下简单应用：(1)打开“课程管理”数据库，使用SQL语句建立一个视图salary，该视图包括系号和平均工资两个字段，并且按平均工资降序排列。将该SQL语句存储在four．prg文件中。(2)打开考生文件夹下的表单si
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。
在表单中为表格控件指定数据源的属性是()。
在考生文件夹下有一个名为zonghe的表单文件，其中：单击“添加>”命令按钮可以将左边列表框中被选中的项添加到右边的列表框中；单击“
将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是()。
读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话C)借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

下列选项中使用重置成本法计算机器设备评估值的公式正确的有()。
一般来讲，土壤的质地可分为沙土、黏土和_______三大类。
患者，男，50岁，突发昏迷2h。既往有高血压病史。该病变最常发生的部位是
腺垂体功能减退症最早出现的靶腺功能减退是(　　　)
A．少腹逐瘀汤B．生化汤C．清热调血汤D．大黄牡丹皮汤E．大柴胡汤患者产后高热，小腹剧痛，恶露有臭气，大便秘结。治疗应首选()
依照特别行政区基本法的规定，特别行政区的行政长官对以下哪些部门负责?()
“盘存单”需经盘点人员和实物保管人员共同签章方能有效。()
基金公司各机构、部门、岗位职责保持相对独立，基金资产、自有资产、其他资产的运作应当分离，这样体现的是基金管理公司内部控制的()原则。[2015年6月证券真题]
根据以下资料，回答下列问题。2011年，我国商标局共受理商标注册申请1416785件，连续十年位居世界第一。其中商标注册网上申请达804926件，占同期商标注册申请总量的56．8％。国内申请1273827件，外国来华申请量(包括马德里商标国际注册
美国拒绝执行减少二氧化氮排放量的《京都议定书》，惹来欧洲、日本、俄罗斯、中国及联合国秘书长的批评。最近几十个环保组织联手将10万封电子邮件抗议信投到了美国白宫总统电子邮件信箱里，则代表了世界公众舆论对它的谴责和抗议。则下列分析不正确的是：

最新回复(0)

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

二级VF

NCRE全国计算机二级

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。

在表单中为表格控件指定数据源的属性是()。

在考生文件夹下有一个名为zonghe的表单文件，其中：单击“添加>”命令按钮可以将左边列表框中被选中的项添加到右边的列表框中；单击“

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是()。

读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话C)借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列选项中使用重置成本法计算机器设备评估值的公式正确的有()。

一般来讲，土壤的质地可分为沙土、黏土和_______三大类。

患者，男，50岁，突发昏迷2h。既往有高血压病史。该病变最常发生的部位是

腺垂体功能减退症最早出现的靶腺功能减退是( )

A．少腹逐瘀汤B．生化汤C．清热调血汤D．大黄牡丹皮汤E．大柴胡汤患者产后高热，小腹剧痛，恶露有臭气，大便秘结。治疗应首选()

依照特别行政区基本法的规定，特别行政区的行政长官对以下哪些部门负责?()

“盘存单”需经盘点人员和实物保管人员共同签章方能有效。()

基金公司各机构、部门、岗位职责保持相对独立，基金资产、自有资产、其他资产的运作应当分离，这样体现的是基金管理公司内部控制的()原则。[2015年6月证券真题]

腺垂体功能减退症最早出现的靶腺功能减退是(　　　)