牛牛本精品99久久精品88m,亚洲精品无码中文

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

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

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

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

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

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

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

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

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

5.單項選擇題在等概率情況下，順序表的插入操作要移動（）結(jié)點。

A.全部
B.一半
C.三分之一
D.四分之一