單項選擇題

已知循環(huán)隊列Q->element[MAXSIZE]，隊頭指示器為Q->front，隊尾指示器為Q->rear（指向真實隊尾的下一個位置）。

則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）

A.Q->rear==Q->front
B.Q->rear+1==Q->front
C.（Q->rear+1）%MAXSIZE==Q->front
D.（Q->rear-1）%MAXSIZE==Q->front


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題

已知循環(huán)隊列Q->element[MAXSIZE]，隊頭指示器為Q->front，隊尾指示器為Q->rear（指向真實隊尾的下一個位置）。

則該隊列中元素個數為（）

A.Q->rear-Q->front
B.Q->rear-Q->front+1
C.（Q->rear-Q->front+MAXSIZE）%MAXSIZE
D.（Q->rear-Q->front+1+MAXSIZE）%MAXSIZE

3.單項選擇題已知帶頭結點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）

A.*x=Q->next->data
B.*x=Q->front->data
C.*x=Q->front->next->data
D.*x=Q->rear->data

4.單項選擇題已知帶頭結點的鏈隊列指針Q，則該隊列做新元素結點s進隊操作的語句是（）

A.Q->rear->next=s；Q->rear=s
B.s->next=Q->front->next；Q->front->next=s
C.Q->next=s；Q=s
D.s->next=Q->next ；Q->next=s

5.多項選擇題下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）

A.斐波那契數列問題
B.N!問題
C.漢諾塔問題
D.尾遞歸問題