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

admin2009-01-19 41

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

串操作指令中，有REP　前缀的串操作指令结束的条件是(　　　)。
Windows　2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是______。
下面是关于PCI和IDE的叙述，其中正确的是______。
下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H
下面关于Pentium处理器实模式的叙述中，错误的是
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q（其中，W为总线数据宽度（总线位宽/8）；F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数）。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据舆速
若用MB作为PC机主存容量的计算单位，1MB等于(　　　)。
在ADD指令中，两个操作数的物理位置可以安排在(　　　)
典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

随机试题

患者，男，40岁。寒热往来，有汗而热不解，咳嗽咳痰，气机喘促，胸胁刺痛，呼吸、转侧疼痛加重，心下痞硬，口苦，咽干，干呕，舌苔薄白，脉弦数，方用
关于白斑的发病因素下列哪项说法是正确的
最适宜于葡萄胎清宫术后的避孕方法是
单项工程验收的组织方是（）。
公路隧道的洞门墙的厚度不得小于()m。
()就是在项目过程和活动之间理清逻辑关系，优化管理协调关系，将其格式化、图表化，制成相应项目过程主要管理任务的流程图，并提供给项目管理团队的全体成员共同参与应用。
某工程竣工交付使用后两年半由于给水管道破裂造成该工程直接损失10万元，原承包商接到建设单位通知后及时赶来修理，维修费用5万元，则(　　)。
影响投资者风险承受能力和收益要求的各项因素包括()。
工匠精神，是指工匠对自己的产品精雕细琢，精益求精的精神。富有工匠精神的工匠对细节有很高的要求，追求完美和极致，对精品有着执着的坚持和追求，把品质从99％提高到99．99％，其利虽微，却造福了人类。从哲学方法论看，这种工匠精神强调的是：
以下各项关于物权和债权区别的表述中错误的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

串操作指令中，有REP 前缀的串操作指令结束的条件是( )。

Windows 2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是______。

下面是关于PCI和IDE的叙述，其中正确的是______。

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。 X1 EQU 1000 X2=1000H

下面关于Pentium处理器实模式的叙述中，错误的是

若用MB作为PC机主存容量的计算单位，1MB等于( )。

在ADD指令中，两个操作数的物理位置可以安排在( )

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。

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

患者，男，40岁。寒热往来，有汗而热不解，咳嗽咳痰，气机喘促，胸胁刺痛，呼吸、转侧疼痛加重，心下痞硬，口苦，咽干，干呕，舌苔薄白，脉弦数，方用

关于白斑的发病因素下列哪项说法是正确的

最适宜于葡萄胎清宫术后的避孕方法是

单项工程验收的组织方是（）。

公路隧道的洞门墙的厚度不得小于()m。

()就是在项目过程和活动之间理清逻辑关系，优化管理协调关系，将其格式化、图表化，制成相应项目过程主要管理任务的流程图，并提供给项目管理团队的全体成员共同参与应用。

某工程竣工交付使用后两年半由于给水管道破裂造成该工程直接损失10万元，原承包商接到建设单位通知后及时赶来修理，维修费用5万元，则( )。

影响投资者风险承受能力和收益要求的各项因素包括()。

以下各项关于物权和债权区别的表述中错误的是()。

串操作指令中，有REP　前缀的串操作指令结束的条件是(　　　)。

Windows　2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是______。

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H

若用MB作为PC机主存容量的计算单位，1MB等于(　　　)。

在ADD指令中，两个操作数的物理位置可以安排在(　　　)

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

某工程竣工交付使用后两年半由于给水管道破裂造成该工程直接损失10万元，原承包商接到建设单位通知后及时赶来修理，维修费用5万元，则(　　)。