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

admin2015-08-25 65

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在SQL语句中，与表达式"定价BETWEEN20AND25"功能相同的表达式是(　　)。
有以下两个表：读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书证号C(4),总编号C(6),借书日期D(8))要求分别求出各个单位当前借阅图书的读者人次，下面的SQL语句正确的是(　
在VisualFoxPro中，以下关于视图描述中错误的是(　　)。
有关ZAP命令的描述，正确的是(　　)。
MODIFYSTRUCTURE命令的功能是(　　)。
职员.DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户.DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单.DBF：订单号C(4)，客户名C(4)，职员号C(3)，签订日期D，金额N(6
在VisualFoxPro中，数据库表和自由表的字段名可允许的最大字符数分别是(　　)。
在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。
(1)根据“班级学生”库中的表用SQLSELECT命令查询学生的学号、姓名、课程号和成绩，结果按“课程号”降序排序，“课程号”相同时按“成绩”降序排序，并将查询结果存储到cjb表中，将使用的SQL语句保存到mysq1．txt中。(2)使用表单向
A、 B、 C、 D、 C在进行数据设计时，不但要把实体设计成关系，而且还要反映实体之间的联系。通常情况下，联系的处理方法如下：对于一对多的联系，应把“一方”的主关键字字段添加到“多方”表中作为外部关键字；在

随机试题

慢性肾炎患者若出现胸腔积液，则考虑最可能发生了
A．自我试验B．天然试验C．强迫试验D．临床试验E．志愿试验由于自然灾害和战争可形成大面积的研究样本群称为()
休克患者并发休克肺时的典型表现是：
某公司拟在市区新建1个加油站，其总平面布局周边民用建筑等相关信息如下图所示。站内拟建1栋站房，1个罩棚(采用不燃建筑构件，净高6m)，5个埋地油罐，4台加油机；拟采用加油和卸油油气回收系统。该加油站选址用地西临城市主干路，北临某幼儿园建筑，南临某住宅楼，东
　　“黑箱”，是控制论中的概念，意为在认识上主体对其内部情况全然不知的对象。“科技黑箱”的含义与此有所不同，它是一种特殊的存贮知识、运行知识的设施或过程，使用者如同面对黑箱，不必打开，也不必理解和掌握其中的知识，只需按规则操作即可得到预期的结果。例如
某居民小区边要建一个移动通信基站．有居民认为电磁辐射会危害小区安全，还有不少居民对此表现出抵触、排斥的情绪。你是居委会的工作人员。领导让你负责处理此事。你会怎么办?
关于高级人民法院管辖的案件不包括
构成派
Theterm"leadership"isoneofthemostdifficultinan【M1】______educationaladministration.Tosome,aleaderissimpleonew
A、Hethinksthelakeisverywide,too.B、Hewantstoswimacrossthelake.C、Hedoesn’tthinkthelakeisverywide.D、Hedoesn

最新回复(0)

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

二级VF

NCRE全国计算机二级

在SQL语句中，与表达式"定价BETWEEN20AND25"功能相同的表达式是( )。

有以下两个表：读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书证号C(4),总编号C(6),借书日期D(8))要求分别求出各个单位当前借阅图书的读者人次，下面的SQL语句正确的是(

在VisualFoxPro中，以下关于视图描述中错误的是( )。

有关ZAP命令的描述，正确的是( )。

MODIFYSTRUCTURE命令的功能是( )。

职员.DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户.DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单.DBF：订单号C(4)，客户名C(4)，职员号C(3)，签订日期D，金额N(6

在VisualFoxPro中，数据库表和自由表的字段名可允许的最大字符数分别是( )。

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

A、 B、 C、 D、 C在进行数据设计时，不但要把实体设计成关系，而且还要反映实体之间的联系。通常情况下，联系的处理方法如下：对于一对多的联系，应把“一方”的主关键字字段添加到“多方”表中作为外部关键字；在

慢性肾炎患者若出现胸腔积液，则考虑最可能发生了

A．自我试验B．天然试验C．强迫试验D．临床试验E．志愿试验由于自然灾害和战争可形成大面积的研究样本群称为()

休克患者并发休克肺时的典型表现是：

某居民小区边要建一个移动通信基站．有居民认为电磁辐射会危害小区安全，还有不少居民对此表现出抵触、排斥的情绪。你是居委会的工作人员。领导让你负责处理此事。你会怎么办?

关于高级人民法院管辖的案件不包括

构成派

Theterm"leadership"isoneofthemostdifficultinan【M1】______educationaladministration.Tosome,aleaderissimpleonew

A、Hethinksthelakeisverywide,too.B、Hewantstoswimacrossthelake.C、Hedoesn’tthinkthelakeisverywide.D、Hedoesn

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

在SQL语句中，与表达式"定价BETWEEN20AND25"功能相同的表达式是(　　)。

有以下两个表：读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书证号C(4),总编号C(6),借书日期D(8))要求分别求出各个单位当前借阅图书的读者人次，下面的SQL语句正确的是(　

在VisualFoxPro中，以下关于视图描述中错误的是(　　)。

有关ZAP命令的描述，正确的是(　　)。

MODIFYSTRUCTURE命令的功能是(　　)。

在VisualFoxPro中，数据库表和自由表的字段名可允许的最大字符数分别是(　　)。

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。