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

admin2016-07-06 26

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

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

相关试题推荐

下面叙述中错误的是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
软件是指
下面程序的运行结果是：SETTALKOFFn=1DOproclWITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=
表示2012年9月10日的日期常量是
在设置日期格式时，不能使用的设置命令是
为Employee表增加一个字段“出牛日期”，正确的SQL语句是
SQL语句中修改表结构的命令是
1．在考生文件夹下打开数据库SCORE_MANAGER，该数据库中有3个表STUDENT、SCOREl和COURSE，根据已经建立好的索引，建立表间联系。2．为COURSE表增加字段：开课学期(N，2，0)。3．为SCOREl表中的“成绩”字段
函数LOWER(“NCRE123”)的值是()。

随机试题

患者32岁，已婚。自然流产后5年，近3年一直未孕，月经稀发，量少，偶有闭经，体重增加明显，带下量多，胸闷纳差，舌淡胖，苔白腻，脉濡滑。基础体温为单相。治疗应首先考虑的方剂是()
询问汗的有无，可以判断感受外邪的性质和卫阳的盛衰，表证有汗常见于
从计划经济到市场经济的转轨，是国家经济体制的深刻变革。下列关于中国特色社会主义市场经济体制的说法中，哪一选项是错误的?()
只有在局部通风机及其开关附近10m以内风流中的瓦斯浓度都不超过()%时，方可人工开启局部通风机。
下列专业炉窑，有色金属工业炉窑不包括()。依据《建筑施工现场噪声限值》和《建筑施工场界噪声测量办法》规定，在夜间砌筑施工用机械造成的噪声限值为()。
地基处理按作用机理分类可大致分为()。
强度螺栓的连接形式中，()是目前广泛采用的基本连接形式。
1,2,6,15,31,()
某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、l件乙零件组装成成品，车
7月13日晚，在莫斯科国际贸易中心，当国际奥委会主席萨马兰奇宣布北京获得2008年奥运会主办权时，一楼新闻中心的大屏幕，久久定格在一个动人的场面上：何振梁先生眼含热泪，与前来祝贺的国际奥委会委员逐个拥抱。72岁的何振梁说：“北京拿到了奥运会举办

最新回复(0)

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

二级VF

NCRE全国计算机二级

下面叙述中错误的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

软件是指

下面程序的运行结果是：SETTALKOFFn=1DOproclWITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=

表示2012年9月10日的日期常量是

在设置日期格式时，不能使用的设置命令是

为Employee表增加一个字段“出牛日期”，正确的SQL语句是

SQL语句中修改表结构的命令是

1．在考生文件夹下打开数据库SCORE_MANAGER，该数据库中有3个表STUDENT、SCOREl和COURSE，根据已经建立好的索引，建立表间联系。2．为COURSE表增加字段：开课学期(N，2，0)。3．为SCOREl表中的“成绩”字段

函数LOWER(“NCRE123”)的值是()。

患者32岁，已婚。自然流产后5年，近3年一直未孕，月经稀发，量少，偶有闭经，体重增加明显，带下量多，胸闷纳差，舌淡胖，苔白腻，脉濡滑。基础体温为单相。治疗应首先考虑的方剂是()

询问汗的有无，可以判断感受外邪的性质和卫阳的盛衰，表证有汗常见于

从计划经济到市场经济的转轨，是国家经济体制的深刻变革。下列关于中国特色社会主义市场经济体制的说法中，哪一选项是错误的?()

只有在局部通风机及其开关附近10m以内风流中的瓦斯浓度都不超过()%时，方可人工开启局部通风机。

下列专业炉窑，有色金属工业炉窑不包括()。依据《建筑施工现场噪声限值》和《建筑施工场界噪声测量办法》规定，在夜间砌筑施工用机械造成的噪声限值为()。

地基处理按作用机理分类可大致分为()。

强度螺栓的连接形式中，()是目前广泛采用的基本连接形式。

1,2,6,15,31,()