直接插入排序
简单选择排序
堆排序
快速排序
第1题：
A.插入排序
B.选择排序
C.快速排序
D.归并排序
第2题：
第3题：
A.值为n的元素
B.值为1的元素
C.值为n-k的元素
D.不确定的
第4题：
在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
第5题：
若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（）。
第6题：
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动( 58 )个元素;若采用单链表存储，则平均需要移动( 59 )个元素。
A.1
B.(n-l)/2
C.logn
D.N
第7题：
第8题：
此题为判断题(对，错)。
第9题：
若一个栈的输入序列是1，2，3……n，则输出序列的第一个元素是n，则第i个输出元素是（）
第10题：
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存在。