欧美日韩亚洲国内综合网俺,香蕉一本大道中文在线

填空題線性表是一種典型的（）結(jié)構(gòu)。

1.單項選擇題在一個鏈隊列中，假定front和rear分別為隊首和隊尾指針，則刪除一個結(jié)點的操作為（）

A.front=front->next
B.rear=rear->next
C.rear=front->next
D.front=rear->next

2.單項選擇題在具有n個單元的順序存儲的循環(huán)隊列中，假定front和rear分別為隊頭指針和隊尾指針，則判斷隊空的條件為（）

A.rear％n= = front
B.front+l= rear
C.rear= = front
D.（rear+l）％n= front

3.單項選擇題在具有n個單元的順序存儲的循環(huán)隊列中，假定front和rear分別為隊頭指針和隊尾指針，則判斷隊滿的條件為（）

A.rear％n= = front
B.（front+l）％n= = rear
C.rear％n -1= = front
D.（rear+l）％n= = front

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

5.單項選擇題在一個具有n個單元的順序棧中，假定以地址低端（即0單元）作為棧底，以top作為棧頂指針，當(dāng)做出棧處理時，top變化為（）

A.top不變
B.top=0
C.top--
D.top++