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

admin2013-02-03 43

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

设散列表的地址空间为0到10，散列函数为h(k)=kmodll，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后—个关键码82的地址为：
在关系数据库标准语言SQL中，实现数据检索的语句(命令)是【】。
对于具有144个记录的文件，若采取分块查找法并每块长度为8，则平均查找长度为【】。
一个关系数据库文件中的各条记录
存储管理的目的是实现
在程序状态字PSW中设置了一位，用于控制用户程序只能执行非特权指令，这一位是
关于UNIX的用户标识，下列哪一项是不正确的?
在面向对象模型中，每一个对象是状态和______的封装。
在SQL的SELECT语句中，实现投影操作的是子句()。
Oracle数据库系统中负责客户机与服务器之间网络通信的是______模块。

随机试题

由于疆域空前辽阔，元代在路一级行政区划之上设置()
尿液呈深黄色可能是食用了大量的
某轮船所有人拖欠船员的工资，在船只进入某港口时又拖欠港务费，该船舶所有人向银行贷款时办理了抵押该轮船的手续并进行了登记，在发生了工资和港务费的债项后，该轮遇难。为救该轮又发生了一笔救助费。下列选项哪些不符合《海商法》的规定?
对某建筑地基设计要求强夯处理，处理范围为40．0m×56．0m，需要铺设400mm厚土工合成材料，并进行机械压实，根据《房屋建筑与装饰工程工程量计算规范》GB50854一2013规定，正确的项目列项或工程量计算是()
下列焊接前检验内容中，不属于技术文件检查的内容是()。
根据物权法律制度的规定，下列关于善意取得制度的表述中，正确的有()。
历史上许多皇帝，如秦始皇、汉武帝等，都要登()祭祀天地，称为封禅大典。
有两条长度相同粗细不同的绳子，如果从两条绳子的端点点燃，细绳子40分钟可以燃尽，粗绳子120分钟燃尽。把两绳同时点燃后再同时熄灭，此时细绳子剩余10厘米，粗绳子剩余30厘米。则每根绳子的长度为：
Whataretheroadsnottakenbecausestudentsmusttakeoutloansforcollege?Foronething,itappearsthatpeoplewithstuden
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择borrows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

设散列表的地址空间为0到10，散列函数为h(k)=kmodll，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后—个关键码82的地址为：

在关系数据库标准语言SQL中，实现数据检索的语句(命令)是【】。

对于具有144个记录的文件，若采取分块查找法并每块长度为8，则平均查找长度为【】。

一个关系数据库文件中的各条记录

存储管理的目的是实现

在程序状态字PSW中设置了一位，用于控制用户程序只能执行非特权指令，这一位是

关于UNIX的用户标识，下列哪一项是不正确的?

在面向对象模型中，每一个对象是状态和______的封装。

在SQL的SELECT语句中，实现投影操作的是子句()。

Oracle数据库系统中负责客户机与服务器之间网络通信的是______模块。

由于疆域空前辽阔，元代在路一级行政区划之上设置()

尿液呈深黄色可能是食用了大量的

对某建筑地基设计要求强夯处理，处理范围为40．0m×56．0m，需要铺设400mm厚土工合成材料，并进行机械压实，根据《房屋建筑与装饰工程工程量计算规范》GB50854一2013规定，正确的项目列项或工程量计算是()

下列焊接前检验内容中，不属于技术文件检查的内容是()。

根据物权法律制度的规定，下列关于善意取得制度的表述中，正确的有()。

历史上许多皇帝，如秦始皇、汉武帝等，都要登()祭祀天地，称为封禅大典。

有两条长度相同粗细不同的绳子，如果从两条绳子的端点点燃，细绳子40分钟可以燃尽，粗绳子120分钟燃尽。把两绳同时点燃后再同时熄灭，此时细绳子剩余10厘米，粗绳子剩余30厘米。则每根绳子的长度为：

Whataretheroadsnottakenbecausestudentsmusttakeoutloansforcollege?Foronething,itappearsthatpeoplewithstuden