4 7 2 8 9 3 5 1 6 共9個數,請用快速排序，將步驟列出

(1)  4 7 2 8 9 3 5 1 6以6為基準

(繼續閱讀...)

Posted by DC9778526 at 痞客邦 PIXNET 留言(1) 引用(0) 人氣()

▲top

請分別用Prim(以點來考慮)及Kruskal (以邊來考慮)演算法求出最小成本展開樹

 未命名 - 1.jpg

(繼續閱讀...)

Posted by DC9778526 at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

▲top


Posted by DC9778526 at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

▲top

對一個非空二元樹，若終端節點有n0個，分支度為2的節點有n2個，請證明n0=n2

  

(繼續閱讀...)

Posted by DC9778526 at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

▲top

有一個二元樹，其前序走訪的順序為：ABDCEFG，中序走訪的順序為：DBACFEG ,請畫出這個二元樹，並請加上學號或姓名（浮水印方式), 請寫出後序走訪的順序:4545545


Posted by DC9778526 at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

▲top

  • 請分別利用前序、中序及後序走訪上圖的二元樹

前序(中左右)

(繼續閱讀...)

Posted by DC9778526 at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

▲top

 假設假設有一家婚友中心，要將報名參加的各五名適婚年齡男女配對，男生以A、B、C、D、E表示，女生以1、2、3、4、5表示各將對方在自己心目中的排名列出來，假設排出來的順序如下表所示：

A B C D E
1 1 3 1 5
5 2 2 3 1
2 3 5 2 2
3 5 4 4 3
4 4 1 5 4

(繼續閱讀...)

Posted by DC9778526 at 痞客邦 PIXNET 留言(0) 引用(0) 人氣()

▲top
1 2