题目内容

判断一个栈S (最多元素为m,base和top分别是栈底和栈顶指针,而且top指定栈顶元素的下一个位置) 为满栈的条件是()。

A. S->top!=0
B. S->top==0
C. S->top== m
D. S->top-S->base >= m

查看答案
更多问题

一个队列的入队序列是1、2、3、4,则队列输出序列是()。

A. 4、3、2、1
B. 1、2、3、4
C. 1、4、3、2
D. 3、2、4、1

判断一个队列QU (最多元素为m,rear指向队尾元素位置) 为空的条件是()。

A. QU->rear-QU->front == m
B. QU->rear-QU->front-1 == m
C. QU->front == QU->rear
D. QU->front-QU->rear + 1==m

判断一个链队列QU (最多元素为m,rear指向队尾元素位置) 为满队列的条件是()。

A. QU->rear-QU->front == m
B. QU->rear-QU->front-1 == m
C. QU->front == QU->rear
D. QU->front-QU->rear + 1==m

判断一个循环队列QU (最多元素为m,rear指向队尾元素下一个位置) 为空的条件是()。

A. QU->front == QU->rear
B. QU->front != QU->rear
C. QU->front == (QU->rear + 1) %m
D. QU->front != (QU->rear + 1) %m

答案查题题库