用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

admin2009-02-19 87

问题用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

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

答案4

解析直接插入排序的基本算法是：当插入第i(i≥1)个对象时，前面的V[0]，V[1]，…，V[i-1]已经排好序，这时，用y的关键码与V[i-1]，V[i-2]……的关键码顺序进行比较，找到插入位置即将V插入，原来位置上的对象则向后移。由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关，准确地说，就是与可以取的值有关。在本题中，序列已经排好了序，所以其i的取值达到了最大，就是序列中元素的个数，其实也就是根本无需比较和交换，所以这种方法是最经济的。

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

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

三级数据库技术
NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

三级数据库技术

NCRE全国计算机三级

在Windows98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①装入实模式的设备驱动程序　　　　②装入操作系统　　　　③装入并初始化静态vxd　　　　④执行BIOS　程序

操作系统的功能主要包括处理机管理、存储管理、【　　】、设备管理和作业管理。

计算机合成语音就是让计算机模仿人把一段文字朗读出来，这个过程称为文语转换，其英文缩写是

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

电源电路为整个嵌入式硬件系统提供能量，是整个系统工作的基础。嵌入式系统常用的电源模块主要有：【59】一DC(交流变直流)(填写用大写英文字母表示的简称)、DC—DC(直流到直流)模块以及LDO(即【60】的稳压器)。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

预防急性肾衰的措施中，下列哪项措施是正确的

外科腹痛的特点是

A、Tennison法B、Langenbeck法C、Furlow法D、Millard法E、BrianSommerlad法唇高恢复好，但容易出现患侧唇过长现象的单侧唇裂修复法是

A、从前向后就位B、从后向前就位C、左侧先就位D、右侧先就位E、垂直就位倒凹集中在左侧，义齿应

慢性肺源性心脏病的心脏形态改变主要是

冠状动脉粥样硬化其次好发的部位是()。

2015年1月，习近平总书记在第十八届中央纪律检查委员会第五次全体会议上讲话指出，党的规矩包括：

Oneofthemaincausesoftheearth’stroublesisthattheworldisoverpopulatedandthatthisoverpopulationisgrowingatan

A、Harvard.B、Princeton.C、Stanford.D、Pepperdine.C细节辨认题。女士最后指出，总体来讲，斯坦福大学的学生幸福程度最高，故答案为C)。

用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

三级数据库技术

NCRE全国计算机三级

在Windows98操作系统启动时，引导的过程按顺序排列应该是( )。 ①装入实模式的设备驱动程序 ②装入操作系统 ③装入并初始化静态vxd ④执行BIOS 程序

操作系统的功能主要包括处理机管理、存储管理、【 】、设备管理和作业管理。

下面是8086/8088微处理器中有关寄存器的叙述； ①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据，也可以作为偏移地址寄存器访问存储器单元 ②指针和变址寄存器SP、BP、sI和DI只能存放偏移地址 ③段寄存器只能存放

计算机合成语音就是让计算机模仿人把一段文字朗读出来，这个过程称为文语转换，其英文缩写是

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩( )倍。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

电源电路为整个嵌入式硬件系统提供能量，是整个系统工作的基础。嵌入式系统常用的电源模块主要有：【59】一DC(交流变直流)(填写用大写英文字母表示的简称)、DC—DC(直流到直流)模块以及LDO(即【60】的稳压器)。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

预防急性肾衰的措施中，下列哪项措施是正确的

外科腹痛的特点是

A、Tennison法B、Langenbeck法C、Furlow法D、Millard法E、BrianSommerlad法唇高恢复好，但容易出现患侧唇过长现象的单侧唇裂修复法是

A、从前向后就位B、从后向前就位C、左侧先就位D、右侧先就位E、垂直就位倒凹集中在左侧，义齿应

慢性肺源性心脏病的心脏形态改变主要是

冠状动脉粥样硬化其次好发的部位是()。

2015年1月，习近平总书记在第十八届中央纪律检查委员会第五次全体会议上讲话指出，党的规矩包括：

Oneofthemaincausesoftheearth’stroublesisthattheworldisoverpopulatedandthatthisoverpopulationisgrowingatan

A、Harvard.B、Princeton.C、Stanford.D、Pepperdine.C细节辨认题。女士最后指出，总体来讲，斯坦福大学的学生幸福程度最高，故答案为C)。

在Windows98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①装入实模式的设备驱动程序　　　　②装入操作系统　　　　③装入并初始化静态vxd　　　　④执行BIOS　程序

操作系统的功能主要包括处理机管理、存储管理、【　　】、设备管理和作业管理。

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。