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

admin2020-11-18 55

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(nL^1.5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()
李雷是某国有企业的一名员工，他坚持将每个月的个人开支情况记录在Excel文件中。李雷2013年每个月各类支出的明细数据存放在名为“Excel素材文件．xlsx”的工作簿文档中，请根据下列要求对该明细表进行整理和分析：将考生文件夹下的“Excel素材文件
任职于北京某企业人力资源部门的纪朝，接到部门经理布置的任务，要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作：适当调整“成绩单”工作表B2：M336单元格区域内各列列宽，并将该区域内数据设置为水平
张经理在对Word文档格式的工作报告的修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()
结构化程序的三种基本结构是()
小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：将“．Exc
无符号二进制整数1000010转换成十进制数是()。
按照传统的数据模型分类，数据库系统可分为
关系数据库规范化的目的是为了解决关系数据库中的
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素材．xlsx”另存为“滨海市

随机试题

下列动脉粥样硬化易患因素中，不是冠心病主要危险因素的是
注射剂出现热原的主要原因是
现浇混凝土连续梁钢筋骨架用焊接法拼接时，关于骨架施焊的说法中正确的有()。
期货公司高级管理人员在申请任职资格时，必须提交()名推荐人的书面推荐意见。
宏远海运公司为了加强对损失事件的管理成立了一家附属机构，这家附属机构的职责是用母公司提供的资金建立损失储蓄金，并为母公司提供保险。宏远海运公司管理损失事件的方法属于()。
教师的专业知识素养包括()。
贯彻“三个代表”重要思想，关键在坚持与时俱进，这里的“与时俱进”是指，中国共产党的全部理论和工作要()。
实现四个现代化的关键在于()
大家学习汉语______掌握了一门语言以外，______能了解中国的文化。
Allpeoplehavesomeabilitytomanagetheirhealthandthehealthofthosetheycarefor.Meanwhile,withtheincreasingcomple

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()

张经理在对Word文档格式的工作报告的修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()

结构化程序的三种基本结构是()

无符号二进制整数1000010转换成十进制数是()。

按照传统的数据模型分类，数据库系统可分为

关系数据库规范化的目的是为了解决关系数据库中的

下列动脉粥样硬化易患因素中，不是冠心病主要危险因素的是

注射剂出现热原的主要原因是

现浇混凝土连续梁钢筋骨架用焊接法拼接时，关于骨架施焊的说法中正确的有()。

期货公司高级管理人员在申请任职资格时，必须提交()名推荐人的书面推荐意见。

宏远海运公司为了加强对损失事件的管理成立了一家附属机构，这家附属机构的职责是用母公司提供的资金建立损失储蓄金，并为母公司提供保险。宏远海运公司管理损失事件的方法属于()。

教师的专业知识素养包括()。

贯彻“三个代表”重要思想，关键在坚持与时俱进，这里的“与时俱进”是指，中国共产党的全部理论和工作要()。

实现四个现代化的关键在于()

大家学习汉语______掌握了一门语言以外，______能了解中国的文化。

Allpeoplehavesomeabilitytomanagetheirhealthandthehealthofthosetheycarefor.Meanwhile,withtheincreasingcomple

大家学习汉语掌握了一门语言以外，能了解中国的文化。