久久露脸国语精品国产91,久久99国产综合精品三级婷婷

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

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

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

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

2.單項選擇題向一個棧頂指針為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;

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

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

4.單項選擇題在一個具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點并保持該表有序的時間復(fù)雜度是（）

A.O（1）
B.O（n）
C.O（n²）
D.O（log₂n）

5.單項選擇題在（）運算中，使用順序表比鏈表好。

A.插入
B.刪除
C.根據(jù)序號查找
D.根據(jù)元素值查找