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

admin2013-02-03 48

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/bd47FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在文件系统中，索引文件结构中的索引表是用来()。
虚拟存储管理分为虚拟页式、虚拟段式和______。
下列不属于Oracle公司的开发工具Developer2000中一部分的是()。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号为i的结点的左子女的编号是()。
在计算机上，高级语言程序(源程序)不能直接运行，必须将它们翻译成具体机器的机器语言(目标程序)才能执行。这种翻译是由()来完成的。
已知在文件IN61.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中，金额=单价×数量可计算得出。函数ReadDat()的功
一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是
下面有关对象—关系数据库系统的叙述中，不正确的是()。
下列关于链式存储结构的叙述中，正确的是()。Ⅰ、逻辑上相邻的结点物理上不必邻接Ⅱ、每个结点都包含恰好一个指针域Ⅲ、用指针来体现数据元素之间逻辑上的联系Ⅳ、可以通过计算直接确定第i个结点的存储地址Ⅴ、
PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念故据建模(CDM)的模块是【】。

随机试题

肾病综合征患儿易合并感染的主要原因是
口腔黏膜白斑临床上可有下述表现．除了
药学服务的社会属性表现为
在下列选项中，()的行为不必缴纳营业税。
某省会城市综合体项目，地上4栋一类高层建筑，地下室连成一体，总建筑面积280301m2，建筑面积分配见下表，设置10kV配电站一座。请回答下列问题。已知设计选用额定容量为1600kV.A变压器的空载损耗2110W、负载损耗10250W、空载电流0．
生产经营单位的主要负责人和安全生产管理人员(　　)具备与本单位所从事的生产经营活动相应的安全生产知识和管理能力。
“纳税人因有特殊困难，不能按期缴纳税款的，经省、自治区、直辖市税务机关批准，可以延期缴纳税款。”这里所说的”特殊困难”包括（）。
即使在古代，规模生产谷物的农场，也只有依靠大规模的农产品市场才能生存，而这种大规模的农产品市场意味着有相当人口的城市存在。因为中国历史上只有一家一户的小农经济，从来没有出现过农场这种规模生产的农业模式，因此，现在考古所发现的中国古代城市，很可能不是人口密集
[*]
阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。【说明】某航空公司的会员卡分为普卡、银卡、金卡和白金卡4个级别，会员每次搭乘该航空公司航班均可能获得积分，积分规则如表2-1所示。此外，银卡及以上级别会员有额外积分奖励，奖励规则如表

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在文件系统中，索引文件结构中的索引表是用来()。

虚拟存储管理分为虚拟页式、虚拟段式和______。

下列不属于Oracle公司的开发工具Developer2000中一部分的是()。

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号为i的结点的左子女的编号是()。

在计算机上，高级语言程序(源程序)不能直接运行，必须将它们翻译成具体机器的机器语言(目标程序)才能执行。这种翻译是由()来完成的。

已知在文件IN61.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中，金额=单价×数量可计算得出。函数ReadDat()的功

一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是

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

下列关于链式存储结构的叙述中，正确的是()。Ⅰ、逻辑上相邻的结点物理上不必邻接Ⅱ、每个结点都包含恰好一个指针域Ⅲ、用指针来体现数据元素之间逻辑上的联系Ⅳ、可以通过计算直接确定第i个结点的存储地址Ⅴ、

PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念故据建模(CDM)的模块是【】。

肾病综合征患儿易合并感染的主要原因是

口腔黏膜白斑临床上可有下述表现．除了

药学服务的社会属性表现为

在下列选项中，()的行为不必缴纳营业税。

生产经营单位的主要负责人和安全生产管理人员( )具备与本单位所从事的生产经营活动相应的安全生产知识和管理能力。

“纳税人因有特殊困难，不能按期缴纳税款的，经省、自治区、直辖市税务机关批准，可以延期缴纳税款。”这里所说的”特殊困难”包括（）。

[*]

生产经营单位的主要负责人和安全生产管理人员(　　)具备与本单位所从事的生产经营活动相应的安全生产知识和管理能力。