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

admin2015-08-25 41

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 D题目给出的程序段中，用到了DOWHILE…ENDDO循环结构。执行该语句时，先判断DOWHILE处的循环条件是否成立，如果条件为真，则执行DOWHILE和ENDDO之间的命令序
为数据库表增加字段有效性规则是为了保证数据的
以下叙述与表单数据环境有关，其中正确的是()。
关于容器，以下叙述中错误的是()。
在VisualFoxPro中，对字段设置有效性规则，下面描述正确的是()。
设X=“123”，Y=“1234”，则下列表达式中值为．T．的是()。
下列关于项目及项目中文件的叙述，不正确的是()。
以下四个题使用如下的“仓库”表和“职工”表，表结构如下：仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库
执行下列程序：AA=0FORI=2TO100STEP2AA=AA+IENDFOR?AARETURN该程序得到的结果为()。
算法的复杂度主要包括_________________复杂度和空间复杂度。

随机试题

你是一家跨国公司投资部门的部门经理，主持公司在北美地区设立子公司的可行性研究。“9．11”事件后，你奉命去纽约考察两周，归来后将提交一份“9．11”事件对投资计划影响的专题报告。举出4种撰写报告时可供选用的研究方法。
肝呈弥漫性肿大、质软，常见的疾病是
男性，55岁。双下肢无力半年，右侧明显，近2个月行走不稳，右手不能扣钮扣，无外伤史，无发热。体格检查，颈背部无明显压痛，两上肢前臂、手及上臂尺侧皮肤感觉减退，右侧尤其明显，四肢肌张力增高，肱二头肌反射亢进，双侧膝踝反射亢进，右髌阵挛阳性，右巴宾斯基征阳性
柯里为甲国驻乙国领馆的官员，吉姆为丙国驻乙国使馆的二等秘书。柯里周末出游在乙国首都开车时因违反交通规则撞伤一行人，因紧张，对伤者未实施救助即逃逸，导致伤者死亡。吉姆目击了该事件。甲、乙、丙三国均为《维也纳外交关系公约》和《维也纳领事关系公约》的缔约国，且三
工程质量终检的局限性主要是因为()。
在心理测验中，智力测验属于()。
青年学生是时代的先锋，民族的骄子。下列史实最能反映他们为了民族利益挺身而出，站在社会潮流浪尖的是()。
作为历经600年风雨、年客流量1600万的世界五大博物馆之一，故宫也曾在公众面前遭遇尴尬，如今却能华丽转身，在互联网上主打造物之美，兼顾攻略之实。故宫似乎找到了传统文化的“正确打开方式”，实现了传统文化的形态丰富和再造——故宫已经不再只是那个北京城中轴线上
MissGreenhadto______.ThestudentsweresurprisedtoknowMissGreen______.
TheWhiteHouse,growingconcernedthattheCongressionaltimetableforpassingahealthcareoverhaulcouldslipintonextyear

最新回复(0)

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

二级VF

NCRE全国计算机二级

A、 B、 C、 D、 D题目给出的程序段中，用到了DOWHILE…ENDDO循环结构。执行该语句时，先判断DOWHILE处的循环条件是否成立，如果条件为真，则执行DOWHILE和ENDDO之间的命令序

为数据库表增加字段有效性规则是为了保证数据的

以下叙述与表单数据环境有关，其中正确的是()。

关于容器，以下叙述中错误的是()。

在VisualFoxPro中，对字段设置有效性规则，下面描述正确的是()。

设X=“123”，Y=“1234”，则下列表达式中值为．T．的是()。

下列关于项目及项目中文件的叙述，不正确的是()。

以下四个题使用如下的“仓库”表和“职工”表，表结构如下：仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库

执行下列程序：AA=0FORI=2TO100STEP2AA=AA+IENDFOR?AARETURN该程序得到的结果为()。

算法的复杂度主要包括_________________复杂度和空间复杂度。

肝呈弥漫性肿大、质软，常见的疾病是

工程质量终检的局限性主要是因为()。

在心理测验中，智力测验属于()。

青年学生是时代的先锋，民族的骄子。下列史实最能反映他们为了民族利益挺身而出，站在社会潮流浪尖的是()。

MissGreenhadto______.ThestudentsweresurprisedtoknowMissGreen______.

TheWhiteHouse,growingconcernedthattheCongressionaltimetableforpassingahealthcareoverhaulcouldslipintonextyear

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

MissGreenhadto.ThestudentsweresurprisedtoknowMissGreen.