若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?

admin2010-07-20 67

问题若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

对于单个元组的操作是由数据库管理系统DBMS层次结构中的哪一层处理的?
一个关系模式为Y(X1，X2，X3，X4)，假定该关系存在如下函数依赖：(X1，X2)→X3，X2→X4，则该关系属于【】，因为它存在着【】。
数据库中，每个事务都感觉不到系统中其他事务在并发执行，这一特性称为事务的______。
散列法存储中处理碰撞的方法主要有两类：拉链法和_____。
把SQL语言嵌入主语言使用时必须解决的问题有______。Ⅰ．区分SQL语句与主语言语句Ⅱ．数据库工作单元和程序工作单元之间的通信Ⅲ．协调SQL语句与主语言语句处理记录的不同方式
在同时具备死锁的4个必要条件时，就会产生死锁。如果规定系统所有进程在整个运行过程申请资源要么一次性得到满足，要么一个资源都不分配给该进程，这是破坏了哪一个必要条件?()
下面哪一种方法不能用于提高文件目录检索效率?______。
设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，则T中叶子结点的个数是【】。
若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为1，则左、右子树皆非空的节点个数为【】。
请编写函数countValue()，它的功能是：求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果s输出到文件OUT11．DAT中。例如，若n为1000时，函数值应为s=153．909064。注意：

随机试题

以下关于现代诗《西风颂》的说法错误的一项是()。
根据《中华人民共和国矿山安全法》对矿山建设的安全保障规定，下列对矿井安全出口和运输通信设施的安全保障要求中，不属于强制要求的是()。
应交增值税明细账的格式一般采用
制作可摘局部义齿过程中，装盒的目的是A．将义齿蜡型换成塑料B．将义齿蜡型换成金属材料C．将义齿塑料换成金属材料D．将义齿塑料换成蜡型E．将义齿金属材料换成塑料
下列胆汁酸的鉴别反应中（）可用于胆酸的含量测定
背景资料某高速公路项目，路面面层为沥青混凝土，基层为级配碎石，项目经理部决心精心组织、科学施工，搞好现场技术质量管理，做了包括如下环节的工作：——项目经理部由总工程师组织进行了技术交底；——为真正落实公司的现场技术管理制度制定了执行细则，其中，为避免
根据增值税法律制度的规定，现行增值税征税范围不包括()。
关于风险管理与经营管理的区别于联系，以下说法()错误。
某区举行小学数学竞赛，结果不低于80分的人数比80分以下的人数的4倍还多2人；及格的人数比不低于80分的人数多22人，恰是不及格人数的6倍。共有多少人参赛?
左边给定的是纸盒的外表面，右面哪一项能由它折叠而成?

最新回复(0)

若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?

三级数据库技术

NCRE全国计算机三级

对于单个元组的操作是由数据库管理系统DBMS层次结构中的哪一层处理的?

一个关系模式为Y(X1，X2，X3，X4)，假定该关系存在如下函数依赖：(X1，X2)→X3，X2→X4，则该关系属于【】，因为它存在着【】。

数据库中，每个事务都感觉不到系统中其他事务在并发执行，这一特性称为事务的______。

散列法存储中处理碰撞的方法主要有两类：拉链法和_____。

把SQL语言嵌入主语言使用时必须解决的问题有______。Ⅰ．区分SQL语句与主语言语句Ⅱ．数据库工作单元和程序工作单元之间的通信Ⅲ．协调SQL语句与主语言语句处理记录的不同方式

在同时具备死锁的4个必要条件时，就会产生死锁。如果规定系统所有进程在整个运行过程申请资源要么一次性得到满足，要么一个资源都不分配给该进程，这是破坏了哪一个必要条件?()

下面哪一种方法不能用于提高文件目录检索效率?______。

设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，则T中叶子结点的个数是【】。

若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为1，则左、右子树皆非空的节点个数为【】。

请编写函数countValue()，它的功能是：求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果s输出到文件OUT11．DAT中。例如，若n为1000时，函数值应为s=153．909064。注意：

以下关于现代诗《西风颂》的说法错误的一项是()。

根据《中华人民共和国矿山安全法》对矿山建设的安全保障规定，下列对矿井安全出口和运输通信设施的安全保障要求中，不属于强制要求的是()。

应交增值税明细账的格式一般采用

制作可摘局部义齿过程中，装盒的目的是A．将义齿蜡型换成塑料B．将义齿蜡型换成金属材料C．将义齿塑料换成金属材料D．将义齿塑料换成蜡型E．将义齿金属材料换成塑料

下列胆汁酸的鉴别反应中（）可用于胆酸的含量测定

根据增值税法律制度的规定，现行增值税征税范围不包括()。

关于风险管理与经营管理的区别于联系，以下说法()错误。

某区举行小学数学竞赛，结果不低于80分的人数比80分以下的人数的4倍还多2人；及格的人数比不低于80分的人数多22人，恰是不及格人数的6倍。共有多少人参赛?

左边给定的是纸盒的外表面，右面哪一项能由它折叠而成?