首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
admin
2013-05-30
51
问题
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
选项
A、冒泡法
B、直接选择法
C、直接插入法
D、归并法
答案
C
解析
若以排序所用的比较时间来看,直接插入法和归并法都比较少,对于n个元素的序列,大约需要比较n-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
转载请注明原文地址:https://kaotiyun.com/show/1MqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
当用SQL的ALTERTABLE语句修改基本表时,如果要删除其中的某个完整性约束条件,应该在该语句中使用短语_________。
在数据库并发控制中,两个或更多的事务同时处于相互等待状态,称为【】。
为了防止一个用户的工作不适当地影响另一个用户,应该采取________。
在关系数据库设计中,使每个关系达到3NF。这是________阶段的任务。
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是________。
单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,要将结点q插入结点p的后面,正确的操作应该是________。
数掘库完整性的实现应包括两个方面:二是系统要提供定义完整性约束条件的功能;二是提供【】完整性约束条件的方法。
Oracle针对Internet/Intranet的产品是()。
Internet通过【】将分布在世界各地的数以万计的广域网、城域网与局域网互联起来。
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置存放着结点值,则该散列表的负载因子约为
随机试题
关于胃肠道手术围手术期处理的叙述,不正确的是
肝昏迷病人应禁忌什么饮食摄入()
新生儿早期低钙是指
求助者的主要心理问题包括()。求助者沉默后的话表明求助者()。
东吴时期的吴中“八绝”在书、画、算、相、棋、占梦、星象、候风等领域都有卓越的发展,其中善画的是()。
校对一份书稿,编辑甲每天的工作效率等于编辑乙、丙每天工作效率之和,丙的工作效率相当于甲、乙每天工作效率之和的。如果三人一起校对只需6天就可完成。现在如果让乙一人单独校对这份书稿,则需要()天才能完成。
A.0期B.1期C.2期D.3期E.4期在心室肌细胞动作电位,L型Ca2+通道大量开放的时相是
设,则α1,α2,α3经过施密特正交规范化后的向量组为_______.
数据库系统的三级模式不包括
Whatpartofthemuseumflooded?
最新回复
(
0
)