对一个已经排好序的序列进行排序，采用( )比较适宜。

admin2010-07-28 99

问题对一个已经排好序的序列进行排序，采用( )比较适宜。

选项 A、冒泡法
B、直接选择法
C、直接插入法
D、归并法

答案4

解析若从排序所用的比较时间来看，直接插入法和归并法都比较少，对于N个元素的序列，大约需要比较N-1次；但归并法要占用较大的存储空间，所以用直接插入法比较好。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
“商品”与“顾客”两个实体集之间的联系一般是
下列叙述中正确的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)
违背数据流图(DFD)构造规则的是
如果name=’’全国计算机等级考试二级Python’’，以下选项中输出错误的是
给出如下代码：s=list(’’巴老爷有八十八棵芭蕉树，来了八十八个把式要在巴老爷八十八棵芭蕉树下＼住。老爷拔了八十八棵芭蕉树，不让八十八个把式在八十八棵芭蕉树下住。八十八＼个把式烧了八十八棵芭蕉树，巴老爷在八十八棵树边哭。’’)以下选项中能输出字符“
给出如下代码：MonthandFlower={’’1月’’：’’梅花’’，’’2月’’：’’杏花’’，’’3月’’：’’桃花’’，’’4月’’：’’牡丹花’’，＼’’5月’’：’’石榴花’’，’’6月’’：’’莲花’’，’’7月’’：’’玉簪花’’，’’

随机试题

温家宝说，不了解中国农村。就不了解中国国情，不懂农民就是不懂中国，关于三农问题，你如何看待?
近代中国社会的性质和主要矛盾，决定了中国革命的性质是()
一名17岁女孩，3小时前左下腹部剧烈疼痛，恶心呕吐2次，为胃内容物，体温37．5℃。肛查子宫右侧触及手拳大肿物，压痛、张力大、活动性欠佳。本例应采取的处理措施是()
大剂量服用，易引起浮肿的药物是
背景某单项工程，按如下进度计划网络图组织施工：原计划工期是170d，在第75天进行的进度检查时发现：工作A已全部完成，工作B刚刚开工。由于工作B是关键工作，所以它拖后15d，将导致总工期延长15d完成。本工程各工作相关参数见下表：问题为使本
某日化企业(地处市区)为增值税一般纳税人，2014年8月发生如下业务：(1)与甲企业(地处县城)签订加工合同，为甲企业加工一批化妆品，甲企业提供的原材料成本20万元，加工结束后开具增值税专用发票，注明收取加工费及代垫辅助材料价款共计8万元、增值税1．36
20世纪70年代出现了大学毕业生的过度供给，过度的供给使大学毕业生的平均年收入降到了比只持有高中文凭的工人仅高18％的水平。到了20世纪80年代，大学毕业生的平均年收入比只持有高中文凭的工人高43％，尽管20世纪70年代到80年代后期大学毕业生的供给量没有
国务院某部制定的部门规章如果与某省制定的地方政府规章相冲突，解决冲突的办法是()。
求数列极限：(Ⅰ)(M＞0为常数)；(Ⅱ)设数列{χn}有界，求．
Whatdoesthemando?

最新回复(0)

对一个已经排好序的序列进行排序，采用( )比较适宜。

二级Java

NCRE全国计算机二级

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

“商品”与“顾客”两个实体集之间的联系一般是

下列叙述中正确的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)

违背数据流图(DFD)构造规则的是

如果name=’’全国计算机等级考试二级Python’’，以下选项中输出错误的是

温家宝说，不了解中国农村。就不了解中国国情，不懂农民就是不懂中国，关于三农问题，你如何看待?

近代中国社会的性质和主要矛盾，决定了中国革命的性质是()

一名17岁女孩，3小时前左下腹部剧烈疼痛，恶心呕吐2次，为胃内容物，体温37．5℃。肛查子宫右侧触及手拳大肿物，压痛、张力大、活动性欠佳。本例应采取的处理措施是()

大剂量服用，易引起浮肿的药物是

国务院某部制定的部门规章如果与某省制定的地方政府规章相冲突，解决冲突的办法是()。

求数列极限：(Ⅰ)(M＞0为常数)；(Ⅱ)设数列{χn}有界，求．

Whatdoesthemando?