在某线性表最常用的操作是在尾元素之后插入一个元素和删除第一个元素。故采用_ 存储方式最节省时间。

答案: 仅有尾指针的循环单链表

答案: 对于两个链表来说，删除尾节点的操作，其时间复杂度都是O(n)

答案: 只有表头指针的不带表头节点的循环单链表

答案: 线性表采用顺序存储便于插入和删除操作的实现

答案: 4

答案: 前驱

答案:  O(n)

答案: 错误

答案: 错误

答案: 错误

答案: 正确

答案: 错误

答案: 错误

答案: 正确

答案: 错误

第三章 栈和队列 第三章栈和队列单元测试

答案: D

答案: a

答案: 1

答案: push， push， push， pop， pop， pop

答案: afedcb

答案: DABC

答案: dceab

答案: 不确定

答案: n-i 1

答案: n-i 1

答案: 不可能是1

答案: 不可能是2

答案: 可能是2

答案: 4

答案: 栈

答案: st.top==-1

答案: st.top==MaxSize-1

答案: a b c * d –

答案: top–; data[top]=x;

答案:  data[top]=x;top–;

答案: top ; data[top]=x; 

答案: data[top]=x;top ;

答案: 通常不会出现栈满的情况

答案: 只有表头指针没有表尾指针的循环单链表

答案: 必须判断链栈是否空

答案: s->next=lst; lst=s; 

答案: x=lst->data; lst= lst->next;

答案: 栈只能在一端进行插入删除操作，而队列在不同端进行插入删除操作

答案: b

答案:  rear

答案: (qu.rear 1)%maxsize==qu.front

答案: (r-f N)%N

答案: 只带尾节点指针的循环单链表

答案: 头、尾指针可能都要修改

答案: front == NULL

答案: 只带队首节点指针的非循环单链表

答案: 可用“f==r”作为队空的标志

答案: 2和4 

答案: 错误

答案: 错误

答案: 错误

答案: 正确

答案: 错误

答案: 错误

答案: 错误

答案: 正确

答案: 错误

答案: 正确

答案: 错误

答案: 正确