填空題

設循環(huán)隊列用C語言數(shù)組A[m]表示,front指針指向真正隊頭的前一個位置,rear指針指向真正隊尾,隊列中當前元素個數(shù)為n,則
(1)若已知front、rear,則n=()。
(2)若已知front、n,則rear=()。
(3)若已知rear、n,則front=()。


您可能感興趣的試卷

最新試題

對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()

題型:單項選擇題

只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。

題型:判斷題

一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()

題型:單項選擇題

閱讀下列算法,并回答問題:設棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調用函數(shù)f30(S)后,(1)第一個循環(huán)結束后,棧T和隊列Q中的內容各是什么?(2)第三個循環(huán)語句結束后,棧S中的內容是什么?

題型:問答題

一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()

題型:單項選擇題

通常將()作為衡量一個查找算法效率優(yōu)劣的標準。

題型:多項選擇題

在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()

題型:單項選擇題

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

題型:單項選擇題

單鏈表類型定義如下:用不帶頭結點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內容使算法完整。

題型:問答題

對關鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產生的劃分結果為()

題型:單項選擇題