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

admin2016-07-06 19

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

选项 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全国计算机二级

相关试题推荐

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
数据库系统的三级模式不包括
下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是
删除表Emtemp的SQL语句是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(@D@选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改
在考生文件夹下，打开资源数据库FRDB，完成如下简单应用：(1)使用表单向导选择资源表FR_T生成一个名为FR_EDIT的表单。要求选择FR_T表中所有字段，样式为阴影式；按钮类型为图片按钮；排序字段选择户主编号(升序)；表单标题为"资源数据输入维护"。
建立一个表单，表单文件名和表单控件名均为myform_c，表单标题为"职工订单信息"，表单界面如图所示，共有三个文本为职工号(Label1)、姓名(Label2)和性别(Label3)的标签，还有三个对应的文本框Text1、Text2和Text3，和一个表
在考生文件夹下完成下列操作：(1)请修改并执行test。test.prg的功能是：根据"职工"和"部门"两个表，计算每个部门1980到1990年出生的职工人数，存储于新表new中，新表中包括"部门"和"人数"两个字段，结果按"人数"递减排序。注意，每一
下列关于HAVING子句的叙述，正确的是()。

随机试题

右侧这个标志警告前方是无人看守的有多股铁路与道路相交铁路道口。
患者男，32岁，工人。因不规则发热、纳差、消瘦、盗汗2月余来诊。查体：巩膜轻度黄染，颈部可扪及3枚花生仁大小淋巴结，质硬，无压痛，右侧腹股沟扪及2枚蚕豆大淋巴结，脾肋下2cm。检测Hb79g／L，网织红细胞0．08，血清总胆红素50μmol／L，结合胆红素
进行生物碱沉淀反应的介质是
估价专家委员会对申请鉴定的估价报告发现存在技术问题的,应当纠正其错误,并重新出具估价报告。()
西部地区特色产业政策有()。
某建设项目，第1～2年每年年末投入建设资金100万元，第3～5年每年年末获得利润为80万元，已知行业基准收益率为8％，则该项目的净现值为()万元。
(1)(10)
投资人在设立个人独资企业登记申请书上没有注明是以个人财产出资还是以家庭共有财产出资的，应以家庭共有财产对企业债务承担无限责任。()
在Windows中，当程序因某种原因陷入死循环，下列哪一个方法能较好地结束该程序?（）
两支篮球队打一个系列赛，三场两胜制，第一场和第三场在甲队的主场，第二场在乙队的主场。已知甲队主场赢球概率为0．7，客场赢球概率为0．5。问甲队赢得这个系列赛的概率为多少?

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

数据库系统的三级模式不包括

下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是

删除表Emtemp的SQL语句是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(@D@选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改

建立一个表单，表单文件名和表单控件名均为myform_c，表单标题为"职工订单信息"，表单界面如图所示，共有三个文本为职工号(Label1)、姓名(Label2)和性别(Label3)的标签，还有三个对应的文本框Text1、Text2和Text3，和一个表

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

右侧这个标志警告前方是无人看守的有多股铁路与道路相交铁路道口。

进行生物碱沉淀反应的介质是

估价专家委员会对申请鉴定的估价报告发现存在技术问题的,应当纠正其错误,并重新出具估价报告。()

西部地区特色产业政策有()。

某建设项目，第1～2年每年年末投入建设资金100万元，第3～5年每年年末获得利润为80万元，已知行业基准收益率为8％，则该项目的净现值为()万元。

(1)(10)

投资人在设立个人独资企业登记申请书上没有注明是以个人财产出资还是以家庭共有财产出资的，应以家庭共有财产对企业债务承担无限责任。()

在Windows中，当程序因某种原因陷入死循环，下列哪一个方法能较好地结束该程序?（）

两支篮球队打一个系列赛，三场两胜制，第一场和第三场在甲队的主场，第二场在乙队的主场。已知甲队主场赢球概率为0．7，客场赢球概率为0．5。问甲队赢得这个系列赛的概率为多少?