單項選擇題若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列,且當前rear和front的值分別為0和3,當入隊一個元素,再出隊兩個元素后,rear和front的值分別為:()
A. 1和5
B. 2和4
C. 4和2
D. 5和1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設有一順序棧,元素1,2,3,4,5依次進棧,如果出棧順序是2,4,3,5,1則棧的容量至少是:()
A.1
B.2
C.3
D.4
2.單項選擇題設一個棧的輸入序列是 1,2,3,4,5,則下列序列中,是棧的合法輸出序列的是:()
A. 5 1 2 3 4
B. 4 5 1 3 2
C. 4 3 2 1 5
D. 3 5 2 4 1
4.問答題
已知長度為n的線性表A中的元素是整數(shù),寫算法求線性表中值大于item的元素個數(shù)。分兩種情況編寫函數(shù):
(1)線性表采用順序存儲;
(2)線性表采用單鏈表存儲。
最新試題
遞歸算法具有兩個特性分別是()
題型:多項選擇題
已知帶頭結點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
非空單鏈表結點結構為[data,next],若指針p所指結點是尾結點,則()表達式為真。
題型:單項選擇題
對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
題型:單項選擇題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
則該隊列為空隊列的條件為()
題型:單項選擇題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
設二叉樹采用二叉鏈表方式存儲,root指向根結點,r所指結點為二叉樹中任一給定的結點。則可以通過改寫()算法,求出從根結點到結點r之間的路徑。
題型:單項選擇題
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
題型:多項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題