广西工学院《数据结构与算法》考试试题2010(A)-答案解析最新(4)

8、在已知待排序文件已基本有序的前提下，效率最高的排序方法是（ A ） A．直接插入排序 B．直接选择排序

C．快速排序 D．归并排序

考排序的效率和特点：

9、用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时， 各数据元素的变化情况如下：

（1） 25 84 21 47 15 27 68 35 20 （2） 20 15 21 25 47 27 68 35 84 （3） 15 20 21 25 35 27 47 68 84 （4） 15 20 21 25 27 35 47 68 84 那么，所采用的排序方法是 D 。

A. 选择排序 B. 希尔排序 C. 插入排序 D. 快速排序

了解常用排序算法的过程：

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新人文社科广西工学院《数据结构与算法》考试试题2010(A)-答案解析最新(4)全文阅读和word下载服务。