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

admin2009-02-19 98

问题用下列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全国计算机三级

总线的性能指标主要包括三个方面，总线的带宽、总线的位宽和【　　】。

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母______来表示。

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

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

下列不是实时操作系统的是()。

下列哪个不是RTOS的实时指标?

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

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

现代汉语

肝昏迷出现碱中毒出现

A．气的推动作用B．气的温煦作用C．气的防御作用D．气的固摄作用E．气的气化作用人体具有防御和抵抗外邪入侵，是有赖于()。

下列关于公证的说法中，错误的是：()

迄今我国建设领域法律体系的建立已取得了长足的发展。但是,存在的问题仍不少,下列不属于我国法律体系存在的问题是()。

目前，我国实行的强制性标准包括()。

1638年，意大利物理学家()在《两种新科学的对话》中，通过科学推理论证了重物体不会比轻物体下落得快。

打开“学生管理”数据库设计器的命令是()。

中国女排曾经为世界瞩目，她们以的技艺征服了世界高手，成绩可谓。女排姑娘如果不是在平时千百次的训练中一个球一个球地、扎扎实实打好基础，又怎能为世界瞩目呢?

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

三级数据库技术

NCRE全国计算机三级

总线的性能指标主要包括三个方面，总线的带宽、总线的位宽和【 】。

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母______来表示。

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

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

下列不是实时操作系统的是()。

下列哪个不是RTOS的实时指标?

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

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

现代汉语

肝昏迷出现碱中毒出现

A．气的推动作用B．气的温煦作用C．气的防御作用D．气的固摄作用E．气的气化作用人体具有防御和抵抗外邪入侵，是有赖于()。

下列关于公证的说法中，错误的是：()

迄今我国建设领域法律体系的建立已取得了长足的发展。但是,存在的问题仍不少,下列不属于我国法律体系存在的问题是()。

目前，我国实行的强制性标准包括()。

1638年，意大利物理学家()在《两种新科学的对话》中，通过科学推理论证了重物体不会比轻物体下落得快。

打开“学生管理”数据库设计器的命令是()。

中国女排曾经为世界瞩目，她们以______的技艺征服了世界高手，成绩可谓______。______女排姑娘如果不是在平时千百次的训练中一个球一个球地______、扎扎实实打好基础，又怎能为世界瞩目呢?

总线的性能指标主要包括三个方面，总线的带宽、总线的位宽和【　　】。

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

中国女排曾经为世界瞩目，她们以的技艺征服了世界高手，成绩可谓。女排姑娘如果不是在平时千百次的训练中一个球一个球地、扎扎实实打好基础，又怎能为世界瞩目呢?