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

admin2020-07-08 71

问题对长度为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全国计算机二级

相关试题推荐

　　校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以Photo(1)．jpg～Photo(12)．jpg命名。现在，请你按照如下需求，在PowerPoint中完成制
　　在考生文件夹下打开文档Word．docx。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：调整文档纸张大小为A
　　“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师，李晓玲老师决定制作一个关于“天河二号”的演示幻灯片，用于学生课堂知识拓展。请你根据考生文件夹
　　销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档“ExeeLxl文”中完成以下工作并保存。根据“销售订单”工作表的销售列表创建数据透视表，并将创建完成的数
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。目录与书稿的页码分别独立编排，目录页码使用大写罗马数字(Ⅰ，Ⅱ，Ⅲ，……)，书稿页码使用阿拉伯数字(1，2，3，……)且各章节间连续编码。除
小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是：
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下面不能作为软件设计工具的是()。
北京某高校的王朋老师制作演示文稿的水平非常高，他制作的各类演示文稿深受用户好评。最近，王朋老师受北京市节能环保低碳创业大赛组委会委托，将要制作一份有关赛事宣传的演示文稿，该演示文稿主要用于展台自动播放。请按照下列要求帮助王朋老师组织材料完成演示文稿的整合制
北京某高校的王朋老师制作演示文稿的水平非常高，他制作的各类演示文稿深受用户好评。最近，王朋老师受北京市节能环保低碳创业大赛组委会委托，将要制作一份有关赛事宣传的演示文稿，该演示文稿主要用于展台自动播放。请按照下列要求帮助王朋老师组织材料完成演示文稿的整合制

随机试题

毛泽东正式提出过渡时期总路线是在（）
分析股票基金组合特点的指标不包括()。
“山后涓涓涌圣泉，盈虚消长景堪传”。此诗是对()泉水景观的赞美。
摆渡高晓声有四个人到了渡口，要到彼岸去。这四个人：一个是有钱的，一个是大力士，一个是有权的，一个是作家。他们都要求渡河。摆渡人说：“你们每一个人，都要把自己最宝贵的东西
以下哪项是短效口服避孕药的成分()
发散思维的主要特征有：流畅性、变通性、_______。
(2010年北京.社招.篇章三.46～50)“蚁族”这一新生名词迅速成为社会上流行的语词，因为它隐喻了社会的变革发展中正在形成的重要问题，即教育在个人的社会地位获得过程中所具有的效用与价值的问题。在现代社会中，平等开放与普适化的教育是
毛泽东思想和中国特色社会主义理论体系既有不同点，也有共同点，共同点在于
戊戌维新运动的失败，主要是由于维新派自身的局限和以慈禧太后为首的强大的守旧势力的反对。维新派的局限性，主要表现为()
Britonsareincreasinglyentertainingguestsathomewithdinner,filmandkaraokenights,(1)______bytelevisionshowsoncookin

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以Photo(1)．jpg～Photo(12)．jpg命名。现在，请你按照如下需求，在PowerPoint中完成制

小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是：

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下面不能作为软件设计工具的是()。

毛泽东正式提出过渡时期总路线是在（）

分析股票基金组合特点的指标不包括()。

“山后涓涓涌圣泉，盈虚消长景堪传”。此诗是对()泉水景观的赞美。

摆渡高晓声有四个人到了渡口，要到彼岸去。这四个人：一个是有钱的，一个是大力士，一个是有权的，一个是作家。他们都要求渡河。摆渡人说：“你们每一个人，都要把自己最宝贵的东西

以下哪项是短效口服避孕药的成分()

发散思维的主要特征有：流畅性、变通性、_______。

毛泽东思想和中国特色社会主义理论体系既有不同点，也有共同点，共同点在于

戊戌维新运动的失败，主要是由于维新派自身的局限和以慈禧太后为首的强大的守旧势力的反对。维新派的局限性，主要表现为()

Britonsareincreasinglyentertainingguestsathomewithdinner,filmandkaraokenights,(1)______bytelevisionshowsoncookin

　　校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以Photo(1)．jpg～Photo(12)．jpg命名。现在，请你按照如下需求，在PowerPoint中完成制