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

admin2010-05-13 69

问题用下列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/QvSZ777K

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

关于ARM指令中的条件域，以下表述正确的是()。

下面关于Linux操作系统的论述中，错误的是()。

下列不是单内核操作系统的是()。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】_技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】_、TMS、TDI、TDO和TRST。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

为防止沥青混合料粘轮，可对压路机碾轮喷淋添加少量表面活性剂的雾状水，严禁刷()。

盲板制做以钢板为佳，也可用石棉板或马口铁皮等材料代替，制作时应留有手柄，厚度小于管壁厚度。

简述自然环境中的服饰文化标志。

明显反映了“中学为体，西学为用”思想的现代学制是()

甲型肝炎病毒(HAV)归属于

前苏联教育家_____的教育文艺名著《教育诗》总结了“工学团”的教育经验。【】

以砖石结构为主是中国古代建筑结构上的最大特点。()

设循环队列的存储空间为Q(1：50)，初始状态为front=real=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

RecentlyGeorgeandIhostedaspecialpreviewofPreciousinourhometown,Houston.The【C1】______of200includedyoungpeoplea

Thefactis,theworldhasbeenfindinglessoilthanithasbeenusingformorethantwentyyearsnow.Notonlyhasdemandbeen

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

三级数据库技术

NCRE全国计算机三级

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

关于ARM指令中的条件域，以下表述正确的是()。

下面关于Linux操作系统的论述中，错误的是()。

下列不是单内核操作系统的是()。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】_______技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】_______、TMS、TDI、TDO和TRST。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

为防止沥青混合料粘轮，可对压路机碾轮喷淋添加少量表面活性剂的雾状水，严禁刷()。

盲板制做以钢板为佳，也可用石棉板或马口铁皮等材料代替，制作时应留有手柄，厚度小于管壁厚度。

简述自然环境中的服饰文化标志。

明显反映了“中学为体，西学为用”思想的现代学制是()

甲型肝炎病毒(HAV)归属于

前苏联教育家_____的教育文艺名著《教育诗》总结了“工学团”的教育经验。【】

以砖石结构为主是中国古代建筑结构上的最大特点。()

设循环队列的存储空间为Q(1：50)，初始状态为front=real=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

RecentlyGeorgeandIhostedaspecialpreviewofPreciousinourhometown,Houston.The【C1】______of200includedyoungpeoplea

Thefactis,theworldhasbeenfindinglessoilthanithasbeenusingformorethantwentyyearsnow.Notonlyhasdemandbeen

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】_技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】_、TMS、TDI、TDO和TRST。