栈与队列习题参考答案VIP免费

习题三参考答案备注 : 红色字体标明的是与书本内容有改动的内容。一、选择题1.在栈中存取数据的原则是（ B ）。A． 先进先出 B. 先进后出C. 后进后出 D. 没有限制2．若将整数1、2、3、4 依次进栈，则不可能得到的出栈序列是（ D ）。A． 1234 B. 1324 C. 4321 D. 1423 3．在链栈中，进行出栈操作时（B ）。A ．需要 判断栈是否满 B. 需要 判断栈是否为空C. 需要 判断栈元素的类型 D. 无 需对栈作任何差别4．在顺序栈中，若栈顶指针top 指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize，则顺序栈的判空条件是（ A ）。 A ． top==0 B.top==-1 C. top==maxSize D.top==maxSize-1 5．在顺序栈中，若栈顶指针top 指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize。则顺序栈的判满的条件是（ C ）。 A ． top==0 B.top==-1 C. top==maxSize D.top==maxSize-16．在队列中存取数据元素的原则是（ A ）。A．先进先出 B. 先进后出C. 后进后出 D. 没有限制7．在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front 和 rear 分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判空条件是（A ）。A． front==rear B. front!=rear C. front==rear+1 D. front==(rear+1)% maxSize 8．在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front 和 rear 分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判满条件是（D ）。A． front==rear B. front!=rear C. front==rear+1 D. front==(rear+1)% maxSize 9.在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front 和 rear 分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的长度是（C ）。A． rear-front B. rear-front+1 C. (rear-front+maxSize)%maxSize D. (rear-front+1)%maxSize 10. 设长度为n 的链队列采用单循环链表加以表示，若只设一个头指针指向队首元素，则入队操作的时间复杂度为（ B ）。A ．O(1) B．O(n) C．O(log 2n) D．O(n2) 二、填空题1. 栈是一种操作受限的特殊线性表，其特...