一、填空題
- 若用一個大小爲8的數組來實現循環隊列，且當rear 和front 的值分別爲0,5。當從隊列中刪除一個元素，再加入兩個元素後，rear和front的值分別爲：1 和 7
- 對於一個具有n個結點的二叉樹，當它爲一棵（完全）二叉樹是具有最小高度，即爲（
![]()
）；它具有的最大高度是（只有一個葉子結點的二叉樹） - 在一個長度爲m的順序表中，如果要在第i個元素後插入一個元素，要後移（m+i-1）個元素
- 設有向無環圖G中的有向邊集合E={<a,b>,<a,c>,<d,b>,<d,e>},請寫出該有向圖G的一種拓撲排序序列（a,b,c,d,e）
）；它具有的最大高度是（二、簡單題
- 在一個無向圖如下圖所示，要求使用Kruskal算法生成一棵最小生成樹。
請按順序寫出生成最小生成樹中各條邊的過程。用（1,2）20這種形式表示圖中頂點1和頂點2之間的邊，權值爲20
答：取出所有的邊，將所有的邊按權值由小到大排序；
(2,3) 5
(2,4) 6
(3,4) 6
(1,6) 9
(5,6) 10
(1,5) 10
(2,6) 11
(4,6) 14
(4,5) 18
(1,2) 20
按權值由小到大將邊回填回去，回填時需要看這條邊是否形成環，如果沒有形成環，則這條邊將成爲最小生成樹的邊，相反，如果形成環，這這條邊被丟棄，接着判斷列表中的下一條邊；最終畫出以下最小生成樹：
更多詳情內容可+v:chenjing-1125