第1页  共4页 考生注意：答案必须写在统一配发的专用答题纸上！
（共九题，满分150分）
一．单项选择题（每小题3分，共45分）
1. 下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是
(    ) 。
A ．选择排序法    B. 插入排序法      C. 快速排序法    D. 堆积排序法
2. 下列排序算法中，占用辅助空间最多的是：(      )
A. 归并排序
B. 快速排序
C. 希尔排序
D. 堆排序
3. (1) 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i 个元素的时间与i 无关。
(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。
(3) 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。 以上错误的是（    ）
A ．（1），（2）
B ．（1）
C ．（1），（2）,(3)      D.（2）
4. 线性表（ a1,a2,…,an ）以链接方式存储时，访问第i 位置元素的时间复杂性为（    ）
A ．O （i ）
B ．O （1）
C ．O （n ）
D ．O （i-1）
5. 若用一个大小为6的数组来实现循环队列，且当前rear 和front 的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear 和front 的值分别为多少？(  )
A. 1和 5
B. 2和4
C. 4和2
D. 5和1
6.用链接方式存储的队列，在进行删除运算时（    ）。
A. 仅修改头指针
B. 仅修改尾指针数据结构与算法考研真题