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

admin2020-11-18 20

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/pvj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小刘使用Word编写与互联网相关的文章时，文中频繁出现“@”符号，他希望能够在输入“(a)”后自动变为“@”，最优的操作方法是()。
下列关于栈的叙述正确的是()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，
下列不属于计算机人工智能应用领域的是()。
范小霞是正则明事务所的一名工作人员，她的主要工作职责是对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。请按照下列要求帮助她完成相关的统计工作并对结果进行保存：利用条件格式“浅红色填充”标记重复的报告文号，按“报告文号”升序、“客户简称”笔划降
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()
在计算机中，组成一个字节的二进制位位数是()。
“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。
若要将计算机与局域网连接，至少需要具有的硬件是()。

随机试题

A．热入心包导致的神昏谵语B．肝火扰心导致的烦躁不眠C．气血不足导致的心悸失眠D．热郁胸膈导致的烦躁不眠E．阴虚气弱导致的心悸气短安宫牛黄丸主治()。
Ⅱ型呼吸衰竭病人吸氧原则是
某甲与某乙同住小港乡太平村，系南北邻居。某甲居南，某乙及其弟居北。某乙一家所走的向东通道位于其弟南墙外与某甲家北院墙之间。多年来，两家和睦相处，并无纠纷。1999年底，某乙翻建北房，同时垫高院基和走道。翻建过程中，因建南院墙及走道使用界限与某甲发生纠纷，有
沥青混合料按其组成结构可分为()。
自动喷水灭火系统中的()不具备直接灭火的能力，而是用于挡烟阻火和冷却分隔物。
甲公司2×20年财务报表于2×21年4月10日对外报出。假定其2×21年发生的下列有关事项均具有重要性，甲公司应当据以调整2×20年财务报表的是()。
领导运用权力必须遵从和维护规范制度，但也有超越规章制度进行特殊处理，这实际是()。
下列关于行政许可设定权的说法中，错误的是()。
我国《刑法》对绑架罪根据不同的情节规定了不同的法定刑，这体现了()。
在考生文件夹下创建工作簿文件EX3．XLS，按要求在EX3．XLS中完成以下操作：1．在sheet1工作表中建立如下内容的工作表，并用公式求出每人的月平均工资，并为其添加人民币符号，全表数据15磅、居中，行高22，列宽15。标题倾斜加下划线、合并居

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小刘使用Word编写与互联网相关的文章时，文中频繁出现“@”符号，他希望能够在输入“(a)”后自动变为“@”，最优的操作方法是()。

下列关于栈的叙述正确的是()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

下列不属于计算机人工智能应用领域的是()。

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()

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

“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。

若要将计算机与局域网连接，至少需要具有的硬件是()。

A．热入心包导致的神昏谵语B．肝火扰心导致的烦躁不眠C．气血不足导致的心悸失眠D．热郁胸膈导致的烦躁不眠E．阴虚气弱导致的心悸气短安宫牛黄丸主治()。

Ⅱ型呼吸衰竭病人吸氧原则是

沥青混合料按其组成结构可分为()。

自动喷水灭火系统中的()不具备直接灭火的能力，而是用于挡烟阻火和冷却分隔物。

甲公司2×20年财务报表于2×21年4月10日对外报出。假定其2×21年发生的下列有关事项均具有重要性，甲公司应当据以调整2×20年财务报表的是()。

领导运用权力必须遵从和维护规范制度，但也有超越规章制度进行特殊处理，这实际是()。

下列关于行政许可设定权的说法中，错误的是()。

我国《刑法》对绑架罪根据不同的情节规定了不同的法定刑，这体现了()。