超星 - 第三章栈与队列

单选题

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

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

查看答案

单选题

(1)若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现在( )种情况。

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

查看答案

单选题

在设计递归函数时，如不用递归过程就应借助于数据结构。

A. 队列
B. 线性表
C. 广义表
D. 栈

查看答案

单选题

判定一个循环队列Q（最多有m0个元素采用“少用一个元素空间”来判别队空队满）为满的条件是。A. Q->front= =Q->rear

A. Q->front= =Q->rear
B. Q->front!= =Q->rear
C. Q->front= =! (Q->rear+1)%m0
D. Q->front= =(Q->rear+1)%m0

查看答案

单选题

(7)为解决计算机主机与打印机间速度不匹配问题,通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。

A. 队列
B. 栈
C. 线性表
D. 有序表

查看答案

单选题

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

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

查看答案

单选题

下列不属于栈的应用的是（）

A. 迷宫问题
B. 程序递归
C. 表达式求值
D. 作业的调度

查看答案

判断题

循环队列可以用顺序结构存储也可以用链式存储结构实现。（）

A. 对
B. 错

查看答案

判断题

消除递归不一定需要使用栈，此说法对吗？（）

A. 对
B. 错

查看答案

判断题

栈是一种插入与删除操作在表的一端进行的线性表，是一种先进后出型结构。（）

A. 对
B. 错

查看答案

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

(1)若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现在( )种情况。

在设计递归函数时，如不用递归过程就应借助于数据结构 。

判定一个循环队列Q（最多有m0个元素采用“少用一个元素空间”来判别队空队满）为满的条件是 。A. Q->front= =Q->rear

(7)为解决计算机主机与打印机间速度不匹配问题,通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。

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

下列不属于栈的应用的是（ ）

循环队列可以用顺序结构存储也可以用链式存储结构实现。（ ）

消除递归不一定需要使用栈，此说法对吗？ （ ）

栈是一种插入与删除操作在表的一端进行的线性表，是一种先进后出型结构。（ ）

在设计递归函数时，如不用递归过程就应借助于数据结构。

判定一个循环队列Q（最多有m0个元素采用“少用一个元素空间”来判别队空队满）为满的条件是。A. Q->front= =Q->rear

下列不属于栈的应用的是（）

循环队列可以用顺序结构存储也可以用链式存储结构实现。（）

消除递归不一定需要使用栈，此说法对吗？（）

栈是一种插入与删除操作在表的一端进行的线性表，是一种先进后出型结构。（）