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

admin2010-07-20 52

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

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

答案C

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

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

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于实时系统的陈述中，不正确的是()。

从现实世界中获得数字图像的过程经历的操作依次为()。

NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

无线局域网采用的通信协议主要是【45】_，通常也称为wi－Fi，它有几种不同的数据传输速率，其中【46】_协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

关于ARM处理器的工作模式，以下说法错误的是()。

已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，［R1］之后，R0的值为()。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

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

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

计算机硬件是软件的物质保障。

Whateveryoudo,don’tchallengeachimpanzeenamedAyumutoanumbermemorygame.In2007,Ayumubecamefamousforhislight

鼻咽癌高剂量率近距离腔内后装治疗与外照射协同使用时应

金某可以行使哪些权利?孙某将马牵回去后，发现马鞍完全报废，根本不能使用，要求解除合同，那么以下说法正确的是：

有关冲突规范的表述，错误的是：

常规调节系统中的关键仪表设备有(　　)。

某种材料全年周转额为90000元，资金的周转期为20天，则该材料的存货资金占用量为()元。

股票股息实际上是将当年的留存收益资本化。(　　)

下列有关风险中性原理的说法中，正确的有()。

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

三级数据库技术

NCRE全国计算机三级

下列关于实时系统的陈述中，不正确的是()。

从现实世界中获得数字图像的过程经历的操作依次为()。

NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

无线局域网采用的通信协议主要是【45】_______，通常也称为wi－Fi，它有几种不同的数据传输速率，其中【46】_______协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

关于ARM处理器的工作模式，以下说法错误的是()。

已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，［R1］之后，R0的值为()。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

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

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

计算机硬件是软件的物质保障。

Whateveryoudo,don’tchallengeachimpanzeenamedAyumutoanumbermemorygame.In2007,Ayumubecamefamousforhislight

鼻咽癌高剂量率近距离腔内后装治疗与外照射协同使用时应

金某可以行使哪些权利?孙某将马牵回去后，发现马鞍完全报废，根本不能使用，要求解除合同，那么以下说法正确的是：

有关冲突规范的表述，错误的是：

常规调节系统中的关键仪表设备有( )。

某种材料全年周转额为90000元，资金的周转期为20天，则该材料的存货资金占用量为()元。

股票股息实际上是将当年的留存收益资本化。( )

下列有关风险中性原理的说法中，正确的有()。

无线局域网采用的通信协议主要是【45】_，通常也称为wi－Fi，它有几种不同的数据传输速率，其中【46】_协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

常规调节系统中的关键仪表设备有(　　)。

股票股息实际上是将当年的留存收益资本化。(　　)