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

admin2019-06-04 27

问题对长度为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://jikaoti.com/ti/w8A0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

关系在关系数据库中，把数据表示成二维表，而一个二维表就是一个关系。
参照完整性关系模型的完整性规则是对关系的某种约束条件，它允许定义三类数据约束，分别是：实体完整性、参照完整性及自定义完整性，其中前两种完整性约束由关系数据库系统自动支持。
模式或逻辑模式或概念模式模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){X=i；}voiddispa(){cout＜＜x＜＜’
下面类的声明中的几个语句，正确的是(设定语句是主函数中的语句)()。classTestClass{private:intdata;public:TestClass(intg_data)
下列关于二叉树的叙述中，正确的是()。A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍
软件危机出现于60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。
有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是__________。
逻辑数据的逻辑结构主要是反映数据之间的逻辑关系，而存储结构是用来反映数据的逻辑结构在计算机存储空间中的存放形式。循环队列主要是强调数据之间的关系，因此属于逻辑结构。

随机试题

简述东亚市场的社会文化环境。
______Ifixedtheplugproperly,Istillgotanelectricshock.
比较郁金与香附的功用异同点。
重度有机磷中毒使用阿托品时。下列哪项是错误的
关于子痫，下述哪项不对
非水溶液滴定法测定硫酸奎宁的试验条件包括
关于受体的概念哪项是正确的
第斯多慧说：“教师本人是学校里重要的师表，是最直观的最有教益的模范，是学生最活生生的榜样”，是说明教师角色具有()
借用古希腊神话中的典故，将教师期望的预言效应称作皮格马利翁效应的是()。
结合材料回答问题：材料1牢固树立法治思维．是提高依法办事能力的前提。树立法治思维，养成运用法治思维的习惯．首先应掌握法治思维的主要内涵。法治思维是指遵循法治理念，运用法律规范、法律原则、法律精神和法律逻辑，对事物进行分析、综合、判断、推

最新回复(0)

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

二级C

NCRE全国计算机二级

关系在关系数据库中，把数据表示成二维表，而一个二维表就是一个关系。

参照完整性关系模型的完整性规则是对关系的某种约束条件，它允许定义三类数据约束，分别是：实体完整性、参照完整性及自定义完整性，其中前两种完整性约束由关系数据库系统自动支持。

模式或逻辑模式或概念模式模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){X=i；}voiddispa(){cout＜＜x＜＜’

下面类的声明中的几个语句，正确的是(设定语句是主函数中的语句)()。classTestClass{private:intdata;public:TestClass(intg_data)

下列关于二叉树的叙述中，正确的是()。A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍

软件危机出现于60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。

有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是__________。

逻辑数据的逻辑结构主要是反映数据之间的逻辑关系，而存储结构是用来反映数据的逻辑结构在计算机存储空间中的存放形式。循环队列主要是强调数据之间的关系，因此属于逻辑结构。

简述东亚市场的社会文化环境。

______Ifixedtheplugproperly,Istillgotanelectricshock.

比较郁金与香附的功用异同点。

重度有机磷中毒使用阿托品时。下列哪项是错误的

关于子痫，下述哪项不对

非水溶液滴定法测定硫酸奎宁的试验条件包括

关于受体的概念哪项是正确的

第斯多慧说：“教师本人是学校里重要的师表，是最直观的最有教益的模范，是学生最活生生的榜样”，是说明教师角色具有()

借用古希腊神话中的典故，将教师期望的预言效应称作皮格马利翁效应的是()。