设循环队列存放在向量sq.data[0:M]中,则队头指针sq.front在循环意义下的出队操作可表示为(),若用牺牲一个存储单元的方法来区分队满和队空(设队尾指针sq.rear),则队满的条件为()。
正确答案:sq.front=(sq.front+1)%(M+1);return(sq.data(sq.front));#(sq.rear+1)%(M+1)==sq.front
点击查看答案
进入小程序搜题
你可能喜欢
区分循环队列的满与空,只有两种方法,它们是()和()。
点击查看答案
进入小程序搜题
已知链式队列的头尾指针分别是f和r,则将值x入队的操作序列是()。
点击查看答案
进入小程序搜题
表达式23+((12*3-2)/4+34*5/7)+108/9的后缀表达式是()(注:表达式中的点表示将数隔开,如23.12.3是三个数)。
点击查看答案
进入小程序搜题
顺序栈用data[1…n]存储数据,栈顶指针是top,则值为x的元素入栈的操作是()。
点击查看答案
进入小程序搜题
用S表示入栈操作,X表示出栈操作,若元素入栈的顺序为1234,为了得到1342出栈顺序,相应的S和X的操作串为()。
点击查看答案
进入小程序搜题
多栈共存时,最好用()作为存储结构。
点击查看答案
进入小程序搜题
当两个栈共享一存储区时,栈利用一维数组stack(1,n)表示,两栈顶指针为top[1]与top[2],则当栈1空时,top[1]为(),栈2空时,top[2]为(),栈满时为()。
点击查看答案
进入小程序搜题
设有一个空栈,栈顶指针为1000H(十六进制),现有输入序列为1,2,3,4,5,经过push,push,pop,push,pop,push,push后,输出序列是(),而栈顶指针值是()。设栈为顺序栈,每个元素占4个字节。
点击查看答案
进入小程序搜题
栈是()的线性表,其运算遵循()的原则。
点击查看答案
进入小程序搜题
无论是顺序存储还是链式存储的栈和队列,进行插入或删除运算的时间复杂度均为()。
点击查看答案
进入小程序搜题
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved