（单选题）
若一个元素序列基本有序，则选用（）排序较快。
A堆排序
B快速排序
C直接插入法
D直接选择排序
正确答案
答案解析
直接插入排序的算法简洁，容易实现。当序列中的记录基本有序或排序元素个数比较少时，它是最佳的排序方法。
相似试题
（单选题）
在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）
（填空题）
对初始状态为递增有序的序列进行排序，最省时间的是（），最费时间的是（）。已知待排序序列中每个元素距其最终位置不远，则采用（）方法最节省时间。
（判断题）
排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列。
（填空题）
当待排序序列基本有序或个数较小的情况下，最佳的内部排序方法是（），就平均时间而言，（）最佳。
（填空题）
每次直接或通过基准元素间接比较两个元素，若出现逆排序列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合成一个有序表的排列方法叫做（）排序。
（填空题）
每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合并成一个有序表的排序方法叫做（）排序。
（判断题）
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存在。
（判断题）
若一个有向图的邻接矩阵中，对角线以下元素均为0，则该图的拓扑有序序列必定存在。
（填空题）
在插入和选择排序中，若初始数据基本正序，则选用（），若初始数据基本反序，则选用（）。
