若对一个已经排好了序的序列进行排序，在下列四种方法中，哪种方法比较好 ( )。

admin2013-02-03 57

问题若对一个已经排好了序的序列进行排序，在下列四种方法中，哪种方法比较好 ( )。

选项 A、冒泡法
B、直接选择法
C、直接插入法，
D、归并法

答案4

解析若以排序所用的比较时间来看，直接插入法和归并法都比较少，对于n个元素的序列，大约需要比较n-1次：但归并法要占用较大的存储空间，所以用直接插入法比较好。

转载请注明原文地址:https://kaotiyun.com/show/4JqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于数据仓库的叙述中，哪一个是不正确的?
设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的?
在虚拟页式存储管理系统中，地址越界中断属于
下列关于E-R模型的叙述中，哪一条是不正确的?
设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)＝kmod11，若查找元素14，则探测的次数(比较的次数)为
保证事务的任何一种调度执行后数据库总处于一致状态，这是由数据库系统的【】部件负责的。
散列法存储的基本思想是：由结点的______决定结点的存储地址。
启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件?
为了对紧急进程或重要进程进行调度，调度算法应采用()。
一个程序在一个数据集合上的一次执行过程称为______，它是系统进行资源分配的独立单位。

随机试题

习近平新时代中国特色社会主义思想最重要、最核心的内容是()
倾听原野李登建原野疲惫地躺下来，像劳作后的汉子似的摊平四肢，对着天空敞开宽厚结实的胸膛。这个季节，那拥挤着、嬉闹着、任性地在这边掀起排排绿浪，从那边凹出条条金谷的庄稼都纷
确定暴露因素与疾病的关联强度，在队列研究中采用的指标是_______。
设方阵A的特征值丸所对应的特征向量为ζ，那么A2-E以ζ作为特征向量所对应的特征值为()。
电工作业属于特种作业，作业危险性很大，高压电工作业尤甚。高压电在一定距离内可以击穿空气电击到人，所以正确穿戴劳动防护用品对于作业安全至关重要。在500kV高压线路进行电路检维修作业的电工，应穿戴的劳动防护用品是()。
A安装公司承包某分布式能源中心的机电安装工程，工程内容有：冷水机组、燃气锅炉、配电柜、水泵等设备的安装和冷热水管道、电缆排管及电缆施工。分布式能源中心的冷水机组、燃气锅炉、配电柜、水泵等设备由业主采购，金属管道、电力电缆及各种材料由安装公司采购。A安装公
借贷记账法的“借”表示()。
甲公司和乙公司2013年有关交易或事项如下：(1)1月1日，甲公司以银行存款2000万元购入乙公司70％的股权，实现了对乙公司财务和经营政策的控制，当日办理完毕股权登记手续，另以银行存款支付中介机构评估乙公司资产的评估费20万元。当日乙公司可辨认净资
【2015河南邓州】当进入一间屋时，有人关注盆景，有人注意看条幅，这是知觉的()。
国家提高个税起征点，本意是照顾弱势群体，而其他公共政策如果以未缴税为由损害弱势群体的正当利益，不仅会使税收区别对待政策失去本来的意义，还会形成更大的社会不公。因此，国家一方面应该提高起征点以保护低收入群体的正当利益，另一方面需要大力更新观念，把税收作为公民

最新回复(0)

若对一个已经排好了序的序列进行排序，在下列四种方法中，哪种方法比较好 ( )。

三级数据库技术

NCRE全国计算机三级

下列关于数据仓库的叙述中，哪一个是不正确的?

设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的?

在虚拟页式存储管理系统中，地址越界中断属于

下列关于E-R模型的叙述中，哪一条是不正确的?

设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)＝kmod11，若查找元素14，则探测的次数(比较的次数)为

保证事务的任何一种调度执行后数据库总处于一致状态，这是由数据库系统的【】部件负责的。

散列法存储的基本思想是：由结点的______决定结点的存储地址。

启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件?

为了对紧急进程或重要进程进行调度，调度算法应采用()。

一个程序在一个数据集合上的一次执行过程称为______，它是系统进行资源分配的独立单位。

习近平新时代中国特色社会主义思想最重要、最核心的内容是()

倾听原野李登建原野疲惫地躺下来，像劳作后的汉子似的摊平四肢，对着天空敞开宽厚结实的胸膛。这个季节，那拥挤着、嬉闹着、任性地在这边掀起排排绿浪，从那边凹出条条金谷的庄稼都纷

确定暴露因素与疾病的关联强度，在队列研究中采用的指标是_______。

设方阵A的特征值丸所对应的特征向量为ζ，那么A2-E以ζ作为特征向量所对应的特征值为()。

借贷记账法的“借”表示()。

【2015河南邓州】当进入一间屋时，有人关注盆景，有人注意看条幅，这是知觉的()。