设线性表中有n个元素，以下操作，_ 在单链表上实现要比在顺序表上实现效率高。

答案: 删除指定位置元素的后一个元素

答案: 存储密度大

答案: 静态链表

答案: 顺序表

答案: 访问前后相邻节点更方便

答案: O(n) 

答案: O(n)

答案: n

答案: MIN(m， n)

答案: L->NEXT==NULL

答案:  O(n)

答案: O(n)

答案: 可以通过头节点直接计算第i个节点的存储地址

答案: 方便运算的实现 

答案:  O(n)

答案: O(n)

答案: 找最小值节点的算法的时间复杂度为 O(1)

答案: 删除单链表的尾节点

答案: q ->next = p -> next；p -> next -> prior =q；p-> next=q；q->prior = p；

答案: p -> prior ->next=q；q-> next=p；q -> prior = p->prior；p -> prior = q；

答案: p -> prior –>next= p-> next；p ->next-> prior = p -> prior；

答案: O(1) 

答案: p -> next == L

答案: L -> next == L 

答案: 循环双链表

答案: 只有开始数据节点指针没有尾节点指针的循环双链表

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

答案: 对于两个链表来说，删除尾节点的操作，其时间复杂度都是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 

答案: 错误

答案: 错误

答案: 错误

答案: 正确

答案: 错误

答案: 错误

答案: 错误

答案: 正确

答案: 错误

答案: 正确

答案: 错误

答案: 正确