高等教育自学考试数据结构真题解析.pdfVIP

一、单项选择题（本大题共15小题，每小题2分，共30分）

访问次外存文件上的两类主要作为和三解答题本大题共小题每小题分共分设栈S的入栈序列为每个数字为个元素则不可能得到出栈序列但可通过增设栈S来实现例如按下图中的箭头指示依次经过栈S和S便可得到序列如果用H和H分别表示栈S和S的进栈操作用P和P分别

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选

均无分。

1．在数据结构中，数据的逻辑结构可以分成（）

A．内部结构和外部结构B．线性结构和非线性结构

C．紧凑结构和非紧揍结构D．动态结构和静态结构

2．在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（）

A．数据元素的相邻地址表示B．数据元素