数据结构自测试题及答案(共5页).doc

精选优质文档-倾情为你奉上数据结构自测题1一、 单项选择题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的容量至少应是（ B ）A2 B3 C4 D54.树结构中，前驱结点与后继结点之间存在（ B ）关系。A一对一 B一对多 C多对一 D多对多5.堆栈的特性描述是（ B ）。AFIFO BFILO CFIFO和FILO DFIFO或FILO6.队列的特性描述是（