超星 - 3.1章节测验-栈和队列 - 查题吧

单选题

一个栈的元素进栈序列是a、b、c、d、e，那么下面的（）不能做为一个出栈序列。

A. e、d、c、b、a
B. d、e、c、b、a
C. d、c、e、a、b
D. a、b、c、d、e

单选题

链栈与顺序栈相比，一个较为明显的优点是（）。

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

单选题

向链栈插入一个结点时，操作顺序应该是（）。

A. 先修改栈顶指针，再插入结点
B. 无须修改栈顶指针
C. 先插入结点，再修改栈顶指针
D. 谁先谁后没有关系

单选题

从链栈中删除一个结点时，操作顺序应该是（）。

A. 先保存被删结点的值，再修改栈顶指针
B. 先修改栈顶指针，再保存被删结点的值
C. 无须修改栈顶指针的值
D. 谁先谁后没有关系

单选题

设有4个数据元素a1、a2、a3和a4，对他们进行栈操作。在进栈时，按a1、a2、a3、a4次序每次进入一个元素。假设栈的初始状态是空。现要进行的栈操作是进栈两次，出栈一次，再进栈两次，出栈一次；这时，第二次出栈得到的元素是（）。

A. a1
B. a2
C. a3
D. a4

单选题

设有4个数据元素a1、a2、a3和a4，对他们进行栈操作。在进栈时，按a1、a2、a3、a4次序每次进入一个元素。假设栈的初始状态是空。现要进行的栈操作是进栈两次，出栈一次，再进栈两次，出栈一次；这时，第一次出栈得到的元素是（）。

A. a1
B. a2
C. a3
D. a4

单选题

设用一维数组A[1,…,n]来表示一个栈，A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。往栈中推入（PUSH）一个新元素时，变量T的值（）。

A. 加1
B. 减1
C. 不变
D. 清0
E. 加2
F. 减2

单选题

设有一个递归算法如下：intfact(intn){ //n>=0if(n==0)return1;elsereturnn*fact(n-1);}则fact(n)需要调用该函数的次数为（）。

A. n+1
B. n-1
C. n
D. n+2

1