下列各组的排序方法中，最坏情况下比较次数相同的是

admin2017-10-24 47

问题下列各组的排序方法中，最坏情况下比较次数相同的是

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

答案A

解析最坏情况下冒泡排序需要比较n(n-1)／2次，即序列逆序的情况。简单插入排序，无论是否最坏情况，都需要n(n-1)／2次。直接插入排序，最坏情况需要比较次n(n-1)／2次。堆排序，无论是否最坏都要比较O(nlog₂n)次。快速排序，最坏情况退化为冒泡排序，需要比较n(n-1)／2次。在最坏情况下，希尔排序所需要的比较次数为O(n^1．5)。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。
为了合理组织数据，应遵从的设计原则是
设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中叶子节点数为()。
下列关于主窗体和子窗体的说法中，错误的是()。
数据库管理系统常见的数据模型有层次模型、网状模型和__________3种。
报表不能对数据源中的数据【】。
数据库DB，数据库系统DBS，数据库管理系统DBMS，这3者之间的关系是()。
下列工具中为需求分析常用工具的是______。
算法一般都可以用哪几种控制结构组合而成______。
下列数据结构中，属于非线性结构的是()。

随机试题

下列关于对文件(文件夹)的复制操作不正确的是()
(2011年)根据《公司法》，国有独资公司董事会中的职工代表由()产生。
在赠与合同中，赠与人行使撤销权的期限是()。
【2018上】根据埃里克森的心理社会发展理论，1～3岁儿童形成的人格品质是()。
埃里克森的人格发展阶段理论认为学龄期的任务是()。
世界上最先出现的国际货币体系是()。
下列哪项不是裴斯泰洛齐智育教育的基本要素?()
LastweektheAmericannovelistJonathanFranzenspokeaboutthee-reader,whichhesaidthreatenedthesenseofpermanencefoun
ADifferentsportsrequiredifferenttrainingprograms.BSciencemaybetooimportanttoday.CSportsequipmenthasbeenimp
Whomdoesthemanwanttotalkwith?

最新回复(0)

下列各组的排序方法中，最坏情况下比较次数相同的是

二级Access

NCRE全国计算机二级

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

为了合理组织数据，应遵从的设计原则是

设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中叶子节点数为()。

下列关于主窗体和子窗体的说法中，错误的是()。

数据库管理系统常见的数据模型有层次模型、网状模型和__________3种。

报表不能对数据源中的数据【】。

数据库DB，数据库系统DBS，数据库管理系统DBMS，这3者之间的关系是()。

下列工具中为需求分析常用工具的是______。

算法一般都可以用哪几种控制结构组合而成______。

下列数据结构中，属于非线性结构的是()。

下列关于对文件(文件夹)的复制操作不正确的是()

(2011年)根据《公司法》，国有独资公司董事会中的职工代表由()产生。

在赠与合同中，赠与人行使撤销权的期限是()。

【2018上】根据埃里克森的心理社会发展理论，1～3岁儿童形成的人格品质是()。

埃里克森的人格发展阶段理论认为学龄期的任务是()。

世界上最先出现的国际货币体系是()。

下列哪项不是裴斯泰洛齐智育教育的基本要素?()

LastweektheAmericannovelistJonathanFranzenspokeaboutthee-reader,whichhesaidthreatenedthesenseofpermanencefoun

ADifferentsportsrequiredifferenttrainingprograms.BSciencemaybetooimportanttoday.CSportsequipmenthasbeenimp

Whomdoesthemanwanttotalkwith?