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

admin2019-07-28 49

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施．只有一台配置不太高的PC可以使用。他在
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及
Internet的四层结构分别是()。
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。
下列叙述中错误的是
数据库技术的根本目标是要解决数据的
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
在Word功能区中，拥有的选项卡分别是：
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。

随机试题

打开联接三刚片的复铰，相当于去掉几个约束?()
诊断代谢性酸中毒的主要依据为
A、kPaB、PasC、mm2/sD、cm-1E、μm；物理量的单位符号为运动黏度
(2008年综合题)甲公司拟购买一台大型生产设备，于2007年6月1日与乙公司签订一份价值为80万元的生产设备买卖合同。合同约定：(1)设备直接由乙公司的特约生产服务商丙机械厂于9月1日交付给甲公司；(2)甲公司于6月10日向乙公司交付定金16万元；
学生对某一件事物感兴趣、好奇，从而努力学习科学知识。从动机的自发性和目的性上来说，这是一种()学习动机。
一人上楼，边走边数台阶。从一楼走到四楼，共走了54级台阶。如果每层楼之间的台阶数相同，他一直要走到八楼，问他从一楼到八楼一共要走多少级台阶?(　　)
(二)2012年中央经济工作会议明确提出“要加强城乡社会保障体系建设，继续完善养老保险转移接续办法”。党的十八大报告明确提出，要统筹推进城乡社会保障体系建设，把全面建成覆盖城乡居民的社会保障体系作为全面建成小康社会的重要目标，明确了推进社会保障制
在公司投资总额既定的前提下，不同的投资结构也存在着不同的投资收益和投资风险。总的来说，投资的流动性越大，风险越高，但相应的收益也越低。
在报表中，若要得到“数学”字段的最高分，应将控件的“控件来源”属性设置为
TheHomesteadActof1862hasbeencalledoneofthemostimportantpiecesoflegislationinthehistoryoftheUnitedStates.S

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Internet的四层结构分别是()。

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。

下列叙述中错误的是

数据库技术的根本目标是要解决数据的

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

在Word功能区中，拥有的选项卡分别是：

文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。

打开联接三刚片的复铰，相当于去掉几个约束?()

诊断代谢性酸中毒的主要依据为

A、kPaB、PasC、mm2/sD、cm-1E、μm；物理量的单位符号为运动黏度

学生对某一件事物感兴趣、好奇，从而努力学习科学知识。从动机的自发性和目的性上来说，这是一种()学习动机。

一人上楼，边走边数台阶。从一楼走到四楼，共走了54级台阶。如果每层楼之间的台阶数相同，他一直要走到八楼，问他从一楼到八楼一共要走多少级台阶?( )

在公司投资总额既定的前提下，不同的投资结构也存在着不同的投资收益和投资风险。总的来说，投资的流动性越大，风险越高，但相应的收益也越低。

在报表中，若要得到“数学”字段的最高分，应将控件的“控件来源”属性设置为

TheHomesteadActof1862hasbeencalledoneofthemostimportantpiecesoflegislationinthehistoryoftheUnitedStates.S

一人上楼，边走边数台阶。从一楼走到四楼，共走了54级台阶。如果每层楼之间的台阶数相同，他一直要走到八楼，问他从一楼到八楼一共要走多少级台阶?(　　)