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

admin2009-01-19 65

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今绝大多数计算机仍是(　　　)式计算机。
下列指令中(　　　)指令是不合法的。　　　　①MOV　SI，OFFSET　[DI]　　　　②LEA　SI，OFFSET　[DI]　　　　③JMP　SHORT　PTR　[BX]　　　　　④CALL　WORD　PTR　[BX]　　　
关于主板ROMBIOS在计算机系统中的作用，下列说法不正确的是
Pentium微理器进行存储器读操作时，在时钟周期Tl期间，完成下列操作(　　　)。
Windows98是一个功能强大且十分复杂的系统，它由数千个系统文件组成。在下列系统文件中，(　　　)是Windows图形功能的核心模块。
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
目前常用的鼠标器按结构分成(　　　)。
下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H
用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个__________【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过__________【78】接口来完成硬件环境测试及初始软件的调试和下载。

随机试题

Harry’sHireCompanyEquipmentHire:Dayanddateofevent:【L1】________NovemberNumberattendingevent:【L2】________
某承包商承建一基础设施项目，其施工网络进度计划如图2—1所示。工程实施到第5个月末检查时，A2工作刚好完成，B1工作已进行了1个月。在施工过程中发生了如下事件。事件1：A1工作施工半个月发现业主提供的地质资料不准确，经与业主、设计单位协商确认，将原设
索赔的依据主要包括合同文件、法律、法规和()
施工过程的质量监督中，监督机构在基础和结构阶段()安排监督检查。
银行业从业人员的下列行为中正确的是()。
教育局局长等相关人员准备到某校进行视察工作，该校领导让各个年级成绩排名倒数10名的学生停课，参加迎接教育局局长等相关人员视察的欢迎仪式。根据《中华人民共和国教育法》的规定，该校领导的做法()。
32名学生需要划船到河对岸去野营，只有一条船，每次最多载4人(其中需1人划船)，往返一次需5分钟。如果9时开始渡河，9时17分时，至少有()人还在等待渡河。
货币汇率变化(货币贬值)对总需求的影响是双重的，既有扩张性影响，又有紧缩性影响。()[暨南大学2011国际商务硕士]
以下关于感觉适应的表述中，正确的是()。
设a=2,b=3,c=4,d=5，下列表达式的值是______。Nota＜=cOr4*c=b^2Andb＜＞a+c

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今绝大多数计算机仍是(　　　)式计算机。

下列指令中(　　　)指令是不合法的。　　　　①MOV　SI，OFFSET　[DI]　　　　②LEA　SI，OFFSET　[DI]　　　　③JMP　SHORT　PTR　[BX]　　　　　④CALL　WORD　PTR　[BX]

关于主板ROMBIOS在计算机系统中的作用，下列说法不正确的是

Pentium微理器进行存储器读操作时，在时钟周期Tl期间，完成下列操作(　　　)。

Windows98是一个功能强大且十分复杂的系统，它由数千个系统文件组成。在下列系统文件中，(　　　)是Windows图形功能的核心模块。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

目前常用的鼠标器按结构分成(　　　)。

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

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

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

Harry’sHireCompanyEquipmentHire:Dayanddateofevent:【L1】NovemberNumberattendingevent:【L2】

索赔的依据主要包括合同文件、法律、法规和()

施工过程的质量监督中，监督机构在基础和结构阶段()安排监督检查。

银行业从业人员的下列行为中正确的是()。

教育局局长等相关人员准备到某校进行视察工作，该校领导让各个年级成绩排名倒数10名的学生停课，参加迎接教育局局长等相关人员视察的欢迎仪式。根据《中华人民共和国教育法》的规定，该校领导的做法()。

32名学生需要划船到河对岸去野营，只有一条船，每次最多载4人(其中需1人划船)，往返一次需5分钟。如果9时开始渡河，9时17分时，至少有()人还在等待渡河。

货币汇率变化(货币贬值)对总需求的影响是双重的，既有扩张性影响，又有紧缩性影响。()[暨南大学2011国际商务硕士]

以下关于感觉适应的表述中，正确的是()。

设a=2,b=3,c=4,d=5，下列表达式的值是______。Nota＜=cOr4*c=b^2Andb＜＞a+c

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

三级数据库技术

NCRE全国计算机三级

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今绝大多数计算机仍是( )式计算机。

下列指令中( )指令是不合法的。 ①MOV SI，OFFSET [DI] ②LEA SI，OFFSET [DI] ③JMP SHORT PTR [BX] ④CALL WORD PTR [BX]

关于主板ROMBIOS在计算机系统中的作用，下列说法不正确的是

Pentium微理器进行存储器读操作时，在时钟周期Tl期间，完成下列操作( )。

Windows98是一个功能强大且十分复杂的系统，它由数千个系统文件组成。在下列系统文件中，( )是Windows图形功能的核心模块。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

目前常用的鼠标器按结构分成( )。

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

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

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个__________【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过__________【78】接口来完成硬件环境测试及初始软件的调试和下载。

Harry’sHireCompanyEquipmentHire:Dayanddateofevent:【L1】________NovemberNumberattendingevent:【L2】________

索赔的依据主要包括合同文件、法律、法规和()

施工过程的质量监督中，监督机构在基础和结构阶段()安排监督检查。

银行业从业人员的下列行为中正确的是()。

教育局局长等相关人员准备到某校进行视察工作，该校领导让各个年级成绩排名倒数10名的学生停课，参加迎接教育局局长等相关人员视察的欢迎仪式。根据《中华人民共和国教育法》的规定，该校领导的做法()。

32名学生需要划船到河对岸去野营，只有一条船，每次最多载4人(其中需1人划船)，往返一次需5分钟。如果9时开始渡河，9时17分时，至少有()人还在等待渡河。

货币汇率变化(货币贬值)对总需求的影响是双重的，既有扩张性影响，又有紧缩性影响。()[暨南大学2011国际商务硕士]

以下关于感觉适应的表述中，正确的是()。

设a=2,b=3,c=4,d=5，下列表达式的值是______。Nota＜=cOr4*c=b^2Andb＜＞a+c

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今绝大多数计算机仍是(　　　)式计算机。

下列指令中(　　　)指令是不合法的。　　　　①MOV　SI，OFFSET　[DI]　　　　②LEA　SI，OFFSET　[DI]　　　　③JMP　SHORT　PTR　[BX]　　　　　④CALL　WORD　PTR　[BX]　　　

Pentium微理器进行存储器读操作时，在时钟周期Tl期间，完成下列操作(　　　)。

Windows98是一个功能强大且十分复杂的系统，它由数千个系统文件组成。在下列系统文件中，(　　　)是Windows图形功能的核心模块。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

目前常用的鼠标器按结构分成(　　　)。

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

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

Harry’sHireCompanyEquipmentHire:Dayanddateofevent:【L1】NovemberNumberattendingevent:【L2】