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

admin2010-05-13 26

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是__________【73】子系统，B是__________【74】子系统。
在ARM处理器中，只允许使用16位指令编码的状态称为【49】_______状态，只允许使用32位指令编码的状态称为【50】_______状态。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
在ARM处理器中，只允许使用16位指令编码的状态称为【49】状态，只允许使用32位指令编码的状态称为【50】状态。
现为某家用小型路由器设备选择网络功能强大的操作系统，希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中，最适宜采用的操作系统是()。
GNu开发工具套件中的c语言编译器，其英文简称是【79】_______。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】_______。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
下列不是实时操作系统的是()。
用值域的概念来定义关系，关系是属性值域笛卡尔积的一个()。

随机试题

精子的顶体内含有多种水解酶，如________、________和________等。
分布于下肢外侧前缘的经脉是
鱼鳞病的治疗措施中不正确的是
颈动脉小球位于
患者，女，52岁，已婚。月经周期先后不定，带下量多，清稀，形寒肢冷，面浮肢肿，腰膝酸软，舌淡，苔薄，脉沉细。其证型是
下列表格中，不属于工程项目年度计划的是()。
说明劳动争议处理的原则与程序。
毛泽东第一次提出“马克思列宁主义理论和中国革命的实践相结合”这个根本思想原则的著作是()。
根据等温线分布图，下列说法正确的是()。
Thesqueezeonuniversityplacesisgettingevertighter.Butwhatdoesallthismeanforstudents?TheGoodUniversityGuide’s

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。

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

在ARM处理器中，只允许使用16位指令编码的状态称为【49】_状态，只允许使用32位指令编码的状态称为【50】_状态。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

在ARM处理器中，只允许使用16位指令编码的状态称为【49】状态，只允许使用32位指令编码的状态称为【50】状态。

现为某家用小型路由器设备选择网络功能强大的操作系统，希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中，最适宜采用的操作系统是()。

GNu开发工具套件中的c语言编译器，其英文简称是【79】_。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】_。

下列不是实时操作系统的是()。

用值域的概念来定义关系，关系是属性值域笛卡尔积的一个()。

精子的顶体内含有多种水解酶，如、和等。

分布于下肢外侧前缘的经脉是

鱼鳞病的治疗措施中不正确的是

颈动脉小球位于

患者，女，52岁，已婚。月经周期先后不定，带下量多，清稀，形寒肢冷，面浮肢肿，腰膝酸软，舌淡，苔薄，脉沉细。其证型是

下列表格中，不属于工程项目年度计划的是()。

说明劳动争议处理的原则与程序。

毛泽东第一次提出“马克思列宁主义理论和中国革命的实践相结合”这个根本思想原则的著作是()。

根据等温线分布图，下列说法正确的是()。

Thesqueezeonuniversityplacesisgettingevertighter.Butwhatdoesallthismeanforstudents?TheGoodUniversityGuide’s

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

三级数据库技术

NCRE全国计算机三级

GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。

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

在ARM处理器中，只允许使用16位指令编码的状态称为【49】_______状态，只允许使用32位指令编码的状态称为【50】_______状态。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

在ARM处理器中，只允许使用16位指令编码的状态称为【49】状态，只允许使用32位指令编码的状态称为【50】状态。

现为某家用小型路由器设备选择网络功能强大的操作系统，希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中，最适宜采用的操作系统是()。

下列不是实时操作系统的是()。

用值域的概念来定义关系，关系是属性值域笛卡尔积的一个()。

精子的顶体内含有多种水解酶，如________、________和________等。

分布于下肢外侧前缘的经脉是

鱼鳞病的治疗措施中不正确的是

颈动脉小球位于

患者，女，52岁，已婚。月经周期先后不定，带下量多，清稀，形寒肢冷，面浮肢肿，腰膝酸软，舌淡，苔薄，脉沉细。其证型是

下列表格中，不属于工程项目年度计划的是()。

说明劳动争议处理的原则与程序。

毛泽东第一次提出“马克思列宁主义理论和中国革命的实践相结合”这个根本思想原则的著作是()。

根据等温线分布图，下列说法正确的是()。

Thesqueezeonuniversityplacesisgettingevertighter.Butwhatdoesallthismeanforstudents?TheGoodUniversityGuide’s

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

在ARM处理器中，只允许使用16位指令编码的状态称为【49】_状态，只允许使用32位指令编码的状态称为【50】_状态。

精子的顶体内含有多种水解酶，如、和等。