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

admin2014-04-21 45

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。
下面程序的运行结果是(　　)。SETTALKOFFSTORE0TOs，iDOWHILEi
下列程序段执行以后，内存变量y的值是(　　)。x＝76543y＝0DOWHILEx>0y＝x%10＋y*10x＝int(x/10)ENDDO
下面对对象概念描述正确的是
假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
下面不属于软件设计阶段任务的是
软件需求规格说明书的作用不包括
在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性
在E－R图中，用来表示实体联系的图形是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

下列对于弗洛伊德的人格结构理论表述正确的为（）
患者女，25岁。下唇肿胀伴有硬结。取活检见镜下血管周围有上皮细胞、淋巴细胞、浆细胞聚集成结节样，偶见结节内有多核巨细胞，血管周围淋巴细胞和浆细胞浸润呈灶状，固有层水肿，并可见较多的肥大细胞。诊断为
眼科常见的RNA病毒是
女，70岁。进行性无痛性黄疸2个月，上腹胀痛，体重减轻。检查：巩膜及周身皮肤黄染，P90次/分，BP140/70mmHg，血清总胆红素为70μmol/L，Cour-voisier征阳性。此患者首先考虑诊断为
某连续变量数列，其末组为开口组，下限为500，又知其邻组组距为100，则末组组中值为()。
女性，40岁。4年前呼吸道感染后出现咳嗽伴胸闷，此后反复发作，伴有喘息，多于呼吸道感染后出现，3天前再次发作。体检：呼吸30次/分，口唇微绀，两肺叩诊过清音，闻及哮鸣音，心率110次/分，律齐。此时行肺功能测定，最可能的表现是
关于劫持航空器罪，下列说法不正确的是()
该网上信用卡管理系统(CCMS)的顶层数据流图如图4-10所示。请根据系统功能描述和数据流图，并使用[说明]中的词汇，将图4-10中(1)～(4)空缺处的内容填写完整。除了表4-11和表4-12给出的用例之外，从以上[说明]陈述中还可以获取哪些由信用
AstudybyChineseresearchersshowsthat【C1】______couldhelpsmokersquitsmoking.Thestudypublishedinthe【C2】______PLOS
Oneafternoon,whenthelessonswereover,JohnandMikeGreendidn’tgohome.They(11)inschooltohelptheirteacher.The

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

下面程序的运行结果是( )。SETTALKOFFSTORE0TOs，iDOWHILEi

下列程序段执行以后，内存变量y的值是( )。x＝76543y＝0DOWHILEx>0y＝x%10＋y*10x＝int(x/10)ENDDO

下面对对象概念描述正确的是

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

下面不属于软件设计阶段任务的是

软件需求规格说明书的作用不包括

在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性

在E－R图中，用来表示实体联系的图形是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下列对于弗洛伊德的人格结构理论表述正确的为（）

患者女，25岁。下唇肿胀伴有硬结。取活检见镜下血管周围有上皮细胞、淋巴细胞、浆细胞聚集成结节样，偶见结节内有多核巨细胞，血管周围淋巴细胞和浆细胞浸润呈灶状，固有层水肿，并可见较多的肥大细胞。诊断为

眼科常见的RNA病毒是

女，70岁。进行性无痛性黄疸2个月，上腹胀痛，体重减轻。检查：巩膜及周身皮肤黄染，P90次/分，BP140/70mmHg，血清总胆红素为70μmol/L，Cour-voisier征阳性。此患者首先考虑诊断为

某连续变量数列，其末组为开口组，下限为500，又知其邻组组距为100，则末组组中值为()。

关于劫持航空器罪，下列说法不正确的是()

AstudybyChineseresearchersshowsthat【C1】______couldhelpsmokersquitsmoking.Thestudypublishedinthe【C2】______PLOS

Oneafternoon,whenthelessonswereover,JohnandMikeGreendidn’tgohome.They(11)inschooltohelptheirteacher.The

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

下面程序的运行结果是(　　)。SETTALKOFFSTORE0TOs，iDOWHILEi

下列程序段执行以后，内存变量y的值是(　　)。x＝76543y＝0DOWHILEx>0y＝x%10＋y*10x＝int(x/10)ENDDO

在E－R图中，用来表示实体联系的图形是(　　)。

AstudybyChineseresearchersshowsthat【C1】couldhelpsmokersquitsmoking.Thestudypublishedinthe【C2】PLOS