超星 - 第四章栈、队列和递归 - 查题吧

判断题

栈是限定仅在表尾进行插入或删除操作的线性表。

A. 对
B. 错

判断题

一个栈的输入序列是:1,2,3则不可能的栈输出序列是 312

A. 对
B. 错

判断题

设有一个空栈,栈顶指针为1000H(十六进制),现有输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之后,输出序列是 23 ,而栈顶指针值是 1003 H。设栈为顺序栈,每个元素占1个字节。

A. 对
B. 错

判断题

用S表示入栈操作,X表示出栈操作,若元素入栈的顺序为1234,为了得到1342出栈顺序,相应的S和X的操作串为SXSSXSXX

A. 对
B. 错

判断题

顺序栈用data[1..n]存储数据,栈顶指针是top,则值为x的元素入栈的操作是sq.data[++sq.top]=x

A. 对
B. 错

判断题

表达式23+((123-2)/4+345/7)+108/9的后缀表达式是12 32-4/34 57/++108 9/+

A. 对
B. 错

判断题

栈是只准在一端进行插入和删除操作的线性表,允许插入和删除的一端叫栈顶,另一端叫栈底。最后插入的元素最先删除,故栈也称后进先出(LIFO)表。队列是允许在一端插入而在另一端删除的线性表,允许插入的一端叫队尾,允许删除的一端叫队头。最先插入队的元素最先离开(删除),故队列也常称先进先出(FIFO)表。循环队列:用常规意义下顺序存储结构的一维数组表示队列,由于队列的性质(队尾插入和队头删除),容易造成“假溢出”现象,即队尾已到达一维数组的高下标,不能再插入,然而队中元素个数小于队列的长度(容量)。循环队列是解决“假溢出”的一种方法。通常把一维数组看成首尾相接。

A. 对
B. 错

判断题

(1)一个函数在结束本函数之前,直接或间接调用函数自身,称为递归。例如,函数f在执行中,又调用函数f自身,这称为直接递归;若函数f在执行中,调用函数g,而g在执行中,又调用函数f,这称为间接递归。在实际应用中,多为直接递归,也常简称为递归。(2)递归程序的优点是程序结构简单、清晰,易证明其正确性。缺点是执行中占内存空间较多,运行效率低。(3)递归程序执行中需借助栈这种数据结构来实现。(4)递归程序的入口语句和出口语句一般用条件判断语句来实现。递归程序由基本项和归纳项组成。基本项是递归程序出口,即不再递归即可求出结果的部分;归纳项是将原来问题化成简单的且与原来形式一样的问题,即向着“基本项”发展,最终“到达”基本项。

A. 对
B. 错

判断题

顺序存储队列的假溢出的避免方法:采取循环队列的形式。

A. 对
B. 错

判断题

在循环队列下,仍定义front=rear时为队空,而判断队满则用两种办法,一是用“牺牲一个单元”,即rear+1=front(准确记是(rear+1)%m=front,m是队列容量)时为队满。另一种解法是“设标记”方法,如设标记tag,tag等于0情况下,若删除时导致front=rear为队空;tag=1情况下,若因插入导致front=rear则为队满。

A. 对
B. 错

1