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

admin2020-07-08 33

问题对长度为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://jikaoti.com/ti/oPp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“差旅成本分析报告”工作表B5单元格中，统计2013年差旅费用中，飞机票费用占所有报销费用的比例，并保留2位小数。
　　北京××大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文，拟投稿于某大学学报，根据该学报相关要求，论文必须遵照该学报论文样式进行排版。请根据考生文件夹下“素材．docx”和相关图片文件等素材完成排版任务，具体
　　销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档“ExeeLxl文”中完成以下工作并保存。在“2013年图书销售分析”工作表中，统计2013年各类图书在每
　　财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：在“产品销售一览表”段落区域的表格下方，插入一个产品销售分析图，图表样式请参考“分析图样例．jpg”文件所示，并将图表调整到与文档页面宽度相匹配。
　　请根据提供的“ppt素材及设计要求．docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint．pptx”存盘，具体要求如下：设置第1页幻灯片为标题幻灯片，标题为“学习型社会的学习理念”，副标题包含制作单位“计算机教研室”和制作日期
　　在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据；统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素
以下软件中属于计算机应用软件的是：
代码编写阶段可进行的软件测试是
在计算机中，组成一个字节的二进制位位数是()。

随机试题

目前，我国初级卫生保健工作已总结积累了许多宝贵经验，但由于其自身特点及我国现实条件的制约，使得它的全面实施还面临许多挑战，其顺利实施的关键在于，除了
下列何种情况下易出现"三凹症"
龋病的定义是
荆芥的主要归经是
下列除哪项外，均是人工流产的禁忌症
信息分类法中关于数字分类法的缺点表述正确的是()。
数学、物理中的基本事实、概念、命题、原理，历史、地理中的人物、事件、时间、地点等，都属于()
教师给学生起侮辱绰号，造成恶劣影响，所在学校或教育系统应给予()。
辩证自然观的主要内容包括()。
A、Shemissedherfriends.B、Shethinksshe’scatchinganothercold.C、Shelikestomatosauceoneverythingsheeats.D、hasalot

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“差旅成本分析报告”工作表B5单元格中，统计2013年差旅费用中，飞机票费用占所有报销费用的比例，并保留2位小数。

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。

以下软件中属于计算机应用软件的是：

代码编写阶段可进行的软件测试是

在计算机中，组成一个字节的二进制位位数是()。

目前，我国初级卫生保健工作已总结积累了许多宝贵经验，但由于其自身特点及我国现实条件的制约，使得它的全面实施还面临许多挑战，其顺利实施的关键在于，除了

下列何种情况下易出现"三凹症"

龋病的定义是

荆芥的主要归经是

下列除哪项外，均是人工流产的禁忌症

信息分类法中关于数字分类法的缺点表述正确的是()。

数学、物理中的基本事实、概念、命题、原理，历史、地理中的人物、事件、时间、地点等，都属于()

教师给学生起侮辱绰号，造成恶劣影响，所在学校或教育系统应给予()。

辩证自然观的主要内容包括()。

A、Shemissedherfriends.B、Shethinksshe’scatchinganothercold.C、Shelikestomatosauceoneverythingsheeats.D、hasalot

　　财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“差旅成本分析报告”工作表B5单元格中，统计2013年差旅费用中，飞机票费用占所有报销费用的比例，并保留2位小数。

　　在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。