首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?
若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?
admin
2010-07-20
52
问题
若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?
选项
A、冒泡法
B、直接选择法
C、直接插入法
D、归并法
答案
C
解析
若以排序所用的比较时间来看,直接插入法和归并法都比较短,对于n个元素的序列,大约需要比较n-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
转载请注明原文地址:https://kaotiyun.com/show/PuvZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
对调用数据库数据的命令进行语法、语义和权限检查的信息，存储于下列哪一个(些)结构中?
用P、V操作管理临界区时，把信号量mutex的初值设定为1。当mutex的等待队列中有k(k＞1)个进程时，信号量的值为
在关系模式R(A，C，D)中，存在函数依赖关系{A→D，A→C}则候选码为【】，关系模式R(A，C，D)最高可以达到【】范式。
在关系模式R(A，B，C，D)中，存在函数依赖关系{A→B，A→C，A→D，(B，C)→A)则候选码为【】。关系模式R(A，B，C，D)最高可以达到【】范式。
Atmstrong公理系统中有一条推理规则为：若X→Y为F所逻辑蕴涵，且，则XZ→YZ为F所逻辑蕴涵。这条推理规则称作【】。
设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，哪个(些)是正确的?()Ⅰ．若X→→Y，则X→YⅡ．若X→Y，则X→→YⅢ．若X→→Y，且YY，则X→→Y’Ⅳ．若X→→Y，则X→
设关系模式R(A，B，C)有函数依赖集F={A→B，B→C)，则关系R的规范化程度至多达到()。
在对象关系模型中，属性可以是复合类型。复合类型有4种形式，即______、______、______、______。
对一棵二叉树的中序遍历序列中，根结点的左边包括()。
随机试题
肺痈成痈期的病理是
多西环素具有的性质是
根据企业所得税相关规定，企业债务重组确认的应纳税所得额占当年应纳税所得额()以上的，可以在5个纳税年度内均匀计入各年度应纳税所得额。(2010年)
我国新课程改革的基本理念是()。
出口补贴(出口津贴)是指一国政府为降低出口商品的价格，加强其在国外市场上的竞争能力，在出口某种商品时给予出口厂商的现金补贴或财政上的优惠待遇。根据上述定义，下列不属于出口补贴行为的是()。
在下列各项中，可用于企业确定最优资金结构的方法有()。
简述活性期牙周炎的病理变化。
•YouworkforBodycare，anupmarketsportswearshop．YouhaveconductedanevaluationofBodycareagainsttwoofitsmajorcompet
TheInternet,cellphones,palmtopcomputersandotherdigitaltechnologyallowsonetoquicklygain______toavarietyofinfo
A、Becausehewantstovisither.B、Becausehewantstodiscusshersuggestionwithher.C、Becausehewantstoofferaproposal.
最新回复
(
0
)
