.給予 n 個物件,下列哪個排序方法在最差情況下的時間複雜度不為 O(n log2 n)?
(A) Merge sort
(B) Quick sort
(C) Heap sort
(D) Block sort
答案:B
四、用 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)都是統計學中的檢定方法,用來檢定一個母體平...