设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n一1)／2的是( )

admin2019-07-24 33

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n一1)／2的是( )

选项 A、寻找最大项
B、顺序查找
C、快速排序
D、堆排序

答案C

解析在最坏情况下，希尔排序需要的比较次数为O(n^1.5)，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

能直接与CPU交换信息的存储器是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：为每
下列关于栈的叙述正确的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
下列数据结构中，不能采用顺序存储结构的是()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

随机试题

2020年下半年，实行标准工时制的甲公司在劳动用工方面发生下列事实：(1)9月5日，已累计工作6年且本年度从未请假的杨某向公司提出年休假申请。(2)10月20日，尚处于试用期的马某在上班途中受到非本人主要责任的交通事故伤害，住院治疗2个
半抗原必须与载体结合后才有免疫原性，常用的载体是
美国一跨国公司在中国设有分公司，对于公司因增加资本而发行的股票收益，美国税法认为应当按照股息征税，而中国则认为对它的征税属于对资本收益征税，这样就会发生下列哪种情况?()
根据《城市排水工程规划规范》的规定，下列关于城市排水工程规划的主要内容表述中不正确的是()。
甲公司20×1年度涉及所得税有关的交易或事项如下：(1)甲公司20×1年初A设备的账面余额为1000万元，该设备已使用3年，尚可使用2年，无残值，企业按照双倍余额递减法计提折旧，税法规定按照年限平均法计提的折旧金额可以在企业所得税前扣除。20×
设NA为阿伏加德罗常数的值，则下列说法正确的是()。
从文章中我们能作出推断的是，大脑对惊恐表情反应更快的原因是()。对于第三段划线部分理解正确的一项是()。
辩证唯物主义与历史唯物主义的关系是()。
当检索一个压缩文件时，首先要建立压缩文件输入流对象，该对象()。
在下列选项中，哪个不是一个算法一般应该具有的基本特征______。

最新回复(0)

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n一1)／2的是( )

二级MS Office高级应用

NCRE全国计算机二级

能直接与CPU交换信息的存储器是()。

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

下列数据结构中，不能采用顺序存储结构的是()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

半抗原必须与载体结合后才有免疫原性，常用的载体是

美国一跨国公司在中国设有分公司，对于公司因增加资本而发行的股票收益，美国税法认为应当按照股息征税，而中国则认为对它的征税属于对资本收益征税，这样就会发生下列哪种情况?()

根据《城市排水工程规划规范》的规定，下列关于城市排水工程规划的主要内容表述中不正确的是()。

设NA为阿伏加德罗常数的值，则下列说法正确的是()。

从文章中我们能作出推断的是，大脑对惊恐表情反应更快的原因是()。对于第三段划线部分理解正确的一项是()。

辩证唯物主义与历史唯物主义的关系是()。

当检索一个压缩文件时，首先要建立压缩文件输入流对象，该对象()。

在下列选项中，哪个不是一个算法一般应该具有的基本特征______。