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

admin2010-07-20 34

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按对称序周游二叉树等同于按【】周游对应的树(林)。
用户使用操作系统一般有三种方式；终端命令、作业控制语言和
对数据库中访问数据的路径在于做下列哪种操作?()
数据库管理技术的发展是与计算机技术及其应用的发展有着紧密的联系，经历了三个阶段，它们分别是：______阶段、______阶段和______阶段。
下面所列的条目中，哪些是新一代数据库开发工具应具有的特征?______。Ⅰ．支持开发人员对各种数据对象(字符、数字、图形、声音等)的处理Ⅱ．支持基于INTERNET应用的开发Ⅲ．支持面向对象的程序设计
队列和栈分别是______、______的线性表结构。
要执行一条指令copyAtoB，若指令本身跨越了两个页面，而数据块A、B又分别跨越了两个页面，那么该指令涉及到的缺页中断次数为()。
在Oracle公司的开发工具Developer/2000中，用于生成联机文档的工具是
我们平常所说的裸机是指
我们平常所说的裸机是指

随机试题

一株野百合开了李汉荣(1)那天我在南山游荡
公共关系中的_______是指文化、教育、艺术、福利、慈善、宗教、社团等组织，运用传播的力量去发展会员、筹措经费、争取资源等。
关于咀嚼效率哪项是正确的
冷哮之痰为肺痈之痰为
A．血清铁增高、血清铁蛋白正常B．血清铁、铁蛋白均降低C．血清铁增高、血清铁蛋白降低D．血清铁、铁蛋白均增高E．血清铁降低、血清铁蛋白增高符合溶血性贫血改变的指标是
税务行政处罚听证的范围是对公民作出()以上，或者对法人或其他组织作出()以上罚款的案件。
1999年10月1日，济南旅游者郝某等7人欲利用国庆节假日去威海旅游，遂前往某旅游一条街，只见有一辆旅游车上一位佩带某旅行社导游证的导游人员正在招徕客人前往威海一日游。因该车旅游线路、价格较为合理，郝某等7人当即决定购票上车参加该旅游团。该旅游车在前往威
在我国传统学术发展史上，不同时期有不同的标志性学术成就。下列表述正确的是（）。
某啤酒厂在其产品的瓶颈上挂一标签，上印有“获1990年柏林国际啤酒博览会金奖”字样和一个带外文的徽章。此奖项和徽章均属子虚乌有。对这一行为应当如何认定?()
A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分．，D．条件(1)充分，条件(2)也充分．E．条件(1)和(2)单独都不充分，条件(1)和条件(

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按对称序周游二叉树等同于按【】周游对应的树(林)。

用户使用操作系统一般有三种方式；终端命令、作业控制语言和

对数据库中访问数据的路径在于做下列哪种操作?()

数据库管理技术的发展是与计算机技术及其应用的发展有着紧密的联系，经历了三个阶段，它们分别是：阶段、阶段和__阶段。

下面所列的条目中，哪些是新一代数据库开发工具应具有的特征?______。Ⅰ．支持开发人员对各种数据对象(字符、数字、图形、声音等)的处理Ⅱ．支持基于INTERNET应用的开发Ⅲ．支持面向对象的程序设计

队列和栈分别是、的线性表结构。

要执行一条指令copyAtoB，若指令本身跨越了两个页面，而数据块A、B又分别跨越了两个页面，那么该指令涉及到的缺页中断次数为()。

在Oracle公司的开发工具Developer/2000中，用于生成联机文档的工具是

我们平常所说的裸机是指

我们平常所说的裸机是指

一株野百合开了李汉荣(1)那天我在南山游荡

公共关系中的_______是指文化、教育、艺术、福利、慈善、宗教、社团等组织，运用传播的力量去发展会员、筹措经费、争取资源等。

关于咀嚼效率哪项是正确的

冷哮之痰为肺痈之痰为

A．血清铁增高、血清铁蛋白正常B．血清铁、铁蛋白均降低C．血清铁增高、血清铁蛋白降低D．血清铁、铁蛋白均增高E．血清铁降低、血清铁蛋白增高符合溶血性贫血改变的指标是

税务行政处罚听证的范围是对公民作出()以上，或者对法人或其他组织作出()以上罚款的案件。

在我国传统学术发展史上，不同时期有不同的标志性学术成就。下列表述正确的是（）。

某啤酒厂在其产品的瓶颈上挂一标签，上印有“获1990年柏林国际啤酒博览会金奖”字样和一个带外文的徽章。此奖项和徽章均属子虚乌有。对这一行为应当如何认定?()

A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分．，D．条件(1)充分，条件(2)也充分．E．条件(1)和(2)单独都不充分，条件(1)和条件(

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

三级数据库技术

NCRE全国计算机三级

按对称序周游二叉树等同于按【】周游对应的树(林)。

用户使用操作系统一般有三种方式；终端命令、作业控制语言和

对数据库中访问数据的路径在于做下列哪种操作?()

数据库管理技术的发展是与计算机技术及其应用的发展有着紧密的联系，经历了三个阶段，它们分别是：______阶段、______阶段和______阶段。

下面所列的条目中，哪些是新一代数据库开发工具应具有的特征?______。Ⅰ．支持开发人员对各种数据对象(字符、数字、图形、声音等)的处理Ⅱ．支持基于INTERNET应用的开发Ⅲ．支持面向对象的程序设计

队列和栈分别是______、______的线性表结构。

要执行一条指令copyAtoB，若指令本身跨越了两个页面，而数据块A、B又分别跨越了两个页面，那么该指令涉及到的缺页中断次数为()。

在Oracle公司的开发工具Developer/2000中，用于生成联机文档的工具是

我们平常所说的裸机是指

我们平常所说的裸机是指

一株野百合开了李汉荣(1)那天我在南山游荡

公共关系中的_______是指文化、教育、艺术、福利、慈善、宗教、社团等组织，运用传播的力量去发展会员、筹措经费、争取资源等。

关于咀嚼效率哪项是正确的

冷哮之痰为肺痈之痰为

A．血清铁增高、血清铁蛋白正常B．血清铁、铁蛋白均降低C．血清铁增高、血清铁蛋白降低D．血清铁、铁蛋白均增高E．血清铁降低、血清铁蛋白增高符合溶血性贫血改变的指标是

税务行政处罚听证的范围是对公民作出()以上，或者对法人或其他组织作出()以上罚款的案件。

在我国传统学术发展史上，不同时期有不同的标志性学术成就。下列表述正确的是（）。

某啤酒厂在其产品的瓶颈上挂一标签，上印有“获1990年柏林国际啤酒博览会金奖”字样和一个带外文的徽章。此奖项和徽章均属子虚乌有。对这一行为应当如何认定?()

A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分．，D．条件(1)充分，条件(2)也充分．E．条件(1)和(2)单独都不充分，条件(1)和条件(

数据库管理技术的发展是与计算机技术及其应用的发展有着紧密的联系，经历了三个阶段，它们分别是：阶段、阶段和__阶段。

队列和栈分别是、的线性表结构。