單項選擇題若用一個大小為6的數組來實現(xiàn)環(huán)形隊列,隊頭指針front指向隊列中隊頭元素的前一個位置,隊尾指針rear指向隊尾元素的位置。若當前rear和front的值分別為0和3,當從隊列中刪除一個元素,再加入兩個元素后,rear和front的值分別為()。
A.1和5
B.2和4
C.4和2
D.5和1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題中綴表達式“2*(3+4)-1”的后綴表達式是(),其中#表示一個數值的結束。
A.2#3#4#1#*+-
B.2#3#4#+*1#-
C.2#3#4#*+1#-
D.-+*2#3#4#1#
2.單項選擇題若一個棧采用數組s[0..n-1]存放其元素,初始時棧頂指針為n,則以下元素x進棧的正確操作是()。
A.top++;s[top]=x;
B.s[top]=x;top++;
C.top--;s[top]=x;
D.s[top]=x;top--;
3.單項選擇題在一個帶頭結點的循環(huán)單鏈表L中,刪除元素值為x的結點,算法的時間復雜度為()。
A.O(n)
B.O(√n)
C.O(nlog2n)
D.O(n2)
4.單項選擇題在一個長度為n的有序順序表中刪除元素值為x的元素時,在查找元素x時采用二分查找,此時的時間復雜度為()。
A.O(n)
B.O(nlog2n)
C.O(n2)
D.O(√n)
5.單項選擇題
以下算法的時間復雜度為()
A.O(n)
B.O(√n)
C.O(nlog2n)
D.O(log2n)
最新試題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
一個抽象類型包括數據對象、()和一組處理數據的操作。
題型:單項選擇題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
題型:單項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是()
題型:多項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中,葉子的數目是()個。
題型:單項選擇題
若三維數組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數組a中最后一個元素的存儲地址是()。
題型:填空題
設二叉樹采用二叉鏈表方式存儲,root指向根結點,r所指結點為二叉樹中任一給定的結點。則可以通過改寫()算法,求出從根結點到結點r之間的路徑。
題型:單項選擇題
則該隊列中元素個數為()
題型:單項選擇題