首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
admin
2013-05-30
48
问题
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
选项
A、冒泡法
B、直接选择法
C、直接插入法
D、归并法
答案
C
解析
若以排序所用的比较时间来看,直接插入法和归并法都比较少,对于n个元素的序列,大约需要比较n-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
转载请注明原文地址:https://kaotiyun.com/show/1MqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
选择排序和归并排序稳定性分别是________。
客户机/服务器体系的三层结构是指表示层、功能层、【】。
如果资源分配图中有环路,则系统中【】存在死锁发生。
有二叉树如下图:在该二叉树中查找关键码值200,需要进行_________次关键码值比较。
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是________。
若查询同时涉及两个以上的表称之为【】。
WWW是以超文本标注语言为基础、能够提供Internet服务的信息浏览系统,WWW系统的结构采用了【】模式。
数掘库完整性的实现应包括两个方面:二是系统要提供定义完整性约束条件的功能;二是提供【】完整性约束条件的方法。
从ER模型向关系模型转换,一个N:M的联系转换成一个关系模式时,该关系模式的键是()。
如果系统发生死锁,参与死锁的进程的个数至少是【】个。
随机试题
Frenchfries,washeddownwithapintofsoda,areafavoritepartoffast-foodlunchesanddinnersformillionsofAmericanyou
根据《公司法》,下列关于公司减少注册资本的说法正确的是()
某建设项目资料如下:项目建成后拟向附近一条流量为200m3/s的河流中排放污染物,且此河流仅用于一般工业用水或人体非直接接触的娱乐用水,排放的污染物种类包括:温度很高的循环冷却水、持久性污染物以及酸性物质,需监测的水质项目有9个,污水排放量为4900m3/
企业在资产负债表日,以历史成本计量的外币非货币性项目,仍采用交易发生日的即期汇率折算,不改变其记账本位币金额。()
下列说法中,正确的是()。
2011年1~6月,限额以下企业消费品占社会消费品零售额的比重为( )。
2015年,我国服务贸易进出口总额7130亿美元,比2005年增长3.54倍,年均增长16.3%。其中,出口2881.9亿美元,比2005年增长2.9倍,年均增长11.8%;进口14248.1亿美元,比2005年增长4.1倍,年均增长17.7%。服务贸易
《日耳曼尼亚志》
以下描述中正确的是
TheFrenchdivisionofMcDonald’shasrunadvertisementsthatincludedasurprising【1】:Kidsshouldn’teatatMcDonald’smoret
最新回复
(
0
)