单项选择题
用直接插入排序对下面四个序列进行由小到大排序，元素比较次数最少的是（）。
A.94，32，40，90，80，46，21，69 B.21，32，46，40，80，69，90，94 C.32，40，21，46，69，94，90，80 D.90，69，80，46，21，32，94，40
单项选择题 排序趟数与序列的原始状态有关的排序方法是（）。
单项选择题 一组记录的关键码为{46，79，56，38，40，84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
判断题 对于一个堆，按二叉树的层序遍历可以得到一个有序序列。
