填空题
X 纠错
设输入元素的顺序为1,2,3,4,5,要在栈S的输出端得到序列4.3.5.2.1,则进行的操作用栈的基本运算表示应为push(S,1),push(S,2),push(S,3),push(S,4),pop(S),(),pop(S),pop(S),pop(S)。
参考答案:
pop(s),push(s,5)
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
填空题
链队列实际上是一个同时带有头指针和尾指针的单链表,尾指针指向该单链表的()。
参考答案:
最后一个结点
点击查看答案
进入题库练习
填空题
向一个栈顶指针为top的链式栈中插入一个新结点*p时,应执行()和()操作。
参考答案:
P->link=top;top=p
点击查看答案
进入题库练习
填空题
当用长度为n的数组顺序存储一个栈时,若用top==n表示栈空,则表示栈满的条件为()。
参考答案:
top==0
点击查看答案
进入题库练习
填空题
对于一个栈,给出输入项A,B,C。如果输入项顺序为A,B,C所组成,则全部可能的输出项有()种,不可能的输出项为()。
参考答案:
5;CAB
点击查看答案
进入题库练习
填空题
向一个循环队列中插入元素时,需要首先移动(),然后再向所指位置()新插入的元素。
参考答案:
队列指针;写入
点击查看答案
进入题库练习
填空题
向一个链式栈插入一个新结点时,首先把栈顶指针的值赋给(),然后把新结点的存储位置赋给()。
参考答案:
新结点的指针域;栈顶指针
点击查看答案
进入题库练习
填空题
15.循环队列采用数组data()来存储元素的值,并用front和rear分别作为其头尾指针。为区分队列的满和空,约定队列中能够存放的元素个数最大为n—1,也即至少有一个元素空间不用,则在任意时刻,至少可以知道一个空的元素的下表是()。入队时,可用语句()切除新元素在数组data中的下标。
参考答案:
front;rear=rear+1;mod n
点击查看答案
进入题库练习
填空题
在一个链式栈中,若栈顶指针等于NULL则为(),在一个链式队列中,若队头指针与队尾指针的值相同,则表示该队列为()或该队列()。
参考答案:
空栈;空;只含有一个结点
点击查看答案
进入题库练习
填空题
已知一个栈的输入序列为1,2,3,...,n,则其输出序列的第2个元素为n的输出序列的种数是()。
参考答案:
n—1
点击查看答案
进入题库练习
填空题
在顺序队列中,应该有队头和队尾两个指针来指示,队头指针和队尾指针的初值在队列的初始化时均应该设置为(),当对队列进行插入和删除的操作后,如果头指针和尾指针相等时,队列为()。
参考答案:
0;空
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved