解放军信息工程大学820数据结构2015年考研真题研究生入学考试试题
● 摘要
考生注意：答案必须写在统一配发的专用答题纸上！
（共九题，满分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. 仅修改尾指针
第1页 共4页
相关内容
相关标签