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

admin2010-05-13 49

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于Linux内核的叙述中，错误的是()。
下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的，它不是以提供信息服务为主，而是提供远程【77】_______及配置设备的一种方式。嵌入式Web服务器的硬件设计时，需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片，若其片选信
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。智能手机之类的嵌入式系统使用操作系统对系统进行控制，应用软件可更新和扩展，它们属于其中的__________【41】系统，其硬件SoC芯片大多采用__________【42】位的CP
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPF1的值为【65】（用二进制按序表示）。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】键盘的结构形式。
开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
设根结点的层次为0，则高度为k的二叉树的最大结点数为
设关系R和S的元数分别是r和s，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记为T=R×S，则_______。

随机试题

上肢骨折术后，拆除外固定时，患者出现肘关节活动较差，其原因是
N氧化铝厂采用拜耳法生产氧化铝。生产工艺为：原料储运，石灰消化，原矿浆制备，高压溶出，赤泥沉降洗涤，分解与种子过滤，蒸发及排盐，氢氧化铝焙烧与包装等。原料、中间产品、产品主要有：铝土矿，石灰，液碱，燃煤，硫酸，柴油，硫酸铵，赤泥，氧化铝，灰渣，煤气，过热蒸
(　　)是指人们通过放弃可能的收益来降低自身面临的风险的风险转移方法。
商业银行一般情况下不可以进行的业务有()。
下列说法符合《中华人民共和国义务教育法》(2006年修订)规定的是()。
下列关于西安的表述正确的是()。
下颌阻生智齿拔出的适应证。
我国《刑法》的整体框架分为()。
1－＝()．
A、Highrentingfees.B、Costlytravelingexpenses.C、Highcostsofgroceries.D、Highcostsofeducation.C短文最后提到，大部分亚洲城市名列前茅主要是因为

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于Linux内核的叙述中，错误的是()。

下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

设关系R和S的元数分别是r和s，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记为T=R×S，则_______。

上肢骨折术后，拆除外固定时，患者出现肘关节活动较差，其原因是

( )是指人们通过放弃可能的收益来降低自身面临的风险的风险转移方法。

商业银行一般情况下不可以进行的业务有()。

下列说法符合《中华人民共和国义务教育法》(2006年修订)规定的是()。

下列关于西安的表述正确的是()。

下颌阻生智齿拔出的适应证。

我国《刑法》的整体框架分为()。

1－＝()．

A、Highrentingfees.B、Costlytravelingexpenses.C、Highcostsofgroceries.D、Highcostsofeducation.C短文最后提到，大部分亚洲城市名列前茅主要是因为

(　　)是指人们通过放弃可能的收益来降低自身面临的风险的风险转移方法。