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

admin2020-11-18 31

问题对长度为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)。所以答案为D。

转载请注明原文地址:https://jikaoti.com/ti/aHj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：设置文档纸张方向为横向，上、下、左、右页边距都调整为2．5厘米，并添加“阴影”型页面边框。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()
在考生文件夹下有一个演示文稿JSJFZS．pptx，请根据考生文件夹下的“PPT素材文件．docx”，按照下列要求完善此文稿并以原文件名保存在考生文件夹下。第2张幻灯片的标题为“计算机发展的四个阶段”；在标题下面空白处插入SmartArt图形，要求含有
销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成工作：在“订单明细”工作表中，删除订单编号重复的记录(保留第一次出现的那条记录)，但须保持原订单明细的记录顺序。
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。在书稿的最前面插入目录，要求包含标题第1～3级及对应页号。目录、书稿的每一章均为独立的一节，每一节的页码均以奇数页为起始页码。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：在工作表“员工个人情况统计”中，生成一个三维饼图统计全部报告的修改情况，显示不同修改次数(0、1、2、3、4次
在Word中设置页边距时，下面说法中不正确的是()。
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

随机试题

网膜囊的上壁和前壁各有哪些结构?
关于适应性障碍临床表现的描述正确的是
甲公司为了解决资金不足，以与虚构的单位签订供货合同的方法，向银行申请获得贷款200万元，并将该款用于购置造酒设备和原料，后因生产、销售假冒注册商标的红酒被查处，导致银行贷款不能归还。甲公司获取贷款的行为构成：
按照生产安全事故造成的人员伤亡或直接经济损失分类，可分为()。
证券公司应当按照(　　)经营的原则，制定并有效执行介绍业务规则、内部控制、合规检查等制度，确保有效防范和隔离介绍业务与其它业务的风险。
办理个人教育贷款时，审查与审批中面临的操作风险不包括()。
普通股成本的估计方法有()。
古人对天地、祖先祭祀的具体目的不包括()。
结构化面试问题的类型包括()
下列哪些是以学生为中心的课程理论的基本主张?()

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()

在Word中设置页边距时，下面说法中不正确的是()。

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

网膜囊的上壁和前壁各有哪些结构?

关于适应性障碍临床表现的描述正确的是

按照生产安全事故造成的人员伤亡或直接经济损失分类，可分为()。

证券公司应当按照( )经营的原则，制定并有效执行介绍业务规则、内部控制、合规检查等制度，确保有效防范和隔离介绍业务与其它业务的风险。

办理个人教育贷款时，审查与审批中面临的操作风险不包括()。

普通股成本的估计方法有()。

古人对天地、祖先祭祀的具体目的不包括()。

结构化面试问题的类型包括()

下列哪些是以学生为中心的课程理论的基本主张?()

证券公司应当按照(　　)经营的原则，制定并有效执行介绍业务规则、内部控制、合规检查等制度，确保有效防范和隔离介绍业务与其它业务的风险。