数据结构-作业4

参考教材：数据结构教程（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 . 容易