你可能喜欢
问答题
阅读下列算法,并回答问题:
设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。调用函数f30(S)后,
(1)第一个循环结束后,栈T和队列Q中的内容各是什么?
(2)第三个循环语句结束后,栈S中的内容是什么?
问答题
二叉树的二叉链表类型定义如下:
阅读下列算法,并回答问题:
(1)该算法的功能是什么?
(2)以下算法功能是否等价于上面的算法?
(1)将二叉树BT所有结点的左右子树交换。
(2)功能等价。
单项选择题
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
单项选择题
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
单项选择题
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