【数据结构】——期末复习题题库（4）

个人专栏：

算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客

Java基础：Java基础_IT闫的博客-CSDN博客

c语言：c语言_IT闫的博客-CSDN博客

MySQL：数据结构_IT闫的博客-CSDN博客

数据结构：​​​​​​数据结构_IT闫的博客-CSDN博客

C++：C++_IT闫的博客-CSDN博客

C51单片机：C51单片机（STC89C516）_IT闫的博客-CSDN博客

基于HTML5的网页设计及应用：基于HTML5的网页设计及应用_IT闫的博客-CSDN博客​​​​​​

python：python_IT闫的博客-CSDN博客

离散数学：离散数学_IT闫的博客-CSDN博客

欢迎收看，希望对大家有用！

目录

问题：

1. (单选题)若元素a,b,c,d,e,f依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行退栈工作，则不可能得到的出栈序列是

2. (单选题)若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（ ）种情况。

3. (单选题)链式栈结点为：(data,link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作

4. (单选题)循环队列的队满条件为(    )。

5. (单选题)设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是

6. (单选题)循环队列存储在数组A[0..m]中，则入队时的操作为

7. (单选题)设计一个判别表达式中左、右括号是否配对出现的算法,采用(      )数据结构最佳。

8. (单选题)链栈与顺序栈相比,有一个比较明显的优点,即(      )。

9. (单选题)某队列允许在其两端进行入队操作，但仅允许在一段进行出队操作，则不可能得到的顺序是

10. (单选题)循环队列A[0…m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是(     )。

11. (单选题)栈在 （ ）中有所应用。

12. (单选题)设栈的输入序列是1,2,3,4,则(   )不可能是其出栈序列。

13. (单选题)一个递归算法必须包括

答案：

---

问题：

1. (单选题)若元素a,b,c,d,e,f依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行退栈工作，则不可能得到的出栈序列是

• A. cbdaef
• B. acbefd
• C. dbcaef
• D. dcebfa

2. (单选题)若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（ ）种情况。

• A. 5，4，3，2，1
• B. 4，3，1，2，5
• C. 2，3，5，4，1
• D. 2，1，5，4，3

3. (单选题)链式栈结点为：(data,link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作

• A. x=top->data;top=top->link；
• B. top=top->link;x=top->link；
• C. x=top->link；
• D. x=top;top=top->link；

4. (单选题)循环队列的队满条件为(    )。

• A. (sq.rear+1)%maxsize==sq.front
• B. sq.rear==sq.front
• C. (sq.rear+1)%maxsize==(sq.front+1)%maxsize
• D. (sq.rear+1)%maxsize==sq.front+1

5. (单选题)设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是

• A. 6
• B. 4
• C. 2
• D. 3

6. (单选题)循环队列存储在数组A[0..m]中，则入队时的操作为

• A. rear=rear+1
• B. rear=(rear+1)%(m-1)
• C. rear=(rear+1)%(m+1)
• D. rear=(rear+1)%m

7. (单选题)设计一个判别表达式中左、右括号是否配对出现的算法,采用(      )数据结构最佳。

• A. 线性表的链式存储结构
• B. 线性标的顺序存储结构
• C. 栈
• D. 队列

8. (单选题)链栈与顺序栈相比,有一个比较明显的优点,即(      )。

• A. 通常不会出现栈满的情况
• B. 删除操作更方便
• C. 不会出现栈空的情况
• D. 插入操作方便

9. (单选题)某队列允许在其两端进行入队操作，但仅允许在一段进行出队操作，则不可能得到的顺序是

• A. bacde
• B. dbcae
• C. dbace
• D. ecbad

10. (单选题)循环队列A[0…m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是(     )。

• A. (rear-front+m)%m
• B. rear-front-1
• C. rear-front+1
• D. rear-front

11. (单选题)栈在 （ ）中有所应用。

• A. 函数调用
• B. 递归调用
• C. 前三个选项都有
• D. 表达式求值

12. (单选题)设栈的输入序列是1,2,3,4,则(   )不可能是其出栈序列。

• A. 2,1,3,4
• B. 4,3,1,2
• C. 1,2,4,3
• D. 1,4,3,2

13. (单选题)一个递归算法必须包括

• A. 终止条件和迭代部分
• B. 终止条件和递归部分
• C. 迭代部分
• D. 递归部分

答案：

1-5：CBAAD

6-10：CCABA

11-13：CBB