数据结构常见笔试题.pdf

第一部分 1. 栈和队列的共同特点是只允许在端点处插入和删除元素 2. 栈通常采用的两种存储结构是线性存储结构和链表存储结构 3. 链表不具有的特点是 B A. 不必事先估计存储空间 B. 可随机访问任一元素 C. 插入删除不需要移动元素 D. 所需空间与线性表长度成正比 4. 用链表表示线性表的优点是便于插入和删除操作 5. 在单链表中增加头结点的目的是方便运算的实现 6. 循环链表的主要优点