青岛科技大学861数据结构2007-2008、2012历年考研真题汇编
● 摘要
青 岛 科 技 大 学
二OO 七年硕士研究生入学考试试题
考试科目：数据结构
注意事项：1．本试卷共 4 道大题（共计 26 个小题），满分 150 分；
2．本卷属试题卷，答题另有答题卷，答案一律写在答题卷上，写在该试题卷上或草纸上均无效。要注意试卷清洁，不要在试卷上涂划；
3．必须用蓝、黑钢笔或签字笔答题，其它均无效。
﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡
一、 选择题(总分：20分，每题2分)
1、在一个以 h 为头的单循环链中，p 指针指向链尾的条件是（ ）。
A. p->next=h B. p->next=NIL C. p->next->next=h D. p->data=-1
2、在双向链表存储结构中，删除p 所指的结点时须修改指针（ ）。
A ．p->prior ->next=p->next; p->next ->prior=p->prior;
B ．p->prior=p->prior ->prior; p->prior ->next=p;
C ．p->next ->prior=p; p->next=p->next ->next;
D ．p->next=p->prior ->prior; p->prior=p->next ->next;
3、静态链表中指针表示的是（ ）。
A ． 内存地址 B．数组下标 C．下一元素地址 D．左、右孩子地址
4、 链表不具有的特点是（ ）。
A ．插入、删除不需要移动元素 B．可随机访问任一元素
C．不必事先估计存储空间 D．所需空间与线性长度成正比
5、设有三个元素X ，Y ，Z 顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是( )。
A ．XYZ B. YZX C. ZXY D. ZYX
6、串的长度是指（ ）。
A ．串中所含不同字母的个数 B．串中所含字符的个数
C ．串中所含不同字符的个数 D．串中所含非空格字符的个数
7、数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。
A. 1175 B. 1180 C. 1205 D. 1210
8、具有10个叶结点的二叉树中有（ ）个度为2的结点。
A ．8 B．9 C．10 D．ll
9、要连通具有n 个顶点的有向图，至少需要（ ）条边。
A ．n-l B．n C．n+l D．2n
10、设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H （key ）=key MOD 13, 散列地址为1的链中有（ ）个记录。
A ．1 B. 2 C. 3 D. 4
二、填空题(总分：20分，每空2分)
1、在有m 个选手参加的单循环赛中，总共将进行______场比赛。
2、数据结构中评价算法的两个重要指标是 。
3、在一个长度为n 的顺序表中第i 个元素（1<=i<=n）之前插入一个元素时，需向后移动________个元素。
4、对单链表中元素按插入方法排序的C 语言描述算法如下，其中L 为链表头结点指针。请