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

admin2009-02-19 23

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
下面关于嵌入式系统逻辑组成的叙述中，错误的是()。
在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／s，1分钟可传输【60】MB数据。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
设关系R＝(A，B，C)，与SQL语句selectdistinctAfromRwhereB＝17等价的关系代数表达式是

随机试题

下列各组设备中，完全属于外部设备的一组是()
关于烧伤焦痂切开减张，以下哪些是正确的
一位投资者希望构造一个资产组合，并且资产组合的位置在资本市场线上最优风险资产组合的右边，那么该投资者将(　　)。
在由发展中国家向经济发达国家前进的过程中，大量资本支持是必不可少的条件，而高储蓄率是获得大量资本的必要条件。就目前来说，中国正处于经济起飞时期，因此，储蓄率高是当前经济发展中的一种正常而合理的现象。由此可以推出()。
张老师对《匆匆》一课进行教学设计时，将“体会时间的宝贵，并珍惜时间”作为教学目标之一。该目标属于()
某人下山的速度是上山的1.5倍，此人从山脚出发开始上山，上到山顶后立即返回，出发2小时后刚好走了下山路程的一半。则下山还需要()小时。
A．DNA-polαB．DNA-polβC．DNA-polεD．DNA-polδ真核生物体内复制延长中起主要作用的是
＝_______．
在供应关系中，实体供应商和实体零件之间的联系是()。
TheUScourtsystem,aspartofthefederalsystemofgovernment,ischaracterizedbydualhierarchies;therearebothstateand

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／s，1分钟可传输【60】MB数据。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

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

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

设关系R＝(A，B，C)，与SQL语句selectdistinctAfromRwhereB＝17等价的关系代数表达式是

下列各组设备中，完全属于外部设备的一组是()

关于烧伤焦痂切开减张，以下哪些是正确的

一位投资者希望构造一个资产组合，并且资产组合的位置在资本市场线上最优风险资产组合的右边，那么该投资者将( )。

张老师对《匆匆》一课进行教学设计时，将“体会时间的宝贵，并珍惜时间”作为教学目标之一。该目标属于()

某人下山的速度是上山的1.5倍，此人从山脚出发开始上山，上到山顶后立即返回，出发2小时后刚好走了下山路程的一半。则下山还需要()小时。

A．DNA-polαB．DNA-polβC．DNA-polεD．DNA-polδ真核生物体内复制延长中起主要作用的是

＝_______．

在供应关系中，实体供应商和实体零件之间的联系是()。

TheUScourtsystem,aspartofthefederalsystemofgovernment,ischaracterizedbydualhierarchies;therearebothstateand

一位投资者希望构造一个资产组合，并且资产组合的位置在资本市场线上最优风险资产组合的右边，那么该投资者将(　　)。