侗巧纯弯泻赫闭持崩淌秽桅嗽
对应课程:点击查看
起止时间:2020-03-02到2020-06-17
更新状态:已完结
第4周：栈和队列（时长：1小时4分4秒） 第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数组的任何位置
答案: 设置在data[0]或data[n-1]处
6、 若一个栈用数组data[1..n]存储，初始栈顶指针top为n+1，则以下元素x进栈的正确操作是（ ）。
A:top++; data[top]=x;
B:data[top]=x; top++;
C:top–; data[top]=x;
D:data[top]=x; top–;
答案: top–; data[top]=x;
7、 若一个栈用数组data[1..n]存储，初始栈顶指针top为0，则以下元素x进栈的正确操作是（ ）。
A:top++; data[top]=x;
B:data[top]=x; top++;
C:top–; data[top]=x;
D:data[top]=x; top–;
答案: top++; data[top]=x;
8、 在设计链栈时，通常采用单链表作为链栈，而不采用双链表作为链栈，其准确的原因是（ ）。
A:栈中元素是顺序存取的，用单链表就足够了
B:栈中元素是随机存取的，用单链表就足够了
C:双链表运算较单链表更复杂
D:双链表存储密度较单链表低
答案: 栈中元素是顺序存取的，用单链表就足够了
9、 栈和队列的不同点是（ ）。
A:都是线性表
B:都不是线性表
如需购买完整答案，请点击下方红字：
获取更多中国大学mooc慕课答案，请点击这里，进入mooc.mengmianren.com
签害帕腹淀贾内彼慈韶律罗汝