單項選擇題在循環(huán)隊列中用數(shù)組A[0..m-1]存放隊列元素,其隊頭和隊尾指針分別為front和rear,則當前隊列中的元素個數(shù)是()
A.(front-rear+1)%m
B.(rear-front+1)%m
C.(front-rear+m)%m
D.(rear-front+m)%m
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在數(shù)組A中,每一個數(shù)組元素A[i][j]占用3個存儲字,行下標i從1到8,列下標j從1到10。所有數(shù)組元素相繼存放于一個連續(xù)的存儲空間中,則存放該數(shù)組至少需要的存儲字數(shù)是()
A.80
B.100
C.240
D.270
2.單項選擇題設有兩個串t和p,求p在t中首次出現(xiàn)的位置的運算叫做()。
A.求子串
B.模式匹配
C.串替換
D.串連接
3.單項選擇題如果想在4092個數(shù)據(jù)中只需要選擇其中最小的5個,采用()方法最好。
A.起泡排序
B.堆排序
C.錦標賽排序
D.快速排序
4.單項選擇題在數(shù)據(jù)結構的討論中把數(shù)據(jù)結構從邏輯上分為()。
A.內部結構與外部結構
B.靜態(tài)結構與動態(tài)結構
C.線性結構與非線性結構
D.緊湊結構與非緊湊結構
5.單項選擇題帶頭結點的單鏈表first為空的判定條件是()。
A.first==NULL
B.first->1ink==NULL
C.first->link==first
D.first!=NULL
最新試題
某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
則該隊列為空隊列的條件為()
題型:單項選擇題
當需要用一個形式參數(shù)直接改變對應實參的值時,該形式參數(shù)應說明為()
題型:單項選擇題
已知帶頭結點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項選擇題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中,葉子的數(shù)目是()個。
題型:單項選擇題
通過表達式()可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。
題型:單項選擇題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題