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

admin2010-07-20 54

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。
现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。
以下具有Thumb-2状态的ARM处理器内核是()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，＝MyData后执行指令LDRR0，[R1，#4]，则R0的值为()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络（如因特网）连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口（对外连接），一个WiFi通信接口（对内连接），一个RS-485总线接口（对内连接）
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPUI，的组成部分A是41【】：组成部分B是【42】。
在Ⅰ、Ⅱ、Ⅲ各类通道中支持通道程序并发执行的通道是______。Ⅰ．字节多路通道Ⅱ．选择通道Ⅲ．数组多路通道
启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件?

随机试题

患者男，45岁，农民，右眼被谷粒击伤后红痛伴视力下降15天。视力0．02，刺激征+，混合充血，角膜中央偏鼻下方有5mm×4mm灰白色致密的斑块状隆起病灶，边缘有沟状凹陷，深层基质有羽毛状浸润，前房灰白积脓高约2mm。下列处理措施不恰当的是
根据药品广告审查发布标准相关规定，下列关于药品广告内容要求的说法，错误的是()。
有关监理合同酬金的叙述，不正确的说法是()。
在一手房贷款中，在房屋办妥抵押登记前，一般由开发商承担阶段性保证责任，而在二手房贷款中，一般由售房人承担阶段性保证的责任。()
除经批准的单位从事融资租赁业务外，其他单位从事的融资租赁业务，租赁货物的所有权转让给承租方的，一律征收增值税。()
若三维列向量α，β满足αTβ=2，其中αT为α的转置矩阵，则矩阵βαT的非零特征值为__________．
在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是
设有以下过程：PrivateSubproc(xAsInteger,OptionalyAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是
Whereisthisconversationprobablytakingplace?
A、 B、 C、 A(A)首先回答no，之后补充说明自己有其他约会，委婉地拒绝了对方的提议，与问题衔接顺畅，故为正确答案。(B)重复使用wouldliketo这一形式，易造成误导。(C)用过去时来回答将来时的疑问句．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

以下具有Thumb-2状态的ARM处理器内核是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，＝MyData后执行指令LDRR0，[R1，#4]，则R0的值为()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPUI，的组成部分A是41【】：组成部分B是【42】。

在Ⅰ、Ⅱ、Ⅲ各类通道中支持通道程序并发执行的通道是______。Ⅰ．字节多路通道Ⅱ．选择通道Ⅲ．数组多路通道

启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件?

根据药品广告审查发布标准相关规定，下列关于药品广告内容要求的说法，错误的是()。

有关监理合同酬金的叙述，不正确的说法是()。

在一手房贷款中，在房屋办妥抵押登记前，一般由开发商承担阶段性保证责任，而在二手房贷款中，一般由售房人承担阶段性保证的责任。()

除经批准的单位从事融资租赁业务外，其他单位从事的融资租赁业务，租赁货物的所有权转让给承租方的，一律征收增值税。()

若三维列向量α，β满足αTβ=2，其中αT为α的转置矩阵，则矩阵βαT的非零特征值为__________．

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是

设有以下过程：PrivateSubproc(xAsInteger,OptionalyAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是

Whereisthisconversationprobablytakingplace?

A、 B、 C、 A(A)首先回答no，之后补充说明自己有其他约会，委婉地拒绝了对方的提议，与问题衔接顺畅，故为正确答案。(B)重复使用wouldliketo这一形式，易造成误导。(C)用过去时来回答将来时的疑问句．