四、用 G = (V, E)表示一個無方向性圖形,其中 V 是點的集合,E 是一組節點(Vertices)形成邊及對應權重(Weights)所組成的集合。今有一圖形G = (V, E),V = {0, 1, 2, 3, 4, 5},圖形的邊與權重值以如下應連接矩陣(Adjacency matrix)表示中的值
已知陣列 a 儲存對應連接矩陣相連接邊的內容如下:a = {(3, 0, 2), (4, 0, 1),(5...
三、一個二元搜尋樹(Binary search tree)的前序追蹤(Preorder traversal)結 果如下:14, 4, 3, 9, 7, 5, 15, 18, 16, 17, 20 請建構此二元搜尋樹。接著利用如下 C 語言對二元樹節點的宣告,使用 C 語言寫一遞迴程式 sortTree(NODEPTR tree) ,輸入二元樹的根節點, 來處理此二元樹的節點資料,並將資料依由小至大輸出。
解題概念:
1.二元搜尋樹中序為有小到大排序:3,4,5,7,9,14,15,16,17,18,20
2....
一、以下是一中序運算式(Infix expression)轉換(Convert)成後序運算式
其中資料結構:
“operstk”:用來儲存運算子的堆疊(Stack) ;
“stacktop(op...
五、請闡述 z 檢定(z-test)與 t 檢定(t-test)的異同,另外也闡述何謂 ANOVA 分析?(20 分)
z 檢定(z-test)和 t 檢定(t-test)都是統計學中的檢定方法,用來檢定一個母體平...
三、請闡述雲端運算的 5 個重要特徵,分別是按需自助服務(On-demand self- service)、廣泛的網路接用(Broad network access)、資源池(Resource pooling)、快速彈性(Rapid elasticity)及服務是可度量的(Measured service)。(20 分)
自助式隨需服務(On-demand self-service):
消費者可單方面、自助式根據自身...
一、關鍵成功因素法(key success factors, KSF)是資訊系統開發之規劃方法 之一。請闡述 KSF 分析的目的與進行步驟,另外也敘述如何識別關鍵成 功因素?(20 分)
目的是為管理者提供一個結構化的方法,幫助企業確定其關鍵成功因素和資訊需求。
1...
(五)使用插入排序法(insertion sort)來對序列 3, 1, 4, 1, 5, 9, 2, 6, 5 進行由 小到大的排序,寫出排序過程。
使用插入排序法(Insertion Sort)對序列 [3, 1, 4, 1, 5, 9, 2, 6, 5] 進行由小到...
(三)畫出將 3, 1, 4, 6, 9, 2, 5, 7 插入初始為空的二元搜尋樹(binary search tree)中的結果。
3
/ \
1 4
\ \
2 6
\
9
/
7
/
5