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

admin2009-01-19 33

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

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

答案4

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

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

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在以下有关硬盘存储器的描述中，错误的是

在下列有关Windows98设备管理功能的叙述中，错误的是

当RS-232标准的串口采用奇校验发送一个字节时，从串口的TxD引出的波形，所发送的数据是______。A)10101010B)01010101C)00000000D)11111111

计算机网络有两种基本的工作模式：对等模式和客户服务器模式，其中，“客户/服务器”可以用英文缩写______。

Pentium4微处理器在虚拟8086模式下访问存储器时，段寄存器提供

局域网指较小地域范围内的计算机网络，一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中，错误的是(　　　)。

根据下面定义的数据段DSEGSEGMENTDAT1DB’1234’DAT2DN5678HADDREQUDAT2—DAT1DSEGENDS执行指令MOV

一个包括A/D转换器在内的实时数据采集系统，每1μs进行一次数据采集，然后进行数据处理，此时应采取的数据传送方式为(　　　)。

下面的指令中不是关系运算符的是(　　　)。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

患儿，女，10个月。因高热惊厥入院，经治疗后准备出院，对其家长健康指导的重点是

遇到什么天气不能从事高处作业？()

接上题，股票A与市场的相关系数相比股票B与市场的相关系数()。

封闭式基金的交易拥金不得高于成交金额的0.5%。()

如右图所示的计算程序中，Y与x之间的函数关系所对应的图象应为()．

Astheplanecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair

EnergyandPublicLandsTheUnitedStatesboastssubstantialenergyresources.FederallandsprovideagooddealofUSenerg

Weobjectedto(have)______themeetingwithouther.

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

三级数据库技术

NCRE全国计算机三级

在以下有关硬盘存储器的描述中，错误的是

在下列有关Windows98设备管理功能的叙述中，错误的是

当RS-232标准的串口采用奇校验发送一个字节时，从串口的TxD引出的波形，所发送的数据是______。A)10101010B)01010101C)00000000D)11111111

计算机网络有两种基本的工作模式：对等模式和客户服务器模式，其中，“客户/服务器”可以用英文缩写______。

Pentium4微处理器在虚拟8086模式下访问存储器时，段寄存器提供

局域网指较小地域范围内的计算机网络，一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中，错误的是( )。

根据下面定义的数据段DSEGSEGMENTDAT1DB’1234’DAT2DN5678HADDREQUDAT2—DAT1DSEGENDS执行指令MOV

一个包括A/D转换器在内的实时数据采集系统，每1μs进行一次数据采集，然后进行数据处理，此时应采取的数据传送方式为( )。

下面的指令中不是关系运算符的是( )。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

患儿，女，10个月。因高热惊厥入院，经治疗后准备出院，对其家长健康指导的重点是

遇到什么天气不能从事高处作业？()

接上题，股票A与市场的相关系数相比股票B与市场的相关系数()。

封闭式基金的交易拥金不得高于成交金额的0.5%。()

如右图所示的计算程序中，Y与x之间的函数关系所对应的图象应为()．

Astheplanecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair

EnergyandPublicLandsTheUnitedStatesboastssubstantialenergyresources.FederallandsprovideagooddealofUSenerg

Weobjectedto(have)______themeetingwithouther.

局域网指较小地域范围内的计算机网络，一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中，错误的是(　　　)。

一个包括A/D转换器在内的实时数据采集系统，每1μs进行一次数据采集，然后进行数据处理，此时应采取的数据传送方式为(　　　)。

下面的指令中不是关系运算符的是(　　　)。