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

admin2010-05-13 29

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/EDC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
下面关于嵌入式系统存储器的叙述中，错误的是()。
当满足一定条件时，μC／OS–II操作系统内核将进行任务级的调度。下列各项中不属于任务调度需满足的条件的是()。
ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。
WWW网页是典型的【41】结构。Adobe公司开发的一种用于电子文档交换的文件格式名为【42】。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。
用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为__________【57】，指示下面为16位代码的伪指令是__________【58】。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。

随机试题

生产者：食物链：生物学
设f’(cosx)=sinx，则f(cosx)=()
有关粗出生率的表述中不正确的是
构成人体的基本物质是
背景材料：某公路隧道长2400m，穿越的岩层主要由泥岩和砂岩组成，设计采用新奥法施工，台阶法开挖，复合式衬砌，夹层防水层设计为塑料防水板。洞口段由于洞顶覆盖层较薄，岩隙发育。开挖中地表水从岩石裂隙中渗入洞内，导致该段两次冒顶、塌方。隧道施工采用风
矩阵组织结构的特点包括()。
故意骗取、盗用财产或违反监管规章、法律或公司政策导致的事件是()。
反映邮政通信服务水平的因素包括服务网点以及()。[2008年真题]
地址的选择，不仅仅只是一个位置设施选址程序由于受到环境、方法和相关政治问题的影响而变得相当复杂；1993年，美国百货连锁店Target，在为发展中的芝加哥地区的市场服务而建立一个9．3万平方米的分销中心的选址中，就遇到了这样的问题。Targel使用室内模型
A、 B、 C、 C所给出的问题是一个要在mall和online中选一个的选择疑问句。因此以mall作为回答的选项(C)显然是正确答案。注意不要混淆了提问句中的online和选项(A)中的inline，另外还要注意问句

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

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

当满足一定条件时，μC／OS–II操作系统内核将进行任务级的调度。下列各项中不属于任务调度需满足的条件的是()。

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

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

WWW网页是典型的【41】结构。Adobe公司开发的一种用于电子文档交换的文件格式名为【42】。

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

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。

生产者：食物链：生物学

设f’(cosx)=sinx，则f(cosx)=()

有关粗出生率的表述中不正确的是

构成人体的基本物质是

矩阵组织结构的特点包括()。

故意骗取、盗用财产或违反监管规章、法律或公司政策导致的事件是()。

反映邮政通信服务水平的因素包括服务网点以及()。[2008年真题]

A、 B、 C、 C所给出的问题是一个要在mall和online中选一个的选择疑问句。因此以mall作为回答的选项(C)显然是正确答案。注意不要混淆了提问句中的online和选项(A)中的inline，另外还要注意问句

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

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

当满足一定条件时，μC／OS–II操作系统内核将进行任务级的调度。下列各项中不属于任务调度需满足的条件的是()。

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

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

WWW网页是典型的【41】结构。Adobe公司开发的一种用于电子文档交换的文件格式名为【42】。

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

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为__________【57】，指示下面为16位代码的伪指令是__________【58】。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。

生产者：食物链：生物学

设f’(cosx)=sinx，则f(cosx)=()

有关粗出生率的表述中不正确的是

构成人体的基本物质是

矩阵组织结构的特点包括()。

故意骗取、盗用财产或违反监管规章、法律或公司政策导致的事件是()。

反映邮政通信服务水平的因素包括服务网点以及()。[2008年真题]

A、 B、 C、 C所给出的问题是一个要在mall和online中选一个的选择疑问句。因此以mall作为回答的选项(C)显然是正确答案。注意不要混淆了提问句中的online和选项(A)中的inline，另外还要注意问句

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。