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

admin2009-01-19 52

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

显示存储器的容量是显示卡的重要性能指标之一，它直接影响着可以支持的显示器分辨率和颜色数目。例如一台彩显的分辨率是1280×1024，像素深度为24位，则显示存储器容量至少应有(　　　)。
扫描仪是将图片、照片或文稿输入到计算机的一种设备。下面是有关扫描仪的叙述：Ⅰ．平板式扫描仪是单色扫描仪，阴影区细节丰富、放大效果好Ⅱ．有些扫描仪既能扫描照相底片等透明图件，也能扫描图纸等不透明图件Ⅲ．胶片扫描仪是一种透射式扫描仪，主
硬盘的数据传输速率有外部数据传输速率和内部数据传输速率之分。一般来说，内部数据传输速率要【　　】于外部数据传输速率。
Windows　2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是【　　】。
编制一个程序，实现如下功能：将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如：内存中有：3EH，0FEH，5DH……(假设后面的7个数都小于3EH)结果为：0FEH，5DH，3EH……(后面跟7个字，按照从
Pentium微处理器在虚拟8086模式下，应用程序的可寻址内存空间是______MB。
请编制程序，其功能是：将一数据采集系统中采集的80个字节无符号数(已存于SOURCE开始的内存区域)按算术平均数字滤波方法进行数字滤波，每8个数求一个平均值(含去余数)。将10个平均值依次写入RESULT指示的内存区域。例如：原采集数据
一幅图像的尺寸为1024×768，深度为16，则它的数据量为【　　】。
计算机指令的集合称为(　　　)。
被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

随机试题

Everyhumanbeing,【C1】______whatheisdoing,givesoffbodyheat.Theusualproblemis【C2】______disposeofit.Butthedesign
就部位而言，体表属就部位而言，上部属
对氨基糖苷类不敏感的细菌是
解热镇痛药物解热作用主要的机制是()。
下列关于A公司的说法正确的是()。若在李某与A公司签订委托合同前，A公司的经纪人员为了得到这项业务而对李某作出一些口头承诺，但在所签委托合同中并未提及，经确认，A公司的行为给李某造成了预期利益损失，引起李某的争议。则下列说法正确的是()
分类分项工程量清单项目编码500101002001中的后三位001代表的含义是()。
下列关于中国茶文化表述正确的有()。
荷兰研究人员一直在试图模拟月球和火星的土壤条件进行农作物栽培实验。他们对该项实验种出的小红萝卜、豌豆、黑麦和西红柿进行初步分析。实验结果令人充满希望，这些产品不仅安全，而且可能比在地球土壤种出的农作物更健康。英国媒体称，能在火星土壤种出可食用作物，殖民火星
根据合同法规定，对于违反非金钱债务的，不能采用继续履行方式承担违约责任的情形是()。
•Youwillhearabusinesspresentation.•Asyoulisten,forquestions1—12,completethenotes,usinguptothreewords.•Youwi

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

显示存储器的容量是显示卡的重要性能指标之一，它直接影响着可以支持的显示器分辨率和颜色数目。例如一台彩显的分辨率是1280×1024，像素深度为24位，则显示存储器容量至少应有( )。

硬盘的数据传输速率有外部数据传输速率和内部数据传输速率之分。一般来说，内部数据传输速率要【 】于外部数据传输速率。

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

编制一个程序，实现如下功能：将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如：内存中有：3EH，0FEH，5DH……(假设后面的7个数都小于3EH)结果为：0FEH，5DH，3EH……(后面跟7个字，按照从

Pentium微处理器在虚拟8086模式下，应用程序的可寻址内存空间是______MB。

一幅图像的尺寸为1024×768，深度为16，则它的数据量为【 】。

计算机指令的集合称为( )。

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

Everyhumanbeing,【C1】______whatheisdoing,givesoffbodyheat.Theusualproblemis【C2】______disposeofit.Butthedesign

就部位而言，体表属就部位而言，上部属

对氨基糖苷类不敏感的细菌是

解热镇痛药物解热作用主要的机制是()。

分类分项工程量清单项目编码500101002001中的后三位001代表的含义是()。

下列关于中国茶文化表述正确的有()。

根据合同法规定，对于违反非金钱债务的，不能采用继续履行方式承担违约责任的情形是()。

•Youwillhearabusinesspresentation.•Asyoulisten,forquestions1—12,completethenotes,usinguptothreewords.•Youwi

显示存储器的容量是显示卡的重要性能指标之一，它直接影响着可以支持的显示器分辨率和颜色数目。例如一台彩显的分辨率是1280×1024，像素深度为24位，则显示存储器容量至少应有(　　　)。

硬盘的数据传输速率有外部数据传输速率和内部数据传输速率之分。一般来说，内部数据传输速率要【　　】于外部数据传输速率。

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

一幅图像的尺寸为1024×768，深度为16，则它的数据量为【　　】。

计算机指令的集合称为(　　　)。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

Everyhumanbeing,【C1】whatheisdoing,givesoffbodyheat.Theusualproblemis【C2】disposeofit.Butthedesign