所屬科目:港務局◆資料結構與程式設計
一、下列是使用 C 語言設計的成績計算程式,以二維陣列儲存學生的成績,由使用者輸入學生數和科目數,依序輸入學生成績,計算總分和平均分數後輸出。請完成空格處的程式碼。
二、有一個線性雙向鏈結串列示意如下圖【一】,請將此雙向鏈結串列表示在下面圖【二】 的陣列中。請於答案卷重繪圖【二】,並將圖【一】中(1)節點(9分)、(2)節點(8分)、(3) 節點(8分)的內容填入其中。
(1)該樹的終端節點個數為何? (5分)
(2)非終端節點個數為何? (5分)
(3)該樹的高度為何? (5分)
(4)分支度為何? (5分)
(5)節點B的兄弟為何? (5分)
四、以下是一個簡單的 HTML 網頁,使用 JavaScript 實作氣泡排序。在這個例子中,使用者可以輸入一組數字,並點擊"排序"按鈕來進行由小到大的排序操作。 請完成空格處的程式碼。