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

admin2009-01-19 29

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/eDQ7FFFM

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面有关ADSL接入方式的叙述中，错误的是(　　　)。

在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是(　　　)。

下面关于采用总线结构在系统设计、生产、使用和维护方面的优越性的叙述中，描述不正确的是(　　　)。

在WindowsXP运行过程中，有许多系统进程在运行，用户可以在“Windows任务管理器”窗口中查看这些进程。在下列系统进程中，作为单线程运行在每个处理器上、占用CPU空闲时间的是______。A)SystemIdleProcessB)ex

下图是台式PC机机箱背面的一部分，图中箭头所指的连接器是

将多台PC机组成以太局域网时，需要一些连接设备和传输介质。下面(　　　)是不需要用到的。

在下列WindowsXP提供的系统工具中，通常情况下用户需要通过在开始菜单的“运行”对话框中输入命令才能打开的是

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

层次模型的典型代表是()数据库管理系统。

不宜实施腹腔镜手术的是

下列关于投资项目可行性研究报告深度要求的表述，错误的是()。

背景资料：在某桥梁总体施工完毕后，对其进行检测时，某技术人员制定了如下的桥梁总体检测项目：(1)桥梁的净空；(2)桥面中心偏位和桥面宽度；(3)引道中心线与桥梁中心线的衔接以及桥头高程衔接。其中对检测的要求

在人程网络计划中，工作的最早开始时间应为其所有紧前工作()。

某二类高层建筑设有独立的机械排烟系统，该机械排烟系统的组件可不包括()。

商业秘密是指不为公众所知悉、能为权利人带来经济利益、具有(　　)并经权利人采取保密措施的技术信息和经营信息。

企业材料采用计划成本计价时，采用横线登记法进行序时登记的明细分类账户是()。

列表框中被选中的数据项的位置可以通过一个属性获得，这个属性是()。

Thatlargeanimalsrequirealuxuriantvegetation,hasbeenageneralassumptionwhichhaspassedfromoneworktoanother;but

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

三级数据库技术

NCRE全国计算机三级

下面有关ADSL接入方式的叙述中，错误的是( )。

在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是( )。

下面关于采用总线结构在系统设计、生产、使用和维护方面的优越性的叙述中，描述不正确的是( )。

在WindowsXP运行过程中，有许多系统进程在运行，用户可以在“Windows任务管理器”窗口中查看这些进程。在下列系统进程中，作为单线程运行在每个处理器上、占用CPU空闲时间的是______。A)SystemIdleProcessB)ex

下图是台式PC机机箱背面的一部分，图中箭头所指的连接器是

将多台PC机组成以太局域网时，需要一些连接设备和传输介质。下面( )是不需要用到的。

在下列WindowsXP提供的系统工具中，通常情况下用户需要通过在开始菜单的“运行”对话框中输入命令才能打开的是

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

层次模型的典型代表是()数据库管理系统。

不宜实施腹腔镜手术的是

下列关于投资项目可行性研究报告深度要求的表述，错误的是()。

背景资料：在某桥梁总体施工完毕后，对其进行检测时，某技术人员制定了如下的桥梁总体检测项目：(1)桥梁的净空；(2)桥面中心偏位和桥面宽度；(3)引道中心线与桥梁中心线的衔接以及桥头高程衔接。其中对检测的要求

在人程网络计划中，工作的最早开始时间应为其所有紧前工作()。

某二类高层建筑设有独立的机械排烟系统，该机械排烟系统的组件可不包括()。

商业秘密是指不为公众所知悉、能为权利人带来经济利益、具有( )并经权利人采取保密措施的技术信息和经营信息。

企业材料采用计划成本计价时，采用横线登记法进行序时登记的明细分类账户是()。

列表框中被选中的数据项的位置可以通过一个属性获得，这个属性是()。

Thatlargeanimalsrequirealuxuriantvegetation,hasbeenageneralassumptionwhichhaspassedfromoneworktoanother;but

下面有关ADSL接入方式的叙述中，错误的是(　　　)。

在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是(　　　)。

下面关于采用总线结构在系统设计、生产、使用和维护方面的优越性的叙述中，描述不正确的是(　　　)。

将多台PC机组成以太局域网时，需要一些连接设备和传输介质。下面(　　　)是不需要用到的。

商业秘密是指不为公众所知悉、能为权利人带来经济利益、具有(　　)并经权利人采取保密措施的技术信息和经营信息。