已知循環(huán)隊(duì)列Q->element[MAXSIZE],隊(duì)頭指示器為Q->front,隊(duì)尾指示器為Q->rear(指向真實(shí)隊(duì)尾的下一個(gè)位置)。
則該隊(duì)列中元素個(gè)數(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.尾遞歸問題
A.遞歸算法求解問題,方法簡單
B.遞歸算法效率高
C.遞歸算法求解問題,方法復(fù)雜
D.遞歸算法的效率較低
A.1
B.2
C.3
D.4
最新試題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價(jià)于上面的算法?
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
對關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
一個(gè)抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
設(shè)二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點(diǎn),r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫()算法,求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡單選擇排序的結(jié)果是()
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
通常將()作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
數(shù)據(jù)元素在計(jì)算機(jī)的存儲映像包括()