單項選擇題在循環(huán)順序隊列中,假設以少用一個存儲單元的方法來區(qū)分隊列判滿和判空的條件,front和rear分別為隊首和隊尾指針,它們分別指向隊首元素和隊尾元素的下一個存儲單元,隊列的最大存儲容量為maxSize,則隊列的判空條件是()。

A.front!=rear
B.front==rear
C.front==rear+1
D.front==(rear+1)%maxSiz


您可能感興趣的試卷

你可能感興趣的試題

4.單項選擇題循環(huán)順序隊列中,采用以下哪一種方法不能區(qū)分隊列判滿和判空的條件()

A.采用設置標志變量的方法
B.采用多一個存儲空間的方法
C.采用設置計數(shù)器的方法
D.采用少用一個存儲單元的方法

8.單項選擇題從一個棧頂指針為top的鏈棧中執(zhí)行出棧操作,用x保存出棧結(jié)點的值,應執(zhí)行下列()命令。

A.top=top.next;x=top.data;
B.x=top;top=top.next;
C.x=top.data;top=top.next;
D.x=top.data;

9.單項選擇題在一個棧頂指針為top的鏈棧中執(zhí)行鏈棧操作時,通常會再初始化一個指向棧頂?shù)闹羔榩,則下面描述不正確的是()。

A.可以使用p!=null;來判斷是否訪問到棧尾。
B.在遍歷鏈棧的過程中執(zhí)行p=p.next;語句完成訪問后繼結(jié)點的功能。
C.top指針始終指向棧頂。
D.也可以將p初始化為棧底指針。

10.單項選擇題在鏈棧中,進行出棧操作時()。

A.需要判斷棧是否滿
B.無需對棧作任何判別
C.需要判斷棧是否為空
D.需要判斷棧元素的類型