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

admin2010-05-13 60

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客凭“市民卡”或“
在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。
假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。
ARM嵌入式芯片中的GPIO即为通用输入／输出端口。作为【57】_______端口时具有缓冲功能；作为【58】_______端口时则具有锁存功能。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数__________【79】来创建任务。创建任务前用函数__________【80】来初始化μC／OS—II。
基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。
利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

随机试题

下列哪种说法是错误的?
A．清热解毒B．疏风散寒C．宣肺止咳D．解热止痛E．益气固表正柴胡饮颗粒除发散风寒外，还可
患者，女，41岁。经常便后出血，经检查为痔疮，行痔疮手术。术后热水坐浴的目的是
在评价水对钢筋混凝土结构中钢筋的腐蚀性时，按《岩土工程勘察规范》规定，其中Cl-含量是指()。
【2013江西真题】()主张教育为当下的生活服务，主张教育即生活。
在习惯于讨论“报网一体”，习惯于总是呼吁“不要让门户网站免费掠夺传统报纸的报道”时，我们往往忽视另一方面：谁能够适应媒介融合，充分利用网络，使之成为建构自身“新闻网”的有效工具，并推进相应的人员变化、组织变迁、价值重塑，谁才能不被媒介融合的新传播体系淘汰。
[*]
计算机的硬件主要包括：中央处理器(CPU)、存储器、输出设备和_______。
Ingeneral,oursocietyisbecomingoneofgiantenterprisesdirectedbyabureaucraticmanagementinwhichmanbecomesasmall
PassageThreeWhendidtheauthorfinallyrealizehewasinaforeigncountry?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

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

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

ARM嵌入式芯片中的GPIO即为通用输入／输出端口。作为【57】_端口时具有缓冲功能；作为【58】_端口时则具有锁存功能。

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—II。

基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

下列哪种说法是错误的?

A．清热解毒B．疏风散寒C．宣肺止咳D．解热止痛E．益气固表正柴胡饮颗粒除发散风寒外，还可

患者，女，41岁。经常便后出血，经检查为痔疮，行痔疮手术。术后热水坐浴的目的是

在评价水对钢筋混凝土结构中钢筋的腐蚀性时，按《岩土工程勘察规范》规定，其中Cl-含量是指()。

【2013江西真题】()主张教育为当下的生活服务，主张教育即生活。

[*]

计算机的硬件主要包括：中央处理器(CPU)、存储器、输出设备和_______。

Ingeneral,oursocietyisbecomingoneofgiantenterprisesdirectedbyabureaucraticmanagementinwhichmanbecomesasmall

PassageThreeWhendidtheauthorfinallyrealizehewasinaforeigncountry?

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

三级数据库技术

NCRE全国计算机三级

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

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

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

ARM嵌入式芯片中的GPIO即为通用输入／输出端口。作为【57】_______端口时具有缓冲功能；作为【58】_______端口时则具有锁存功能。

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数__________【79】来创建任务。创建任务前用函数__________【80】来初始化μC／OS—II。

基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

下列哪种说法是错误的?

A．清热解毒B．疏风散寒C．宣肺止咳D．解热止痛E．益气固表正柴胡饮颗粒除发散风寒外，还可

患者，女，41岁。经常便后出血，经检查为痔疮，行痔疮手术。术后热水坐浴的目的是

在评价水对钢筋混凝土结构中钢筋的腐蚀性时，按《岩土工程勘察规范》规定，其中Cl-含量是指()。

【2013江西真题】()主张教育为当下的生活服务，主张教育即生活。

[*]

计算机的硬件主要包括：中央处理器(CPU)、存储器、输出设备和_______。

Ingeneral,oursocietyisbecomingoneofgiantenterprisesdirectedbyabureaucraticmanagementinwhichmanbecomesasmall

PassageThreeWhendidtheauthorfinallyrealizehewasinaforeigncountry?

ARM嵌入式芯片中的GPIO即为通用输入／输出端口。作为【57】_端口时具有缓冲功能；作为【58】_端口时则具有锁存功能。

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

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—II。