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

admin2009-01-19 67

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

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

答案4

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

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

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

从集线器具有的功能及可提供的服务，大体可以分为智能集线器和【　　】两类。

微处理器通过接口从外部输入数据时，在输入端口中(　　　)。

在数据通信中，为了提高线路利用率，一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等，目前ADSL采用的是【　　】多路复用技术。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后______保存操作结果，这个过程称为指令执行周期。

为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______

下列有关WindowsXP内置的浏览器软件(InternetExplorer，IE)和电子邮件客户端程序(OutlookExpress)的叙述中，错误的是______。A)在IE中只能打开网页文件，不能打开其他类型的文件B)通常情况下，用户可

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【　　】种。

下列说法错误的是(　　　)。

设计单位应当按照法律、法规和工程建设强制性标准进行设计，下列安全事项中，属于在施工图设计文件中应当注明的内容是()。

柴胡可以

新生儿期计划免疫应接种的疫苗是

某时序电路的状态图如图所示，则其为下列哪种电路()。

下列关于保护价格的说法中，正确的有()。[2008年真题]

我国现行从法律上对教师职业的规定认为，教师职业是一种()。

根据下表所提供的信息回答下列问题。从1970年到2000年，日平均灌溉用水的实际水量变化是()。

根据下面的表格。回答73-76题。根据上表，可以判断2005年区域城市人均可支配收入最高的是()。

Mr.Whitewasyoungandable.Heworkedveryhard.Andthebosslikedhim.LastmonthhewassenttoChinaonbusiness.Whenhe

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

三级数据库技术

NCRE全国计算机三级

从集线器具有的功能及可提供的服务，大体可以分为智能集线器和【 】两类。

微处理器通过接口从外部输入数据时，在输入端口中( )。

在数据通信中，为了提高线路利用率，一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等，目前ADSL采用的是【 】多路复用技术。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后______保存操作结果，这个过程称为指令执行周期。

为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______

下列有关WindowsXP内置的浏览器软件(InternetExplorer，IE)和电子邮件客户端程序(OutlookExpress)的叙述中，错误的是______。A)在IE中只能打开网页文件，不能打开其他类型的文件B)通常情况下，用户可

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【 】种。

下列说法错误的是( )。

设计单位应当按照法律、法规和工程建设强制性标准进行设计，下列安全事项中，属于在施工图设计文件中应当注明的内容是()。

柴胡可以

新生儿期计划免疫应接种的疫苗是

某时序电路的状态图如图所示，则其为下列哪种电路()。

下列关于保护价格的说法中，正确的有()。[2008年真题]

我国现行从法律上对教师职业的规定认为，教师职业是一种()。

根据下表所提供的信息回答下列问题。从1970年到2000年，日平均灌溉用水的实际水量变化是()。

根据下面的表格。回答73-76题。根据上表，可以判断2005年区域城市人均可支配收入最高的是()。

Mr.Whitewasyoungandable.Heworkedveryhard.Andthebosslikedhim.LastmonthhewassenttoChinaonbusiness.Whenhe

从集线器具有的功能及可提供的服务，大体可以分为智能集线器和【　　】两类。

微处理器通过接口从外部输入数据时，在输入端口中(　　　)。

在数据通信中，为了提高线路利用率，一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等，目前ADSL采用的是【　　】多路复用技术。

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【　　】种。

下列说法错误的是(　　　)。