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

admin2020-11-18 47

问题对长度为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://kaotiyun.com/show/x9ip777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为()
李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：最后1张幻
肖丽是某公司综合管理办公室的一名工作人员，主要负责公司销售数据的整理和统计工作。根据公司的工作安排，现在肖丽需要统计本公司各个销售部本月销售数据。请按照下列要求帮助肖丽完成相关数据的整理、统计和分析工作：以“月销售合计”为数据源，参照工作表“示例”中的
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()
李雷是某国有企业的一名员工，他坚持将每个月的个人开支情况记录在Excel文件中。李雷2013年每个月各类支出的明细数据存放在名为“Excel素材文件．xlsx”的工作簿文档中，请根据下列要求对该明细表进行整理和分析：通过分类汇总功能求出每个季度各分类的
张磊在某学校教务处工作，主要负责学生的成绩管理。最近，他将初中一年级三个班的成绩全部录入到了名为“Excel素材文件．xlsx”的工作簿文档中。请根据下列要求帮助张磊老师对该成绩单进行整理和分析：在考生文件夹下，将“Excel素材文件xlsx”另存为“
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。在书稿的最前面插入目录，要求包含标题第1～3级及对应页号。目录、书稿的每一章均为独立的一节，每一节的页码均以奇数页为起始页码。
下列各类计算机程序语言中，不是高级程序设计语言的是()。
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。删除“姓名”列中所有汉语拼音字母，只保留汉字。

随机试题

关于公司债券申请上市交易，以下说法正确的有()。　Ⅰ．公司债券上市交易申请应经中国证监会审核同意　Ⅱ．公司债券上市交易申请应经证券交易所审核同意　Ⅲ．签订上市协议的公司应当在规定的期限内公告公司债券上市文件及有关文件　Ⅳ．申请文
创伤抢救中，需首先处理
口服补液盐液体的张力为
（2011年、2009年）污水泵站的设计流量一般按（）污水量确定。
世界银行贷款项目完工报告主要内容不含有()。
根据《安全生产法》，矿山建设项目和用于生产、储存危险物品的建设项目，应当分别按照国家有关规定进行()。
地方、部门公布的统计数据涉及国家统计数据，并且与国家统计局公布的数据不一致时，()。
提出遗忘曲线的是()
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
下列程序是用来判断数组中特定元素的位置所在的。#include＜conic.h＞#include＜stdio.h＞intfun(int*s，intt，int*k){inti；*k=0；

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为()

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()

下列各类计算机程序语言中，不是高级程序设计语言的是()。

晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。删除“姓名”列中所有汉语拼音字母，只保留汉字。

创伤抢救中，需首先处理

口服补液盐液体的张力为

（2011年、2009年）污水泵站的设计流量一般按（）污水量确定。

世界银行贷款项目完工报告主要内容不含有()。

根据《安全生产法》，矿山建设项目和用于生产、储存危险物品的建设项目，应当分别按照国家有关规定进行()。

地方、部门公布的统计数据涉及国家统计数据，并且与国家统计局公布的数据不一致时，()。

提出遗忘曲线的是()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

下列程序是用来判断数组中特定元素的位置所在的。#include＜conic.h＞#include＜stdio.h＞intfun(int*s，intt，int*k){inti；*k=0；

下列程序是用来判断数组中特定元素的位置所在的。#include＜conic.h＞#include＜stdio.h＞intfun(ints，intt，intk){inti；*k=0；