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

admin2020-07-08 56

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　在考生文件夹下打开文档Word．docx。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：调整文档纸张大小为A
　　小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：保存“Excel．xlsx”文件。
　　中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：在合并后的工作表“比较数据”中的数据区域最右边依次增加“人口增长数”和“比重变化”两列，
　　文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。将纸张大小设为16开，上边距设为3．2cm、下边距设为3cm，左右页边距均设为2．5cm。
关于电子邮件，下列说法错误的是()。
对软件设计中应遵循的准则描述正确的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。
《石油化工设备技术》杂志社编辑老马正在对一篇来稿进行处理，利用考生文件夹下提供的相关素材、参考样例文档，按下列要求帮助老马对稿件进行修订与编排，最终的稿件不应超过9页。按照下列要求，对稿件的格式进行设置和修改：①在文档Word．docx中按下列要求对
微机硬件系统中最核心的部件是()。

随机试题

（看来）thetwoprofessorsdon’tagreeentirelywitheachother.
男，20岁，足球赛后右膝关节疼痛，行走时交锁。体检：右膝关节肿胀，外侧压痛明显。根据描述，最可能的诊断是
胎头下降程度S+2是指下列哪项
对管辖发生争议的，报请共同的上一级行政机关来管辖是()。
下列各项中，不属于提高会计职业道德修养的途径是()。
动植物、动植物产品和其他检疫物从启运地随原运输工具出境的，应当经出境口岸动植物检疫机关(　　)。
下列项目属于所有者权益的是()。
证券金融公司应当按照国家宏观政策，根据市场状况和风险控制需要，确定和调整()。Ⅰ．转融通费率Ⅱ．转融通资金率Ⅲ．保证金比例Ⅳ．担保金比例
社会发展过程中的主体选择性是指主体以一定的方式在可能性空间中所表现的自主性、目的性。这个“可能性空间”()
在电子商务网站基本构件中，应用服务器的主要作用是__________。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。将纸张大小设为16开，上边距设为3．2cm、下边距设为3cm，左右页边距均设为2．5cm。

关于电子邮件，下列说法错误的是()。

对软件设计中应遵循的准则描述正确的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

微机硬件系统中最核心的部件是()。

（看来）thetwoprofessorsdon’tagreeentirelywitheachother.

男，20岁，足球赛后右膝关节疼痛，行走时交锁。体检：右膝关节肿胀，外侧压痛明显。根据描述，最可能的诊断是

胎头下降程度S+2是指下列哪项

对管辖发生争议的，报请共同的上一级行政机关来管辖是()。

下列各项中，不属于提高会计职业道德修养的途径是()。

动植物、动植物产品和其他检疫物从启运地随原运输工具出境的，应当经出境口岸动植物检疫机关( )。

下列项目属于所有者权益的是()。

证券金融公司应当按照国家宏观政策，根据市场状况和风险控制需要，确定和调整()。Ⅰ．转融通费率Ⅱ．转融通资金率Ⅲ．保证金比例Ⅳ．担保金比例

社会发展过程中的主体选择性是指主体以一定的方式在可能性空间中所表现的自主性、目的性。这个“可能性空间”()

在电子商务网站基本构件中，应用服务器的主要作用是__________。

　　文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。将纸张大小设为16开，上边距设为3．2cm、下边距设为3cm，左右页边距均设为2．5cm。

动植物、动植物产品和其他检疫物从启运地随原运输工具出境的，应当经出境口岸动植物检疫机关(　　)。