首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2016-06-22
70
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、希尔排序与堆排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、冒泡排序与快速排序
答案
D
解析
对长度为n的线性表,下表为常用排序算法最坏情况下的比较次数。
上表中未包括希尔排序,因为希尔排序的时间效率与所取的增量序列有关,如果增量序列为:d
1
=n/2,d
i+1
=d
i
/2,在最坏情况下,希尔排序所需要的比较次数为O(n
1.5
)。由表格可知冒泡排序与快速排序比较次数相同,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/O0Lp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在VisualBasic集成环境中,可以列出工程中所有模块名称的窗口是
在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中【2】个元素。
在窗体上画一个名称为CD1的通用对话框,并有如下程序:PrivateSubForm_Load()CD1.DefaultExt=”doc”CD1.FileName=”c:\fiel1.txt”
数据库系统的三级模式不包括
下列叙述中正确的是
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
有如下一个函数过程:FunctionFun(aAsInteger)StaticC b=0:b=b+1:c=c+1 Fun=a+b+cEndFunction在窗体上添加一个命令按钮,事件过程如下:
窗体是一种对象,由属性定义其外观,由______定义其行为,由事件定义其与用户的交互。
下面关于多重窗体的叙述中,正确的是()。
假定建立了一个名为Commandl的命令按钮数组,则以下说法中错误的是()。
随机试题
资源重复最典型的例子是________,资源重复不仅可提高可靠性,而且可以进一步用多计算机或________来提高系统的速度性能。
________是了解学生最常用的方法。
下列属于代偿性肥大的是
开放式基金在资产运作过程中,需保持足够的现金或者政府债券,以备支付()的赎回款项。
背景资料:某工程包括三个结构形式与建造规模完全一样的单体建筑,施工过程中共五个施工过程组成,分别为:土方开挖、基础施工、地上结构、二次砌筑、装饰装修。根据施工工艺要求,地上结构施工完毕后,需等待两周后才能进行二次砌筑。施工过程中发生了如下事件:事件一
某城乡结合部房租便宜,吸引了许多外来务工人员,由于生活方式、习惯和语言差异,本地居民和外来务工人员经常产生摩擦和争执,为了让本地居民和外来务工人员融洽相处,社会工作者宜开展的服务是()。
制定《中华人民共和国未成年人保护法》的目的是()。
19世纪的艺术评论家根据表现手法中的现实主义来评价艺术作品。他们认为这种现实主义手法已经从初始阶段发展到了成熟的现实主义的完美阶段。而20世纪美学革命的永久性成果之一便是摆脱了这种审美观。从上文可以推断20世纪的美学革命产生了下面哪个效果?
A、 B、 C、 D、 DTwopeopleareshakinghandsandoneofthemisonastairway.Choice(A)misidentifiesthe
A、Fiftyundergroundstationsweremadewaterproof.B、Afloodwallwasbuilt.C、Analarmsystemwassetup.D、Rescueteamsweref
最新回复
(
0
)