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

admin2010-05-13 35

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式系统存储器的叙述中，错误的是()。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
以下ARM指令中不属于数据处理类指令的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。
按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。
μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
设根结点的层次为0，则高度为k的二叉树的最大结点数为

随机试题

人民法院采取证据保全对证据进行鉴定或者勘验的，获取的证据材料，由()存卷保管。
DIC按发生快慢分哪几型?各型由哪些疾病引起?
原核生物和真核生物RNApol比较
结核性干性胸膜炎最重要的体征是
在计算企业所得税应纳税所得额时，运输工具、电子设备以外的机器、机械最短折旧年限是()。
合同变更的四层含义是()
合伙企业不具有法人资格。
在VisualFoxPro中，扩展名为mnx的文件是()。
Thepricesofseafoodarebecoming______inthisseason.
Tight-lippedeldersusedtosay,"It’snotwhatyouwantinthisworld,butwhatyouget."Youcanmakeamentalblueprintofa

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统存储器的叙述中，错误的是()。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

以下ARM指令中不属于数据处理类指令的是()。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。

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

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

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

人民法院采取证据保全对证据进行鉴定或者勘验的，获取的证据材料，由()存卷保管。

DIC按发生快慢分哪几型?各型由哪些疾病引起?

原核生物和真核生物RNApol比较

结核性干性胸膜炎最重要的体征是

在计算企业所得税应纳税所得额时，运输工具、电子设备以外的机器、机械最短折旧年限是()。

合同变更的四层含义是()

合伙企业不具有法人资格。

在VisualFoxPro中，扩展名为mnx的文件是()。

Thepricesofseafoodarebecoming______inthisseason.

Tight-lippedeldersusedtosay,"It’snotwhatyouwantinthisworld,butwhatyouget."Youcanmakeamentalblueprintofa

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