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

admin2010-07-20 33

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
为提高产品质量、降低生产成本，利用计算机控制、操作和管理生产设备的系统称为
在数据库的三级模式结构中，内模式有
SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现【】功能。
在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，这有利于实现
采用"不可剥夺优先数"调度算法，进程执行的次序是
某单道程序设计环境下有四个作业J1、J2、J3和J4，它们进入系统的时间和需要运行的时间如下：在10:00时，系统采用“最高响应比优先调度算法”选择作业，此时选中的作业是______。
下列关于文件索引结构的叙述中，哪一个是不正确的?______。
下列工作中，属于数据库逻辑设计的内容是______。Ⅰ．设计E-R图Ⅱ．创建表Ⅲ．创建视图Ⅳ．创建索引Ⅴ．装载数据
我们平常所说的裸机是指

随机试题

以下说法正确的是
在胞浆中进行的和能量代谢有关的代谢是
对于河流二级评价现状调查，一般情况下应调查()。
深圳光明眼镜公司(4402913091)委托深圳圳旺国际贸易公司(4402911616)进口一批镜框材料，装载该货物的运输工具于2004年9月13日申报进境，次日由深圳巨龙报关公司向深圳海关申报。“总价”栏应填（）。
创业投资企业采取股权投资方式投资于未上市的中小高新技术企业2年以上的，可以按照其投资额的60％抵扣应纳税所得额。()
假定企业的长期资本不变，下列说法中正确的有()。
加强党的执政能力建设的核心是（）。
面对全球“贸易保护主义”抬头的问题中国明确提出了反对“贸易保护主义”的主张。贸易保护主义(TradeProtectionism)是指在对外贸易中实行限制进口以保护本国商品在国内市场免受外国商品竞争，并向本国商品提供各种优惠以增强其国际竞争力的主张和政策。
某工厂仓库有一名保管员，该仓库可存放n箱零件。该工厂生产车间有m名工人，只要仓库空闲，工人将生产好的整箱零件放入仓库，并由保管员登记入库数量；该工厂销售部有k名销售员，只要仓库库存数能满足客户要求，便可提货，并由保管员登记出库数量。规定工人和销售员不能同时
在SQL的嵌套查询中，量词ANY和【】是同义词。在SQL查询时，使用【】子句指出的是查询条件。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

为提高产品质量、降低生产成本，利用计算机控制、操作和管理生产设备的系统称为

在数据库的三级模式结构中，内模式有

SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现【】功能。

在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，这有利于实现

采用"不可剥夺优先数"调度算法，进程执行的次序是

某单道程序设计环境下有四个作业J1、J2、J3和J4，它们进入系统的时间和需要运行的时间如下：在10:00时，系统采用“最高响应比优先调度算法”选择作业，此时选中的作业是______。

下列关于文件索引结构的叙述中，哪一个是不正确的?______。

下列工作中，属于数据库逻辑设计的内容是______。Ⅰ．设计E-R图Ⅱ．创建表Ⅲ．创建视图Ⅳ．创建索引Ⅴ．装载数据

我们平常所说的裸机是指

以下说法正确的是

在胞浆中进行的和能量代谢有关的代谢是

对于河流二级评价现状调查，一般情况下应调查()。

深圳光明眼镜公司(4402913091)委托深圳圳旺国际贸易公司(4402911616)进口一批镜框材料，装载该货物的运输工具于2004年9月13日申报进境，次日由深圳巨龙报关公司向深圳海关申报。“总价”栏应填（）。

创业投资企业采取股权投资方式投资于未上市的中小高新技术企业2年以上的，可以按照其投资额的60％抵扣应纳税所得额。()

假定企业的长期资本不变，下列说法中正确的有()。

加强党的执政能力建设的核心是（）。

在SQL的嵌套查询中，量词ANY和【】是同义词。在SQL查询时，使用【】子句指出的是查询条件。