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

admin2009-01-19 51

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

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

下面是DRAM和SRAM存储器芯片的叙述：Ⅰ．SRAM比DRAM存储密度高Ⅱ．相同存储容量的SRAM比DRAM成本高Ⅲ．SRAM比DRAM速度快Ⅳ．SRAM需要刷新，DRAM不需要刷新其中错误的叙述是______。

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物

Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P

微机系统中使用单片8259A时，在对它进行初始化编程时，任何情况下都不需写入的初始化命令字是【　　】。

在微机中，CPU访问各类存储器的频率由高到低的次序为(　　　)。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

患者，男，45岁。因胃溃疡入院治疗，护士小张正在采集病史，与患者沟通。以下关于沟通的描述，错误的是

下列疾病，蜘蛛痣有诊断意义的是()

肝火犯肺属于

下列基金适用于普通注册程序的是()。

下列各项汇兑差额中，应当计入当期财务费用的有()。

关于企业的社会责任，下列说法错误的是()。

下列关于列表框和组合框的叙述中，正确的是()。

计算机安全是指计算机资产安全，即()。

OnacoldJanuarymorningin1936,GeorgeVwasgivenaking’sburial.Followinghiscoffinwashiseldestson,thehandsome,mu

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

三级数据库技术

NCRE全国计算机三级

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

下面是DRAM和SRAM存储器芯片的叙述：Ⅰ．SRAM比DRAM存储密度高Ⅱ．相同存储容量的SRAM比DRAM成本高Ⅲ．SRAM比DRAM速度快Ⅳ．SRAM需要刷新，DRAM不需要刷新其中错误的叙述是______。

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物

Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P

微机系统中使用单片8259A时，在对它进行初始化编程时，任何情况下都不需写入的初始化命令字是【 】。

在微机中，CPU访问各类存储器的频率由高到低的次序为( )。

超文本采用网状结构组织信息，各结点间通过【 】链接。

现有一数据定义语句：DAI DB 35H，37H，与这条语句等效的语句或语句序列是( )

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

患者，男，45岁。因胃溃疡入院治疗，护士小张正在采集病史，与患者沟通。以下关于沟通的描述，错误的是

下列疾病，蜘蛛痣有诊断意义的是()

肝火犯肺属于

下列基金适用于普通注册程序的是()。

下列各项汇兑差额中，应当计入当期财务费用的有()。

关于企业的社会责任，下列说法错误的是()。

下列关于列表框和组合框的叙述中，正确的是()。

计算机安全是指计算机资产安全，即()。

OnacoldJanuarymorningin1936,GeorgeVwasgivenaking’sburial.Followinghiscoffinwashiseldestson,thehandsome,mu

微机系统中使用单片8259A时，在对它进行初始化编程时，任何情况下都不需写入的初始化命令字是【　　】。

在微机中，CPU访问各类存储器的频率由高到低的次序为(　　　)。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)