第三章 栈和队列 试题一、单项选择题1. 栈的插入和删除操作在（）进行。A. 栈顶B. 栈底C. 任意位置D. 指定位置2. 当利用大小为 n 的数组顺序存储一个栈时，假定用 top==n 表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改 top 指针。A. top++;B. top;C. top = 0;D. top;3. 若让元素 1,2,3 依次进栈，则出栈次序不可能出现（）种情况。A. 3, 2, 1B. 2, 1, 3C. 3, 1, 2D. 1, 3, 24. 在一个顺序存储的循环队列中，队头指针指向队头元素的（）位置。A. 前一个B. 后一个C. 当前D. 后面5. 当利用大小为 n 的数组顺序存储一个队列时，该队列的最大长度为（）。A. n-2B. n-1C. nD. n+16. 从一个顺序存储的循环队列中删除一个元素时，需要（）。A. 队头指针加一B. 队头指针减一C. 取出队头指针所指的元素D. 取出队尾指针所指的元素7. 假定一个顺序存储的循环队列的队头和队尾指针分别为front 和 rear，则判断队空的条件为（）。A. front+1 == rearB. rear+1 == frontC. front == 0D. front == rear8. 假定一个链式队列的队头和队尾指针分别为front 和 rear，则判断队空的条件为（）。A. front == rearB. front != NULLC. rear != NULLD. front == NULL9. 设链式栈中结点的结构为（data, link），且 top 是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针 s 所指的结点，则应执行操作（）。A. top->link = s;B. s->link = top->link; top->link = s;C. s->link = top; top = s;D. s->link = top; top = top->link;10.设链式栈中结点的结构为（data, link），且 top 是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到 x 中，则应执行操作（）。A. x = top->data; top = top->link; B. top = top->link; x = top->data;C. x = top; top = top->link;D. x = top->data;11.设循环队列的结构是#define MaxSize 100 typedef int ElemType; typedef struct {1ElemType base[MaxSize];int front, rear; } Queue;若有一个 Queue 类型的队列 Q，则判断队列满的条件应是语句（）。A. Q.front == Q.rear;B. Q.front - Q.rear == MaxSize;C. Q.front + Q.rear == MaxSize;D. Q.front == (Q.rear+1) % MaxSize;12.设循环队列的结构是#define MaxSize ...
