首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
admin
2013-02-03
54
问题
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
选项
A、冒泡法
B、直接选择法
C、直接插入法
D、归并法
答案
C
解析
若以排序所用的比较时间来看,直接插入法和归并法都比较少,对于n个元素的序列,大约需要比较n-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
转载请注明原文地址:https://kaotiyun.com/show/nkqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列程序的功能是：选出100～1000间的所有个位数字与十位数字之和被10除所得余数恰是百位数字的素数(如293)。计算并输出上述这些素数的个数cnt，以及这些素数值的和sum。请编写函数countValue()实现程序要求，最后调用函数writeDAT(
下列关于“视图(View)”的条目中，不正确的是()。
设有关系R、S和T如下。关系T由关系R和S经过()操作得到。
SYBASE移动与嵌入计算解决方案中，小型且高性能的SQL数据库是AdaptiveServer______，它可以单机运行也可以作为数据库服务器运行。
设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。
一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是
如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为【】调度。
下列关于链式存储结构的叙述中，正确的是()。Ⅰ、逻辑上相邻的结点物理上不必邻接Ⅱ、每个结点都包含恰好一个指针域Ⅲ、用指针来体现数据元素之间逻辑上的联系Ⅳ、可以通过计算直接确定第i个结点的存储地址Ⅴ、
如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是
实体完整性要求主属性不能为空值，这一点可以通过()来保证。
随机试题
在文学史上出现最早的文学体裁是【】
患者男性，63岁。因进行性呼吸困难、干咳和低热3天就诊。于2年前曾因充血性心力衰竭住院。血压95／55mmHg，心率110次／分，体温37．9℃，呼吸周围空气时的血氧饱和度为86％。听诊双侧肺部有干、湿性哕音。胸部X线片显示双肺有肺水肿的浸润阴影，心影增
下列属于极性溶剂的是（ ）。
《安全生产法》规定：()的安全生产管理人员必须进行安全资格培训，经安全生产监督管理部门或法律法规规定的有关主管部门考核并取得安全资格证书后方可任职。
关于隔(截)水帷幕与降水井布置的说法，正确的有()。
按照借贷记账法的要求，收入的减少应当记在()。
(2014年)2013年3月2日，甲公司为支付货款，向乙公司签发一张票面金额为40万元的银行承兑汇票，承兑银行A银行已经签章，票据到期日为2013年9月2日。2013年4月28日，乙公司为支付货款，拟将该汇票背书转让给丙公司，遂在背书人签章一栏签章背书，但
外企经常对员工搜身你怎么看待?怎么处理?
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定材料1．2000
某市2018年的人口发展报告显示，该市常住人口1170万，其中常住外来人口440万，户籍人口730万。从区级人口分布情况来看，该市G区常住人口240万，居各区之首；H区常住人口200万，位居第二；同时，这两个区也是吸纳外来人口较多的区域，两个区常住外来人口
最新回复
(
0
)
