2017年10月自学考试02331《数据结构》试题.pdfVIP

2017 年 10 月高等教育自学考试《数据结构》试题 课程代码：02331 一、单项选择题 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