單項選擇題假定一個順序循環(huán)隊列的隊首和隊尾指針分別用front和rear表示，則判隊空的條件是（）
A.front+1==rear
B.front==rear+1
C.front==0
D.front==rear
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設棧S和隊列Q的初始狀態(tài)為空，元素e1、e2、e3 、e4、e5和e6依次通過棧S，一個元素出棧后即進入隊列Q，若6個元素出隊的序列是e2 、e4 、e3 、e6、e5、e1，則棧S的容量至少應該是（）
A.6
B.4
C.3
D.2
2.單項選擇題設棧的輸入序列是（1、2、3、4），則（）不可能是其出棧序列。
A.1243
B.2134
C.1432
D.4312
E.3214
3.單項選擇題若用一個大小為6的數組來實現循環(huán)隊列，且當rear和front的值分別為0和3。當從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為（）
A.1和5
B.2和4
C.4和2
D.5和1
4.問答題假設有兩個按元素遞增有序排列的線性表A和B，均以單鏈表作存儲結構。請編寫算法，將表A和表B歸并成一個按元素值非遞減有序（允許值相同）排列的線性表C，并要求利用原表（即表A和表B）的結點空間存放表C。
最新試題
一個抽象類型包括數據對象、（）和一組處理數據的操作。
題型：單項選擇題
順序表中有10個數據元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
已知二叉樹用二叉鏈表存儲，則若實現二叉樹實現左右子樹交換，可以借助改寫（）遍歷算法實現。
題型：多項選擇題
對給定的數據集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
題型：單項選擇題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產生的劃分結果為（）
題型：單項選擇題
已知帶頭結點的鏈隊列指針Q，則該隊列做新元素結點s進隊操作的語句是（）
題型：單項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表，結點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題