数组q[M]（M等于6）存储一个循环队，first和last分别是首尾指针。已知first和last的当前值分别等于2和5，且q[5]存放的是队尾元素。当从队列中删除两个元素，再插入一个元素后，first和last的值分别等于（）。 A.3和6B.4和0C.1和3D.5和1正确答案：4和0

队是先进先出的线性表，元素1，2，3按顺序进队，其出队顺序只能是1，2，3。 A.正确B.错误正确答案：正确

在一个长度为n(n1)的带头结点的单链表h上，另设有尾指针r(指向尾结点)，执行（）操作与链表的长度有关。 A.删除单链表中的第一个元素B.删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素正确答案：删除单链表中的最后一个元素

对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为（）。 A.O(n)B.O(1)C.O(logn)D.O(n^2)正确答案：O(n)

就单一的（）运算来说，线性表采用链式存储比采用顺序存储好。 A.删除指定元素B.输出所有结点C.查找结点x在表中的序号D.在表尾处插入一个元素正确答案：删除指定元素

在单链表中，可以从首元结点开始输出任何一个结点元素值。 A.正确B.错误正确答案：正确

对n个元素进行快速排序，第一次划分最多需要移动次元素，假定包括基准和临时量之间的移动。 A.n/2B.n-1C.nD.n+1正确答案：n+1

在对n个元素进行改进的冒泡排序的过程中，最好情况下的时间复杂度为（）。 A.O(1)B.O(logn)C.O(n^2)D.O(n)正确答案：O(n)

在对n个元素进行快速排序的过程中，若每次划分得到的两个数据段的长度相等或只差一个元素，则排序的时间复杂度为。 A.O(1)B.O(nlogn)C.O(n^2)D.O(n)正确答案：O(nlogn)

从10000个无序元素中选出前10个最大元素，最好采用（）排序方法。 A.冒泡B.快速C.堆D.插入正确答案：冒泡

用简单选择排序方法对n个元素进行排序时，最坏情况下，比较的次数与移动次数分别是（）。 A.O(n)和O(logn)B.O(logn)和O(n^2)C.O(n^2)和O(n^2)D.O(nlogn)和O(n)正确答案：O(n^2)和O(n^2)

对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）。 A.1,3,5,7,9B.9,7,5,3,1C.5,1,3,7,9D.5,7,9,3,1正确答案：5,7,9,3,1