1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色宇迹的签字笔或钢笔 填写在答题纸规定的位罝上。
2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡 皮擦干净后，再选涂其他答案标号。不能答在试题卷上。
一、单项选择题：本大题共15小题，每小题2分，共30分。在每小题列出的备选项中 只有一项是最符合题目要求的，请将其选出。
1.下列选项中，与数据存储结构直接相关的是
A.线性表 B.双向链表 C. 二叉树 D.有向图
2.将12个数据元素保存在顺序表中，若第一个元素的存储地址垃100,第二个元素的 存储地址是105，则该顺序表最后一个元素的存储地址是
A. 111 B. 144 C. 155 D. 156
3.设栈的初始状态为空，元素1,2, 3，4，5，6依次入栈，栈的容呈是3，能够得到的出 栈序列是
A. 1,2,6, 4, 3, 5 B. 2, 4，3，6，5，1
C. 3，1,2，5，4，6 D. 3,2,6, 5, 1,4
4.设指针变貴head指向非空单循环链表的头结点，指针变里P指向终端结点，next 是结点的指针域，则下列逻辑表达式中，值为真的进
A. p->next->next == head B. p->next == head
C. p->next->next ==NULL D. p->next == NULL
5.己知广义表 LS=(((a,b)))，((c，(d))，(e，(f)))，(g，h))), LS 的深度是
A. 2 B. 3 C. 4 D. 5
6.己知一棵高度为4的完全二叉树T共有5个叶结点，则T中结点个数最少是
A. 9 B. 10 C. 11 D. 12