單項選擇題設(shè)循環(huán)隊列的元素存放在一維數(shù)組Q[0‥30]中，隊列非空時，front指示隊頭元素的前一個位置，rear指示隊尾元素。如果隊列中元素的個數(shù)為11，front的值為25，則rear應(yīng)指向（）元素。

A.Q[4]
B.Q[5]
C.Q[14]
D.Q[15]


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題循環(huán)隊列sq中，用數(shù)組elem存放數(shù)據(jù)元素，sq．front指示隊頭元素的前一個位置，sq．rear指示隊尾元素的當前位置，隊列的最大容量為MAXSIZE，則在隊列未滿時元素x入隊列的主要操作為（）。

A．sq．rear= （sq．rear+1）mod MAXSIZE； sq．elem[sq．rear]=x；
B．sq．elem[sq．rear]=x； sq．rear= （sq．rear+1）mod MAXSIZE；
C．sq．front= （sq．front+1）mod MAXSIZE； sq．elem[sq．front]=x；
D．sq．elem[sq．front]=x； sq．front= sq．front+1；

4.單項選擇題在帶頭結(jié)點的鏈隊列q中，用q．front表示隊頭指針，q．rear表示隊尾指針，結(jié)點結(jié)構(gòu)為data next ，刪除鏈隊列的隊頭結(jié)點的主要語句為（）。

A.s=q.front；q.front->next=s.next；
B.s=q.front->next；q.front->next=s.next；
C.s=q.front->next；q.front=s.next；
D.s=q；q.front->next=s.next；

5.單項選擇題在隊列中，下列說法正確的是（）。

A.每次插入總是在隊尾，每次刪除總是在隊頭
B.每次插入總是在隊尾，每次刪除也總是在隊尾
C.每次插入總是在隊頭，每次刪除也總是在隊頭
D.每次插入總是在隊頭，每次刪除總是在隊尾

最新試題

已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）

題型：單項選擇題

已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。

題型：多項選擇題

某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）

題型：單項選擇題

若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。

題型：填空題

設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。

題型：單項選擇題

對關(guān)鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）

題型：單項選擇題

非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達式為真。

題型：單項選擇題

數(shù)據(jù)元素在計算機的存儲映像包括（）

題型：多項選擇題

則該隊列中元素個數(shù)為（）

題型：單項選擇題

已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。

題型：單項選擇題