栈和队列一、单项选择题（共59题）1.假定一个链式队列的队首和队尾.docVIP

栈和队列 一、 单项选择题（共59题） 1. 假定一个链式队列的队首和队尾指针分别用front和rear表示，每个结点的结构为：，当出列时所进行的指针操作为（ ） A. front = front-next; B. rear = rear-next; C. front-next = rear; rear = rear-next; D. front = front-next; front-next = rear; 答案：A 2. 向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行。 A. HSnext = s; B. s-next = HS-next; HS-next = s; C. s-next = HS; HS = s; D. s-next = HS; HS = HS-next; 答案：C 3. 假定一个带头结点的循环链式队列的队首和队尾指针分别用front和rear表示，则判断队空的条件为（ ）。＞next B. rear == NULL C. front == NULL D. front == rear 答案：D 4. 若让元素1, 2, 3, 4依次进栈，则出栈次序不可能出现（ ）的情况。 A. 3, 2, 1, 4 B. 2, 1, 4, 3 C. 4, 3, 2, 1 D. 1, 4, 2, 3 答案：D 5. 假定一个顺序循环队列存储于数组a[N]中，其队首和队尾指针分别用f和r表示，则判断队满的条件为（ ）。 A. (r - 1) % N == f B. (r + l) % N == f C. (f - 1) % N == r D. (f + l) % N == r 答案：B 6. 假定利用数组a[N]循环顺序存储一个队列，用f和r分别表示队首和队尾指针，并已知队未空，当出列并返回队首元素时所执行的操作为（ ） A. return a[++r % N]; B. return a[--r % N]; C. return a[++f % N]; D. return a[f++ % N]; 答案：C 7. 假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，用top==N+l表示栈空，该数组所能存储的栈的最大长度为N，则表示栈满的条件为（ ） A. top == 1 B. top == 1 C. top == 0 D. top 1 答案：A 8. 假定一个链式栈的栈顶指针用top表示，该链式栈为空的条件为（ ） A. top != NULL; B. top == top-next; C. top == NULL; D. top != top-next; 答案：C 9. 判定一个循环队列Q(最多元素为M)为满队列的条件是A. (Q-rear + 1) % M == Q-front B. Q-rear - Q-front - 1 == M C. Q-front == Q-rear D. Q-front == Q-rear + 1 答案：A 10. 栈和队列的共同特点是。 A. 都是先进先出B. 都是先进后出 C. 只允许在端点处插入和删除元素D. 没有共同点 C 11. 用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时。 A. 仅修改队头指针B. 仅修改队尾指针 C. 队头、队尾指针都要修改D. 队头、队尾指针都可能要修改 13. 如果进栈序列为e,e2,e3,e4，则可能的出栈序列是A. e3，e，e4，e2B. e2，e4，e3，eC. e3，e4，e，e2D. 以上均有可能 答案：D 14. 栈的插入和删除操作在（ ）进行。 A. 栈顶 B. 栈底 C. 任意位置 D. 指定位置 答案：A 15. 假定一个链式队列的队首和队尾指针分别为front和rear，则判断队空的条件为（ ） A. front == rear B. front != NULL C. rear != NULL D. front == NULL 答案：D 16. 假定一个带头结点的循环链式队列的队首和队尾指针分别用front和rear表示，每个结点包含值域data和指针域next，则使P所指结点入列所执行的操作为（ ） A. p-next = NULL; rear = rear-next = p; B. p-next = rear-next; rear = rear-next = p; C. p-next = f