参考教材:数据结构教程(Java语言描述) 作者:李春葆
1 . 容易 (4分)设固定容量的循环队列中数组的下标是0~N-1,其队头队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则其元素个数为______。
A. r-f
B. r-f-1
C. (r-f)%N+1
D. (r-f+N)%N
2 . 容易 (4分)设固定容量的循环队列的存储空间为a[0..20],且当前队头指针和队尾指针的值分别为8和3,则该队列中元素个数为______。
A. 5
B. 6
C. 16
D. 17
3 . 容易 (4分)假设用一个不带头结点的单链表表示队列,队尾在链表的______ 位置。
A. 链头
B. 链尾
C. 链中
D. 以上都可以
4 . 容易 (4分)最不适合用做链队的链表是______。
A. 只带头结点指针的非循环双链表
B. 只带队首结点指针的循环双链表
C. 只带队尾结点指针的循环双链表
D. 以上都不适合
5 . 容易 (4分)若元素a、b、c、d、e、f依次进栈,允许进栈、退栈的操作交替进行,但不允许连续3次出栈工作,则不可能得到的出栈序列是______。
A. dcebfa
B. cbdaef
C. bcaefd
D. afedcb
6 . 容易 (4分)一个栈的进栈序列是a、b、c、d、e,则栈的不可能的输出序列是______。
A. edcba
B. decba
C. dceab
D. abcde
7 . 容易