关键在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

admin2010-12-16 68

问题关键在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

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

答案A

解析在本题考查各种排序方法，直接插入排序是将第i个元素插入到已经排序好的前i-1个元素中；选择排序是通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录交换，当i等于n时所有记录都已有序排列；快速排序是通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，以达到整个序列有序；归并排序是把一个有n个记录的无序文件看成由n个长度为1的有序子文件组成的文件，然后进行两两归并，得到[n/2]个长度为2或1的有序文件，再两两归并，如此重复，直至最后形成包含n个记录的有序文件为止。
通过上面的分析，可知，在待排序元素有序的情况下，直接插入排序不再需要进行比较，而其他三种算法还要分别进行比较，所以效率最高为直接插入排序。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

关键在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

程序员上午基础知识考试

软考初级

TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。

Windows2000是一种(56)，为了支持网络通信的功能，在它的网络体系中包含了网络API、传输的驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时，NDIS库也为(58)的使用提供了函数接口。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

下面选项(39)不是图形界面的浏览器。

Computer　hardware　engineers　research,　design,　develop,　and　test　computer　hardware　and　supervise　its　manufacture　and(72).　Hardwar

One　use　of　networks　is　to　let　several　computers　share(71)such　as　file　systems,　printers,　and　tape　drives.

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中(15)结构不具有直接读写文件任意一个记录的能力。

在交换机上实现VLAN，可以采用静态或动态的方法。下面关于静态VLAN的描述中，正确的是______。

领导艺术具有的特点包括____、_、____。

下列问题中不属于宏观经济学研究的是()

患者，男，50岁。腰痛，腰部活动受限。检查：脊柱叩击痛，坐骨神经刺激征(+)。应首先考虑的是

关于表观分布容积(Vd)的错误叙述是

防卫过当的行为人的主观罪过形式可能是哪种?()

关于两审终审制度。下列哪一选项是正确的?

[*]

当要进行______处理操作时，应该使用宏而不是VBA。

电子计算机最早的应用领域是()。

关键在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

程序员上午基础知识考试

软考初级

TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。

Windows2000是一种(56)，为了支持网络通信的功能，在它的网络体系中包含了网络API、传输的驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时，NDIS库也为(58)的使用提供了函数接口。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

下面选项(39)不是图形界面的浏览器。

Computer hardware engineers research, design, develop, and test computer hardware and supervise its manufacture and(72). Hardwar

One use of networks is to let several computers share(71)such as file systems, printers, and tape drives.

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中(15)结构不具有直接读写文件任意一个记录的能力。

在交换机上实现VLAN，可以采用静态或动态的方法。下面关于静态VLAN的描述中，正确的是______。

领导艺术具有的特点包括______、_____、______。

下列问题中不属于宏观经济学研究的是()

患者，男，50岁。腰痛，腰部活动受限。检查：脊柱叩击痛，坐骨神经刺激征(+)。应首先考虑的是

关于表观分布容积(Vd)的错误叙述是

防卫过当的行为人的主观罪过形式可能是哪种?()

关于两审终审制度。下列哪一选项是正确的?

[*]

当要进行______处理操作时，应该使用宏而不是VBA。

电子计算机最早的应用领域是()。

Computer　hardware　engineers　research,　design,　develop,　and　test　computer　hardware　and　supervise　its　manufacture　and(72).　Hardwar

One　use　of　networks　is　to　let　several　computers　share(71)such　as　file　systems,　printers,　and　tape　drives.

领导艺术具有的特点包括____、_、____。