数据结构自测试题及答案.docxVIP

数据结构自测题1 一、 单项选择题 线性表若采用链表存储结构时,要求内存中可用存储单元的地址( D ）。 A．必须是连续的 B．部分地址必须是连续的 C．一定是不连续的D．连续不连续都可以2.在单链表中，增加头结点的目的是为了（ C ） A．使单链表至少有一个结点 B．表示表结点中首结点的位置 C．方便运算的实现 D．说明单链表是线性表的链式存储实现 3。设栈S 和队列Q 的初始状态为空，元素e1、e2、e3、e4、e5 和 e6 依次通过栈S，一个元素出栈后即进入队列Q，若 6 个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S 的容量至少应是（