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

admin2009-08-15 35

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

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

答案D

解析对于长度为n的线性表，在最坏的情况下，快速排序所需要的比较次数为n(n-1)/2；冒泡排序所需要的比较次数为n(n-1)/2；直接插入排序所需要的比较次数为n(n-1)/2：堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：##inc1ude＜iostream＞usingnamespacestd；className{charname[20]；public：Name(){strcpy
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
对于循环队列，下列叙述中正确的是
下列术语中，能表明面向对象思想主要特征的是
下列选项中，正确的C++表达式是
在黑盒测试方法中，设计测试用例的主要根据是(　　)。
在满足实体完整性约束的条件下(　　)。
有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

随机试题

法的规范作用是指法作为一种规范体系对人们行为的调整作用，主要包括评价作用、教育作用、预测作用、强制作用等。通过法的实施而对一般人或准备采取同类行为的人所发生的积极影响，主要体现了法的【】
下列除哪项外，均是妊娠腹痛的称谓（　　）。
男，40岁。晚餐后5小时开始上腹疼痛，向左肩、腰、背部放射及恶心、呕吐、腹胀。现已37个小时。曾有胆结石史。体检：R24次/分，T38.9℃，BP90/75mmHg。巩膜可疑黄染，全腹压痛，以上腹部显著伴肌紧张和反跳痛，移动性浊音阳性，血白细胞16×1
患者男，38岁。1小时前口服安眠药2瓶，由家人急诊入院，呼之无应答。意识昏迷，护士迅速给予洗胃。护士应于何时做上题中的动作()。
某高层住宅大楼，房地总价值为8000万元，其中建筑物价值占40%。某人拥有其中的一套住宅，房地价值为130万元，该部分的建筑物价值为50万元，则此人占有的土地份额为()。
微分方程y"—4y＝6的通解是：（C1，C2为任意常数）
目前市场交易占全部存托凭证交易的85%左右。(　　)
导游证持有者如在有效期满后仍继续从事导游活动的，应在有效期届满()前，向省、自治区、直辖市人民政府旅游行政部门申请办理换发导游证手续。
SDS的正向评分题若评为3分，则其症状出现频度是()有症状。(2004年6月三级真题)
Thisbookisa______ofradioscripts,inwhichweseektoexplainhowthewordsandexpressionsbecomepartofourlanguage.

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：##inc1ude＜iostream＞usingnamespacestd；className{charname[20]；public：Name(){strcpy

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

对于循环队列，下列叙述中正确的是

下列术语中，能表明面向对象思想主要特征的是

下列选项中，正确的C++表达式是

在黑盒测试方法中，设计测试用例的主要根据是( )。

在满足实体完整性约束的条件下( )。

有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

法的规范作用是指法作为一种规范体系对人们行为的调整作用，主要包括评价作用、教育作用、预测作用、强制作用等。通过法的实施而对一般人或准备采取同类行为的人所发生的积极影响，主要体现了法的【】

下列除哪项外，均是妊娠腹痛的称谓（ ）。

患者男，38岁。1小时前口服安眠药2瓶，由家人急诊入院，呼之无应答。意识昏迷，护士迅速给予洗胃。护士应于何时做上题中的动作()。

某高层住宅大楼，房地总价值为8000万元，其中建筑物价值占40%。某人拥有其中的一套住宅，房地价值为130万元，该部分的建筑物价值为50万元，则此人占有的土地份额为()。

微分方程y"—4y＝6的通解是：（C1，C2为任意常数）

目前市场交易占全部存托凭证交易的85%左右。( )

导游证持有者如在有效期满后仍继续从事导游活动的，应在有效期届满()前，向省、自治区、直辖市人民政府旅游行政部门申请办理换发导游证手续。

SDS的正向评分题若评为3分，则其症状出现频度是()有症状。(2004年6月三级真题)

Thisbookisa______ofradioscripts,inwhichweseektoexplainhowthewordsandexpressionsbecomepartofourlanguage.

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

在满足实体完整性约束的条件下(　　)。

下列除哪项外，均是妊娠腹痛的称谓（　　）。

目前市场交易占全部存托凭证交易的85%左右。(　　)