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

admin2010-05-13 71

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面的叙述中，不正确的是()。
U-Boot是一种通用的引导加载程序，对___________【75】系列处理器支持最为丰富，对___________【76】操作系统的支持最为完善。
片上系统(SoC)也称为系统级芯片，下面关于SoC叙述中正确的是()。
下面有关片上调试技术的描述语句中，不恰当的是()。
在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。
ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。
美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为__________【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为__________【74】。

随机试题

下列各项中，能引起现金流量净额变动的是()。
月经初潮意味着
红花的药用部位是蒲黄的药用部位是
某男，12岁，气短咳嗽，食少，大便溏泄，水谷不化，面色萎黄，肢倦乏力，证属脾胃气虚。宜选用的成药是
如图5-106所示应力状态，用第四强度理论校核时，其相当应力为()。
消耗大宗原材料的项目，一般多建在()。
混凝土预制块砌筑工程质量抽检主要内容为()。
造成资产经济性贬值的主要原因有()。
银行间债券市场已成为我国一个重要的债券集中性交易市场。()
在税制要素中，对纳税对象总额中的一部分数额免予征税，只就减除后的剩余部分计征税款，被免予征税的这部分数额是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面的叙述中，不正确的是()。

U-Boot是一种通用的引导加载程序，对_【75】系列处理器支持最为丰富，对_【76】操作系统的支持最为完善。

片上系统(SoC)也称为系统级芯片，下面关于SoC叙述中正确的是()。

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

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】。

下列各项中，能引起现金流量净额变动的是()。

月经初潮意味着

红花的药用部位是蒲黄的药用部位是

某男，12岁，气短咳嗽，食少，大便溏泄，水谷不化，面色萎黄，肢倦乏力，证属脾胃气虚。宜选用的成药是

如图5-106所示应力状态，用第四强度理论校核时，其相当应力为()。

消耗大宗原材料的项目，一般多建在()。

混凝土预制块砌筑工程质量抽检主要内容为()。

造成资产经济性贬值的主要原因有()。

银行间债券市场已成为我国一个重要的债券集中性交易市场。()

在税制要素中，对纳税对象总额中的一部分数额免予征税，只就减除后的剩余部分计征税款，被免予征税的这部分数额是()。

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

三级数据库技术

NCRE全国计算机三级

下面的叙述中，不正确的是()。

U-Boot是一种通用的引导加载程序，对___________【75】系列处理器支持最为丰富，对___________【76】操作系统的支持最为完善。

片上系统(SoC)也称为系统级芯片，下面关于SoC叙述中正确的是()。

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

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为__________【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为__________【74】。

下列各项中，能引起现金流量净额变动的是()。

月经初潮意味着

红花的药用部位是蒲黄的药用部位是

某男，12岁，气短咳嗽，食少，大便溏泄，水谷不化，面色萎黄，肢倦乏力，证属脾胃气虚。宜选用的成药是

如图5-106所示应力状态，用第四强度理论校核时，其相当应力为()。

消耗大宗原材料的项目，一般多建在()。

混凝土预制块砌筑工程质量抽检主要内容为()。

造成资产经济性贬值的主要原因有()。

银行间债券市场已成为我国一个重要的债券集中性交易市场。()

在税制要素中，对纳税对象总额中的一部分数额免予征税，只就减除后的剩余部分计征税款，被免予征税的这部分数额是()。

U-Boot是一种通用的引导加载程序，对_【75】系列处理器支持最为丰富，对_【76】操作系统的支持最为完善。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】。