首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个已经排好序的序列进行排序,采用( )比较适宜。
对一个已经排好序的序列进行排序,采用( )比较适宜。
admin
2010-07-28
69
问题
对一个已经排好序的序列进行排序,采用( )比较适宜。
选项
A、冒泡法
B、直接选择法
C、直接插入法
D、归并法
答案
4
解析
若从排序所用的比较时间来看,直接插入法和归并法都比较少,对于N个元素的序列,大约需要比较N-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
转载请注明原文地址:https://kaotiyun.com/show/Jf9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列对于软件测试的描述中正确的是
数据字典(DD)所定义的对象都包含于
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
下列选项中不属于软件生命周期开发阶段任务的是
数据流图中带有箭头的线段表示的是()。
下列哪一项不属于J2ME体系结构?()
随机试题
Ifsomeonesaysyouaresmart,whatdotheymean?Isitagoodthingorsomethingbad?Theanswerisnotaseasyasyoumightth
【B1】【B13】
判断中骨盆是否狭窄的重要指标是:
男,60岁。吞咽困难2个月,未进食1周,不能进水3天,伴乏力、口渴、尿少、皮肤无弹性、眼窝下陷、消瘦。对该患者的处理中应选择的液体是
高压喷射注浆法形成的固结体基本形状有()。
建筑工程因自然灾害遭受损失,需要保险赔付,下列属于建筑工程一切险赔付范围的是()。
每年暑假,大多数大学生都会参加实习,但是,不少大学生吐槽,实习生就是个打杂的“大妈”,什么都得干,没意义。对此,你怎么看?
DothefollowingstatementsagreewiththeinformationgiveninReadingPassage1?Inboxes11-13onyouranswersheetwriteTRU
BasketballOrganizedbasketball【T1】______twoteamsoffiveplayerseach.Theplayersscorepointsby【T2】______intoaraised
A、It’stoobroadtocopewith.B、It’sabitoutdated.C、It’scontroversial.D、It’soflittlepracticalvalue.A
最新回复
(
0
)