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

admin2020-07-08 64

问题对长度为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/0wYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：如果“日期”列中的日期为星期六或星期日，则在“是否加班”列的单元格中显示“是”，否则显示“否”(必须使用公式)。
　　“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师，李晓玲老师决定制作一个关于“天河二号”的演示幻灯片，用于学生课堂知识拓展。请你根据考生文件夹
　　小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：保存“Excel．xlsx”文件。
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。在书稿的最前面插入目录，要求包含标题第1～3级及对应页号。目录、书稿的每一章均为独立的一节，每一节的页码均以奇数页为起始页码。
　　某单位的办公室秘书小马接到领导的指示，要求其提供_份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。参照示例文件cover．png，为文档设计封面、并对前言进行适
　　请根据提供的“ppt素材及设计要求．docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint．pptx”存盘，具体要求如下：设置第3、4、5页幻灯片为不同版式，并根据文件“ppt素材及设计要求．docx”内容将其所有文字布局到各对
　　正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：在工作表“员工个人情况统计”中，生成一个三维饼图统计全部报告的修改情况，显示不同修改次数(0、1、2、3、
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”的C5单元格计算经济订货批量的值，公式为：经济订货批量=计算结果保留整数。
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为()

随机试题

仲裁协议的内容不包括()
下列哪一种疾病与其他几种病因不同
胆汁中与脂肪消化关系最密切的成分是
下列关于基地内步行道的设置要求的说法中，哪项不妥?[2006年第68题]
分包单位资格报审表中的审核意见应由()签署。
某工程项目发包人与承包人签订了施工合同，承包人与分包人签订了专业工程分包合同，在分包合同履行过程中，分包人的正确做法是()。
【资料】在某班，甲同学受父母离异的影响，由一个自觉学习的学生变成了一个上课容易走神、不按时完成作业的学生。乙同学因教师的公开辱骂而厌恶上课、经常逃学玩游戏。甲、乙两位同学的学习成绩都下降了。运用马斯洛的需要层次理论，下列就教师应如何满足甲、乙同学的需要
已知物质最小的结构单元是(　　)。
在分布式目录服务中，对用户而言网络系统中不同位置的资源都是
WhyMoneyDoesn’tBuyHappinessWhatdotheexpertssay?[A]Allinall,itwasprobablyamistaketolookfortheanswertothe

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：如果“日期”列中的日期为星期六或星期日，则在“是否加班”列的单元格中显示“是”，否则显示“否”(必须使用公式)。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为()

仲裁协议的内容不包括()

下列哪一种疾病与其他几种病因不同

胆汁中与脂肪消化关系最密切的成分是

下列关于基地内步行道的设置要求的说法中，哪项不妥?[2006年第68题]

分包单位资格报审表中的审核意见应由()签署。

某工程项目发包人与承包人签订了施工合同，承包人与分包人签订了专业工程分包合同，在分包合同履行过程中，分包人的正确做法是()。

已知物质最小的结构单元是( )。

在分布式目录服务中，对用户而言网络系统中不同位置的资源都是

WhyMoneyDoesn’tBuyHappinessWhatdotheexpertssay?[A]Allinall,itwasprobablyamistaketolookfortheanswertothe

　　财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：如果“日期”列中的日期为星期六或星期日，则在“是否加班”列的单元格中显示“是”，否则显示“否”(必须使用公式)。

已知物质最小的结构单元是(　　)。