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

admin2019-04-10 34

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Word．docx，按照要求完成下列操作并保存文档。某公司周年庆要举办大型庆祝活动，为
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作。(1)打开“Wo
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
负责数据库中查询操作的数据库语言是()。
组成一个计算机系统的两大部分是()。
算法的空间复杂度是指
上网需要在计算机上安装()。
某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于()。

随机试题

我有志，匪伊朝夕。志：匪：朝夕：
设函数f(x)=x·tanx·esinx，则f(x)是
下列无抗炎抗风湿作用的药物是
某乡镇卫生院在为某产妇接生时，发生大出血，导致产妇死亡。后经调查发现，接诊医师没有执业医师证书，属于非法行医。那么该乡镇卫生院违反了《医疗机构管理条例》的规定，医疗机构不得使用非卫生技术人员从事的工作为
下列说法正确的是（　　）。
土耳其甲公司（卖方）与泰国乙公司（买方）订立一货物买卖合同。乙公司申请开出的不可撤销信用证规定装船时间为2003年5月10日前，而甲公司由于货源上的原因，最早要到2003年5月15日才能备齐货物并装船付运。下列哪一种做法是甲公司应采取的正确处理方法？
关于流线，正确的说法是()。
组织工具是组织论的应用手段，用图或表等形式表示各种组织关系，它包括的图表有()。
经济业务的类型包括（　　）。
政策风险属于个人住房贷款的非系统性风险。()

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

负责数据库中查询操作的数据库语言是()。

组成一个计算机系统的两大部分是()。

算法的空间复杂度是指

上网需要在计算机上安装()。

某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于()。

我有志，匪伊朝夕。志：匪：朝夕：

设函数f(x)=x·tanx·esinx，则f(x)是

下列无抗炎抗风湿作用的药物是

下列说法正确的是（ ）。

关于流线，正确的说法是()。

组织工具是组织论的应用手段，用图或表等形式表示各种组织关系，它包括的图表有()。

经济业务的类型包括（ ）。

政策风险属于个人住房贷款的非系统性风险。()

下列说法正确的是（　　）。

经济业务的类型包括（　　）。