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

admin2009-02-19 43

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。
关于ARM处理器异常中断响应过程中，以下说法正确的是()。
ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
下面对ADS1．2集成开发环境进行描述的语句中，正确的是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
下面有关片上调试技术的描述语句中，不恰当的是()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

随机试题

说明三极管如何实现开关功能?
细胞酶制剂的无菌处理，应选择
承担建筑装饰装修材料检测的单位（）具备相应的资质。
下列参数中适用于除铁除锰滤池的是()。
以下属于地方级环境标准的有()。
若项目净现值小于零，则意味着(　　)。
下面表述不属于设备安装进度控制目标分解的是()。
个人汽车贷款以所购车辆作抵押的，借款人须在办理完购车手续后，及时办理车辆抵押登记手续，并将()交予贷款银行保管。[2013年11月真题]
填入下列括号中的字，正确的一组是()。①小张依据图样仿()了一架漂亮的模型飞机，并在少年航模大赛上获得了一等奖②师傅们把玻璃()化后制成了各式各样的精美工艺品，让人看得目不暇接③有些梅
A、Takeiteasy.B、It’soverthere.C、That’sfine.C

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

关于ARM处理器异常中断响应过程中，以下说法正确的是()。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

下面对ADS1．2集成开发环境进行描述的语句中，正确的是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

说明三极管如何实现开关功能?

细胞酶制剂的无菌处理，应选择

承担建筑装饰装修材料检测的单位（）具备相应的资质。

下列参数中适用于除铁除锰滤池的是()。

以下属于地方级环境标准的有()。

若项目净现值小于零，则意味着( )。

下面表述不属于设备安装进度控制目标分解的是()。

个人汽车贷款以所购车辆作抵押的，借款人须在办理完购车手续后，及时办理车辆抵押登记手续，并将()交予贷款银行保管。[2013年11月真题]

填入下列括号中的字，正确的一组是()。①小张依据图样仿()了一架漂亮的模型飞机，并在少年航模大赛上获得了一等奖②师傅们把玻璃()化后制成了各式各样的精美工艺品，让人看得目不暇接③有些梅

A、Takeiteasy.B、It’soverthere.C、That’sfine.C

若项目净现值小于零，则意味着(　　)。