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

A．sq．rear= （sq．rear+1）mod MAXSIZE； sq．elem[sq．rear]=x；
B．sq．elem[sq．rear]=x； sq．rear= （sq．rear+1）mod MAXSIZE；
C．sq．front= （sq．front+1）mod MAXSIZE； sq．elem[sq．front]=x；
D．sq．elem[sq．front]=x； sq．front= sq．front+1；


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題循環(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

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

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；

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

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

4.單項選擇題向一個棧頂指針為hs的鏈棧中插入一個*s結點時，應執(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；