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

admin2016-07-06 37

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

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

答案D

解析对长度为n的线性表，下表为常用排序算法最坏情况下的比较次数。

上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为“d₁=n／2，d_i+1=d_i／2”，在最坏情况下，希尔排序所需要的比较次数为O(n^1.5)。由表格可知冒泡排序与快速排序比较次数相同，D选项正确。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

从工程管理角度看，软件设计一般分为两步完成，它们是
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
有以下程序：INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型，则程序的运行结果是
下列VisualFoxPro表达式中，运算结果为逻辑真的是
数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
在考生文件夹下，打开Ecommerce数据库，完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：首先利用报表向导生成报表文件myreport，包含客户表customer中的全部字段，报表标题为"客户信息"，其他各项均取默认值。然后设计
在考生文件夹下，打开资源数据库FRDB，完成如下综合应用：设计一个表单名为form、表单文件名为FR－SHOW、表单标题名为"农户资源数据浏览"的表单，其表单界面如图所示。其他要求如下：(1)为表单建立数据环境，向数据环境依次添加FR_T表(Curso
考生文件夹下的SELLDB数据库中包含"部门表"、"销售表"、"部门成本表"和"商品代码表"4个表。(1)在考生文件夹下有一个名为three.prg的程序文件，其功能如下：查询2006年各部门商品的年销售利润情况。查询内容为部门号、部门名、商品号、商品
下列关于HAVING子句的叙述，正确的是()。
在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON．总分TOZFSETINDEXTOZFGOTOPDISPLAY

随机试题

通过保险和社会保障机制对经济与社会生活中的各种风险进行的补偿、防范或管理，体现金融机构的（）
反映项目财务状况的主要指标有()。
如果乙公司没有按照合同的约定支付材料款，则(　　)。《根据合同法》规定，违约责任除另有规定外，实行(　　)原则。
下列分配完工产品成本与在产品成本的方法中，能使某种产品本月发生的生产费用就是本月完工产品成本的有()。
下列属于面试中应聘者目标的是()
如图，已知双曲线C：一y2=1(a＞0)的右焦点为F，点A，B分别在C的两条渐近线上，AF⊥x轴，AB⊥OB，BF／／OA(O为坐标原点)．求双曲线C的方程；
计算累次积分I=∫01dx∫1—x2—xe(x+y)2dy+∫12dx∫02—xe(x+y)2dy。
LatelyIhavebeennoticingthegreatnumberofelectricalappliances(电器)onthemarket.Itseemstomethatthereare【C1】_____
【B1】【B6】
A、Heisagoodfriendwiththespeakers.B、Hedoesn’tsupportthesameteamasthespeakers.C、Heisusuallypessimistic.D、Hei

最新回复(0)

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

二级VF

NCRE全国计算机二级

从工程管理角度看，软件设计一般分为两步完成，它们是

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

有以下程序：INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型，则程序的运行结果是

下列VisualFoxPro表达式中，运算结果为逻辑真的是

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

下列关于HAVING子句的叙述，正确的是()。

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON．总分TOZFSETINDEXTOZFGOTOPDISPLAY

通过保险和社会保障机制对经济与社会生活中的各种风险进行的补偿、防范或管理，体现金融机构的（）

反映项目财务状况的主要指标有()。

如果乙公司没有按照合同的约定支付材料款，则( )。《根据合同法》规定，违约责任除另有规定外，实行( )原则。

下列分配完工产品成本与在产品成本的方法中，能使某种产品本月发生的生产费用就是本月完工产品成本的有()。

下列属于面试中应聘者目标的是()

如图，已知双曲线C：一y2=1(a＞0)的右焦点为F，点A，B分别在C的两条渐近线上，AF⊥x轴，AB⊥OB，BF／／OA(O为坐标原点)．求双曲线C的方程；

计算累次积分I=∫01dx∫1—x2—xe(x+y)2dy+∫12dx∫02—xe(x+y)2dy。

LatelyIhavebeennoticingthegreatnumberofelectricalappliances(电器)onthemarket.Itseemstomethatthereare【C1】_____

【B1】【B6】

A、Heisagoodfriendwiththespeakers.B、Hedoesn’tsupportthesameteamasthespeakers.C、Heisusuallypessimistic.D、Hei

如果乙公司没有按照合同的约定支付材料款，则(　　)。《根据合同法》规定，违约责任除另有规定外，实行(　　)原则。