單項選擇題循環(huán)隊列sq中，用數(shù)組elem存放數(shù)據(jù)元素，sq．front指示隊頭元素的前一個位置，sq．rear指示隊尾元素的當前位置，隊列的最大容量為MAXSIZE，則隊列滿的條件為（）。

A．sq．front= sq．rear
B．sq．front= sq．rear+1
C．（sq．front +1）mod MAXSIZE= sq．rear
D．（sq．rear+1）mod MAXSIZE= sq．front


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題在帶頭結(jié)點的鏈隊列q中，用q．front表示隊頭指針，q．rear表示隊尾指針，結(jié)點結(jié)構(gòu)為data next ，刪除鏈隊列的隊頭結(jié)點的主要語句為（）。

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

2.單項選擇題在隊列中，下列說法正確的是（）。

A.每次插入總是在隊尾，每次刪除總是在隊頭
B.每次插入總是在隊尾，每次刪除也總是在隊尾
C.每次插入總是在隊頭，每次刪除也總是在隊頭
D.每次插入總是在隊頭，每次刪除總是在隊尾

3.單項選擇題向一個棧頂指針為hs的鏈棧中插入一個*s結(jié)點時，應執(zhí)行（）。

A.hs->next=s；
B.s->next=hs；hs=s；
C.s->next=hs->next；hs->next=s；
D.s->next=hs；hs=hs->next；