超星 - 栈与队列——课堂测试 - 查题吧

判断题

队列逻辑上是一个下端口和上端能增加又能减少的线性表。

A. 对
B. 错

判断题

递归方法和递推方法本质上是一回事，如求n! 时既可用递推的方法，也可用递归的方法。

A. 对
B. 错

单选题

若让元素1，2，3依次进栈，则出栈顺序不可能为（）。

A. 3，2，1
B. 2，1，3
C. 3，1，2
D. 1，3，2

单选题

如果以链表作为栈的存储结构，则退栈操作时（）

A. 必须判断栈是否满
B. 判断栈元素类型
C. 必须判断栈是否空
D. 对栈不作任何判断

单选题

栈的数组表示中，top为栈顶指针，栈空的条件是( )

A. top=0
B. top=maxSize -1
C. top=maxSize
D. top=-1

单选题

当利用大小为n的数组顺序存储一个栈时，假定用top==n 表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。

A. top++;
B. top--;
C. top=0;
D. top=n-1;

1