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

admin2013-02-03 25

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面所列的工具中，不能用于数据库应用系统界面开发的工具是
若D1＝{a1，a2，a3}，D2＝{b1，b2，b3}，则D1×D2集合中共有元组【】个。
二维数组是一种非线性结构，其中的每一个数组元素最多有【】个直接前驱(或直接后继)。
下列说法中正确的是
数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是
下列属于SQL语言特点的是Ⅰ．数据查询Ⅱ．数据操纵Ⅲ．数据定义Ⅳ．数据控制
下列关于树和二叉树的叙述中，哪些是不正确的?Ⅰ．树和二叉树都属于树形结构Ⅱ．树是结点的有限集合，这个集合不能为空集Ⅲ．二叉树是结点的有限集合，这个集合不能为空集Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过
有关系S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#为学生号，SNAME为学生姓名，SEX为性别，C#为课程号，CNAME为课程名。要查询选修“计算机文化”课的全体男学生姓名的SQL语句是：SELECTSNAMEF
设有关系R(A,B,C,D,E)，各属性函数依赖集合有F{A→B,B→C,C→D,C→E}若把关系R分解为R1(A,B,C)和R2(C，D，E)，则R2属于第______范式。
下面有关对象—关系数据库系统的叙述中，不正确的是()。

随机试题

简述《知识产权协定》规定各成员国的一般义务。
《伤寒论》全书共收方
建设项目需要使用建设用地，的，建设单位应当持法律、行政法规规定的有关文件，向有批准权的()土地行政主管部门提出建设用地申请。
期货公司违法经营或者出现重大风险，严重危害期货市场秩序、损害客户利益的，经国务院期货监督管理机构批准，可以对该期货公司直接负责的董事、监事、高级管理人员和其它直接责任人员采取的措施有(　　)。
简述心理辅导的主要方法。
别踩疼了雪①我和女儿在焦急地等待一场雪的降临。②雪，只在女儿的童话和梦境里飘过。我一直这样认为：没有触摸过雪花的女孩，永远也做不了高贵的公主。我领她到雪的故乡来，就是要让她看看雪是怎样把人间装扮成宫殿，把人装扮成天使的。③带女
教案的编写具有共性，但针对不同的课型教案编写也有各自的特点，以下说法错误的是()。
第一次提出“枪杆子里面出政权”这一论断的会议是()。
某海港货场不断有外洋轮船卸下货来，又不断用汽车将货物运走。如果用9辆车，12小时可以清场；如果用8辆车，16小时也可以清场。该货场开始只用3辆车，10小时后增加了若干辆车，再过4小时就已清场，那么后来增加的车数应是多少辆?()
ReadthisarticleabouttheeffectoftheAsiancrisisonLatinAmericancountries.ChoosethecorrectwordfromA,B,CorDt

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面所列的工具中，不能用于数据库应用系统界面开发的工具是

若D1＝{a1，a2，a3}，D2＝{b1，b2，b3}，则D1×D2集合中共有元组【】个。

二维数组是一种非线性结构，其中的每一个数组元素最多有【】个直接前驱(或直接后继)。

下列说法中正确的是

数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是

下列属于SQL语言特点的是Ⅰ．数据查询Ⅱ．数据操纵Ⅲ．数据定义Ⅳ．数据控制

有关系S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#为学生号，SNAME为学生姓名，SEX为性别，C#为课程号，CNAME为课程名。要查询选修“计算机文化”课的全体男学生姓名的SQL语句是：SELECTSNAMEF

设有关系R(A,B,C,D,E)，各属性函数依赖集合有F{A→B,B→C,C→D,C→E}若把关系R分解为R1(A,B,C)和R2(C，D，E)，则R2属于第______范式。

下面有关对象—关系数据库系统的叙述中，不正确的是()。

简述《知识产权协定》规定各成员国的一般义务。

《伤寒论》全书共收方

建设项目需要使用建设用地，的，建设单位应当持法律、行政法规规定的有关文件，向有批准权的()土地行政主管部门提出建设用地申请。

期货公司违法经营或者出现重大风险，严重危害期货市场秩序、损害客户利益的，经国务院期货监督管理机构批准，可以对该期货公司直接负责的董事、监事、高级管理人员和其它直接责任人员采取的措施有( )。

简述心理辅导的主要方法。

教案的编写具有共性，但针对不同的课型教案编写也有各自的特点，以下说法错误的是()。

第一次提出“枪杆子里面出政权”这一论断的会议是()。

ReadthisarticleabouttheeffectoftheAsiancrisisonLatinAmericancountries.ChoosethecorrectwordfromA,B,CorDt

期货公司违法经营或者出现重大风险，严重危害期货市场秩序、损害客户利益的，经国务院期货监督管理机构批准，可以对该期货公司直接负责的董事、监事、高级管理人员和其它直接责任人员采取的措施有(　　)。