MOOC 数据结构--刘浩(桂林理工大学博文管理学院)1454169165 最新慕课完整章节测试答案

第4周测验

1、单选题：
‍栈的“先进后出”特性是指（ ）。​
选项：
A: 最后进栈的元素总是最先出栈
B: 同时进行进栈和出栈操作时，总是进栈优先
C: 每当有出栈操作时，总要先进行一次进栈操作
D: 每次出栈的元素总是最先进栈的元素
答案: 【 最后进栈的元素总是最先出栈】

2、单选题：
‍给定一个足够大的空栈，有4个元素的进栈次序为A、B、C、D，则以C、D开头的出栈序列的个数为（ ）。​
选项：
A: 1
B: 2
C: 3
D: 4
答案: 【 1】

3、单选题：
‌若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是（ ）。‍
选项：
A: dcebfa
B: cbdaef
C: bcaefd
D: afedcb
答案: 【 afedcb】

4、单选题：
​一个栈的进栈序列是a、b、c、d、e，则栈的不可能的输出序列是（ ）。‍
选项：
A: edcba
B: decba
C: dceab
D: abcde
答案: 【 dceab】

5、单选题：
‌当用一个数组data[0..n-1]存放栈中元素时，栈底最好（ ）。‍
选项：
A: 设置在data[0]处
B: 设置在data[n-1]处
C: 设置在data[0]或data[n-1]处
D: 设置在data数组的任何位置
答案: 【