單項選擇題在循環(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.內(nèi)部結構與外部結構
B.靜態(tài)結構與動態(tài)結構
C.線性結構與非線性結構
D.緊湊結構與非緊湊結構
5.單項選擇題帶頭結點的單鏈表first為空的判定條件是()。
A.first==NULL
B.first->1ink==NULL
C.first->link==first
D.first!=NULL
最新試題
非空單鏈表結點結構為[data,next],若指針p所指結點是尾結點,則()表達式為真。
題型:單項選擇題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
已知帶頭結點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中,葉子的數(shù)目是()個。
題型:單項選擇題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題
實現(xiàn)二分查找的遞歸章法如下,在相應位置填寫適當?shù)膬?nèi)容使算法完整。
題型:問答題