题目内容

设输入序列是1,2,3,…,n,经过栈的作用后输出序列的第一个元素是n,则输出序列 中第i个输出的元素是( ) .

A. n-i
B. n-1-i
C. n+1-i
D. 不能确定

查看答案
更多问题

设指针变量top指向当前链式栈的栈顶,则删除栈顶元素的操作为( ) .

A. top=top+1;
B. top=top-1;
C. top->next=top;
D. top=top->next;

用front和 rear分 别 表 示 顺 序 循 环 队 列 的 队 首 和 队 尾 指 针,判 断 队 空 的 条 件 为( ) .

A. front+1==rear
B. (rear+1)% maxSize==front
C. front==0
D. front==rear

判定一个循环队列 QU(最多元素为m0)为满队列的条件是( ).

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

设顺序循环队列 Q[0∶M-1]的头指针和尾指针分别为F 和R,头指针F 总是指向 队头元素的前一个位置,尾指针R 总是指向队尾元素的当前位置,则该循环队列中的元素个 数为( ) .

A. R-F
B. F-R
C. (R-F+M)%M
D. (F-R+M)%M

答案查题题库