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

admin2016-06-22 69

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

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

答案D

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

假定编写了如下4个窗体事件的事件过程，则运行应用程序并显示窗体后，已经执行的事件过程是
下面描述中错误的是
下列叙述中正确的是
在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()x=1Result=1Whilex
下面叙述中不正确的是（）。
如果准备读文件，打开顺序文件”text.dat”的正确语句是()。
在黑盒测试方法中,设计测试用例的主要根据是
在面向对象方法中，_____________是具有相似性质的对象的集合。
数据结构分为线性结构和非线性结构，带链的队列属于__________________。
一名学生只能住一间宿舍，一间宿舍可住多名学生，则实体“宿舍”与实体“学生”的联系属于______________的联系。

随机试题

在不大于1000的正整数中，不含数字3的自然数有()。
以下符合“水日润下”生理特点的有
甲将自己的一套房屋以300万元的价格出卖给乙，约定：甲、乙间的房屋买卖合同自乙向甲支付50万元定金之日起生效。合同签订后，乙一直未向甲支付定金，甲仍按照约定期限向乙交付了房屋并给乙办理了过户登记，但乙也未按照约定于2009年3月1日向甲一次性支付房屋的价款
下列关于战略风险管理的说法，正确的是()。
期权购买者预期未来某证券价格上涨，而与他人订立买进合约，并支付期权费用购买在一定时期内按合约规定的价格和数量买进该证券的权利，这种交易方式为()。
某公司2015年的有关资料如下：(1)公司银行借款的年利率为8．93％；(2)公司债券面值为1元，票面利率为8％，期限为10年，分期付息，当前市价为0．85元；如果按公司债券当前市价发行新的债券，发行费用为市价的4％；(3)公司普通股面值
关于薪酬结构，下列说法正确的是()。(2006年11月二级真题)
D每组的前两个图中，对应部分同为阴影或同为空白的，在第三个图形中为空白；不同的部分在第三个图中则为阴影。由此可知，本题正确答案为D。
哪一个运动员不想出现在奥运会的舞台上，并在上面尽情表演。如果以上陈述为真，以下哪项一定为假?
BonAppetiteA)Wealllovethefoodwegrowupon,butwealsoseekadventureinthefoodwehavenevertasted.Ahugelypopular

最新回复(0)

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

二级VB

NCRE全国计算机二级

假定编写了如下4个窗体事件的事件过程，则运行应用程序并显示窗体后，已经执行的事件过程是

下面描述中错误的是

下列叙述中正确的是

在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()x=1Result=1Whilex

下面叙述中不正确的是（）。

如果准备读文件，打开顺序文件”text.dat”的正确语句是()。

在黑盒测试方法中,设计测试用例的主要根据是

在面向对象方法中，_____________是具有相似性质的对象的集合。

数据结构分为线性结构和非线性结构，带链的队列属于__________________。

一名学生只能住一间宿舍，一间宿舍可住多名学生，则实体“宿舍”与实体“学生”的联系属于______________的联系。

在不大于1000的正整数中，不含数字3的自然数有()。

以下符合“水日润下”生理特点的有

下列关于战略风险管理的说法，正确的是()。

期权购买者预期未来某证券价格上涨，而与他人订立买进合约，并支付期权费用购买在一定时期内按合约规定的价格和数量买进该证券的权利，这种交易方式为()。

关于薪酬结构，下列说法正确的是()。(2006年11月二级真题)

D每组的前两个图中，对应部分同为阴影或同为空白的，在第三个图形中为空白；不同的部分在第三个图中则为阴影。由此可知，本题正确答案为D。

哪一个运动员不想出现在奥运会的舞台上，并在上面尽情表演。如果以上陈述为真，以下哪项一定为假?

BonAppetiteA)Wealllovethefoodwegrowupon,butwealsoseekadventureinthefoodwehavenevertasted.Ahugelypopular