單項選擇題循環(huán)隊列用數組A[0..m-1]存放其元素值,已知其頭尾指針分別是front和rear,則當前隊列中的元素個數是()。
A.rear-front+m)%m
B.rear-front+1
C.rear-front-1
D.rear-front
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題一個棧的輸入序列為1,2,3,4,5,6下面哪一個序列不可能是這個棧的輸出序列?()
A.1,2,3,4,5,6
B.3,2,6,4,5,1
C.2,4,6,5,3,1
D.6,5,4,3,2,1
2.單項選擇題在一個鏈棧中,已知s為棧頂指針(直接指向棧頂元素結點,無頭結點),t為棧底指針,直接指向棧底元素,則插入r結點的操作為()。
A.t->next=r;t=r;
B.r->next=s;s=r;
C.s->next=r;s=r;
D.r->next=t;
3.單項選擇題若棧采用鏈式存儲結構,則下面的說法中正確的是()。
A.不需要判斷棧滿但需要判斷棧是否為空
B.需要判斷棧是否??张c棧滿
C.需要判斷棧滿但不需要判斷棧空
D.棧滿??斩疾恍枰袛?/p>
4.單項選擇題設廣義表L=((a,b,c)),則L的長度與深度分別為()。
A.1和1
B.1和3
C.2和3
D.1和2
5.單項選擇題帶附加頭結點的雙循環(huán)鏈表L為空表的條件是()。
A.L==NULL
B.L->next==NULL
C.L->prior==L
D.L->prior==NULL
最新試題
遞歸算法具有兩個特性分別是()
題型:多項選擇題
通過表達式()可以獲取帶頭結點的單鏈表L中首元素結點的數據值。
題型:單項選擇題
非空單鏈表結點結構為[data,next],若指針p所指結點是尾結點,則()表達式為真。
題型:單項選擇題
已知帶頭結點的鏈隊列指針Q,則該隊列做新元素結點s進隊操作的語句是()
題型:單項選擇題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
已知二叉樹用二叉鏈表存儲,則若實現二叉樹實現左右子樹交換,可以借助改寫()遍歷算法實現。
題型:多項選擇題
當需要用一個形式參數直接改變對應實參的值時,該形式參數應說明為()
題型:單項選擇題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題