题目内容

设环形队列中数组的下标是0~N-1,其队头指针为f(指向队头元素的前一个位置)、队尾指针为r(指向队尾元素),则其元素个数是______。

A. r-f
B. r-f-1
C. (r-f)%N+1
D. (r-f+N)%N

查看答案

搜索结果不匹配？点我反馈

更多问题

环形队列存放在一维数组A[0. M-1]中,endl指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可以进行入队和出队操作,队列中最多能容纳M-1个元素,初始时为空。下列判断队空和队满的条件中正确的是_________________。

A. 队空: endl==end2;队满: end1==(end2+1) mod M
B. 队空: endl==end2;队满: end2==(endl +1) mod (M-1)
C. 队空: end2==(endi +1) mod M;队满: endl==(end2+1) mod M
D. 队空; endl==(end2+1) mod M;队满; end2==(endl +1) mod (M-1)

查看答案

假设用一个不带头结点的单链表表示队列,队尾应该在链表___________的位置。

A. 链头
B. 链尾
C. .链中
D. 以上都可以

查看答案

栈是一种具有___________特征的线性表

查看答案

一个初始输入序列1,2, ,n,出栈序列是p1 ,p2, ..pn,若p1=1,则p2的可能取值个数为___________。

查看答案

设环形队列中数组的下标是0~N-1,其队头指针为f(指向队头元素的前一个位置)、队尾指针为r(指向队尾元素),则其元素个数是______。

A. r-f B. r-f-1 C. (r-f)%N+1 D. (r-f+N)%N

环形队列存放在一维数组A[0. M-1]中,endl指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可以进行入队和出队操作,队列中最多能容纳M-1个元素,初始时为空。下列判断队空和队满的条件中正确的是_________________。

假设用一个不带头结点的单链表表示队列,队尾应该在链表___________的位置。

栈是一种具有___________特征的线性表

一个初始输入序列1,2, ,n,出栈序列是p1 ,p2, ..pn,若p1=1,则p2的可能取值个数为___________。

A. r-f
B. r-f-1
C. (r-f)%N+1
D. (r-f+N)%N