阅读下列算法,并回答问题:
设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。调用函数f30(S)后,
(1)第一个循环结束后,栈T和队列Q中的内容各是什么?
(2)第三个循环语句结束后,栈S中的内容是什么?
您可能感兴趣的试卷
你可能感兴趣的试题
已知循环队列Q->element[MAXSIZE],队头指示器为Q->front,队尾指示器为Q->rear(指向真实队尾的下一个位置)。
则该队列为满队列的条件为()(采用少用一个空间的方法)A.Q->rear==Q->front
B.Q->rear+1==Q->front
C.(Q->rear+1)%MAXSIZE==Q->front
D.(Q->rear-1)%MAXSIZE==Q->front
已知循环队列Q->element[MAXSIZE],队头指示器为Q->front,队尾指示器为Q->rear(指向真实队尾的下一个位置)。
则该队列为空队列的条件为()A.Q->rear==Q->front
B.Q->rear+1==Q->front
C.(Q->rear+1)%MAXSIZE==Q->front
D.(Q->rear-1)%MAXSIZE==Q->front
已知循环队列Q->element[MAXSIZE],队头指示器为Q->front,队尾指示器为Q->rear(指向真实队尾的下一个位置)。
则该队列中元素个数为()A.Q->rear-Q->front
B.Q->rear-Q->front+1
C.(Q->rear-Q->front+MAXSIZE)%MAXSIZE
D.(Q->rear-Q->front+1+MAXSIZE)%MAXSIZE
A.*x=Q->next->data
B.*x=Q->front->data
C.*x=Q->front->next->data
D.*x=Q->rear->data
A.Q->rear->next=s;Q->rear=s
B.s->next=Q->front->next;Q->front->next=s
C.Q->next=s;Q=s
D.s->next=Q->next ;Q->next=s
A.斐波那契数列问题
B.N!问题
C.汉诺塔问题
D.尾递归问题
最新试题
头指针为L的带头结点的双循环链表,结点的前趋指针域为prior,后继指针域为next,判断该链表为空的条件是()。
已知带头结点的链队列指针Q,则该非空队列取队头元素操作的语句是()
单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值最小的结点(设链表中各结点数据值均不相同)。函数的原型为:void f34(LinkList L)
则该队列中元素个数为()
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
则该队列为满队列的条件为()(采用少用一个空间的方法)
顺序表中有10个数据元素,若第一个元素的存储地址是1000,则最后一个元素地址是1036,第5个元素的地址是()
实现二分查找的递归章法如下,在相应位置填写适当的内容使算法完整。
一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()
采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。