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

admin2017-03-31 27

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

选项 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。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。
使用向导创建数据访问页时，在确定分组级别步骤中最多可设置()个分组字段。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。
在以下关于报表数据源设置的叙述中，正确的是()。
下列子过程的功能是：当前数据库文件中的“学生表”的学生“年龄”都加1，请在程序空白处填写适当的语句，使程序实现所需的功能。
分支结构在呈现执行时，根据()选择执行不同的程序语句。
以下有关选项组叙述错误的是()。
下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。
常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用【3】方法。

随机试题

如何判断急减速断油功能的故障?
在下列各种规范中，体现统治阶级意志，由国家制定或认可并由国家强制力保障实施的规范是
关于内分泌系统的最佳描述是
A．劳动保障行政部门B．药品监督管理部门C．卫生行政部门D．社会保险经办机构E．工商行政管理部门对定点零售药店经营药品的质量进行监督管理的是
以下对FIDIC合同条件下建筑安装工程费用的结算中工程支付条件的说法，不正确的是()。
费德勒认为，决定领导行为有效性的关键情境因素不包括()。
保持是________和再现的中间环节，在记忆过程中有着重要的作用，没有保持也就没有记忆。
教育对于社会发展的作用，是通过促进生产力发展来实现的。()
下列机关中()不实行首长负责制。
Today,theworldwidewebcanbeusedbothto【C1】______informationandtomakeit【C2】______toothers.Information【C3】_____

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。

使用向导创建数据访问页时，在确定分组级别步骤中最多可设置()个分组字段。

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。

在以下关于报表数据源设置的叙述中，正确的是()。

下列子过程的功能是：当前数据库文件中的“学生表”的学生“年龄”都加1，请在程序空白处填写适当的语句，使程序实现所需的功能。

分支结构在呈现执行时，根据()选择执行不同的程序语句。

以下有关选项组叙述错误的是()。

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。

常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用【3】方法。

如何判断急减速断油功能的故障?

在下列各种规范中，体现统治阶级意志，由国家制定或认可并由国家强制力保障实施的规范是

关于内分泌系统的最佳描述是

A．劳动保障行政部门B．药品监督管理部门C．卫生行政部门D．社会保险经办机构E．工商行政管理部门对定点零售药店经营药品的质量进行监督管理的是

以下对FIDIC合同条件下建筑安装工程费用的结算中工程支付条件的说法，不正确的是()。

费德勒认为，决定领导行为有效性的关键情境因素不包括()。

保持是________和再现的中间环节，在记忆过程中有着重要的作用，没有保持也就没有记忆。

教育对于社会发展的作用，是通过促进生产力发展来实现的。()

下列机关中()不实行首长负责制。

Today,theworldwidewebcanbeusedbothto【C1】______informationandtomakeit【C2】______toothers.Information【C3】_____

Today,theworldwidewebcanbeusedbothto【C1】informationandtomakeit【C2】toothers.Information【C3】_