已知循環(huán)隊列Q->element[MAXSIZE],隊頭指示器為Q->front,隊尾指示器為Q->rear(指向真實隊尾的下一個位置)。
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)A.Q->rear==Q->front
B.Q->rear+1==Q->front
C.(Q->rear+1)%MAXSIZE==Q->front
D.(Q->rear-1)%MAXSIZE==Q->front
您可能感興趣的試卷
你可能感興趣的試題
已知循環(huán)隊列Q->element[MAXSIZE],隊頭指示器為Q->front,隊尾指示器為Q->rear(指向真實隊尾的下一個位置)。
則該隊列為空隊列的條件為()A.Q->rear==Q->front
B.Q->rear+1==Q->front
C.(Q->rear+1)%MAXSIZE==Q->front
D.(Q->rear-1)%MAXSIZE==Q->front
已知循環(huán)隊列Q->element[MAXSIZE],隊頭指示器為Q->front,隊尾指示器為Q->rear(指向真實隊尾的下一個位置)。
則該隊列中元素個數(shù)為()A.Q->rear-Q->front
B.Q->rear-Q->front+1
C.(Q->rear-Q->front+MAXSIZE)%MAXSIZE
D.(Q->rear-Q->front+1+MAXSIZE)%MAXSIZE
A.*x=Q->next->data
B.*x=Q->front->data
C.*x=Q->front->next->data
D.*x=Q->rear->data
A.Q->rear->next=s;Q->rear=s
B.s->next=Q->front->next;Q->front->next=s
C.Q->next=s;Q=s
D.s->next=Q->next ;Q->next=s
A.斐波那契數(shù)列問題
B.N!問題
C.漢諾塔問題
D.尾遞歸問題
最新試題
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
則該隊列為空隊列的條件為()
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結(jié)果是()
通過表達式()可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
閱讀下列算法,并回答問題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個循環(huán)結(jié)束后,棧T和隊列Q中的內(nèi)容各是什么?(2)第三個循環(huán)語句結(jié)束后,棧S中的內(nèi)容是什么?
遞歸算法具有兩個特性分別是()