單項選擇題假設(shè)以數(shù)組A［0..n-1］存放循環(huán)隊列的元素，其頭指針front指向隊頭元素、尾指針rear指向隊尾元素一個，則在少用一個元素空間的前提下，隊列空的判定條件為（）
A.rear=front
B.（front+1）％n=rear
C.rear+1=front
D.（rear+1）％n=front
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實現(xiàn)二叉樹的層次遍歷運算。
A.隊列
B.樹
C.棧
D.集合
2.單項選擇題n個頂點的無向連通圖的生成樹，至少有（）個邊。
A.n（n-1）
B.n（n-1）/2
C.2n
D.n-1
3.單項選擇題某二叉樹的后序遍歷序列和和中序遍歷序列均為abcd，該二叉樹的前序遍歷序列是（）
A.abcd
B.dcba
C.acbd
D.dbca
4.單項選擇題在關(guān)鍵字序列（10，20，30，40，50）中，采用折半法查找20，關(guān)鍵字之間比較需要（）次。
A.1
B.2
C.3
D.4
5.單項選擇題在具有k個度數(shù)為2的二叉樹中，必有（）個葉子結(jié)點。
A.k
B.k-1
C.2k
D.k+1
最新試題
非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達(dá)式為真。
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項選擇題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
數(shù)據(jù)元素在計算機(jī)的存儲映像包括（）
題型：多項選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
題型：單項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
題型：單項選擇題