阿摩線上測驗
登入
首頁
>
資料處理
>
107年 - 107 高等考試_三級_統計:資料處理#70741
> 申論題
一、請將下列 8 個數字 2, 1, 5, 9, 8, 3, 4, 6 依序加入一棵空的平衡二元樹(AVL Tree) ,請畫出此二元樹並寫出其「中序」之追蹤順序?(25 分)
詳解 (共 1 筆)
kuouj712
詳解 #5110749
2021/09/24
(共 1 字,隱藏中)
前往觀看
相關申論題
⑴員工(Employee) :包括姓名(Employee_name) 、員工編號(Employee_no) 、年資 (Employee_ seniority),其中員工編號為唯一。
#283411
⑵訂單(Order):訂單編號(Order_no)、交貨日期(Order_date),每一筆訂單包含 多筆產品,其中訂單編號為唯一,且訂單必定由一個員工負責承接。
#283412
⑶部門(Department) :部門名稱(Department_name) 、部門代號(Department_no), 每個部門有多個員工且每個員工必要隸屬於一個部門。
#283413
⑷產 品 ( Product ): 產 品 名 稱 ( Product_name)、 產 品 編 號 ( Product_no)、 數 量 (Product_quantity),一個訂單中必須包含至少一項產品。
#283414
三、試利用氣泡排序法將 27, 10, 9, 68, 56, 40, 23 進行排序,請寫出流程,並說明最壞情 況下之時間複雜度為何?(25 分)
#283415
四、CPU 排程演算法(CPU Scheduling)的目的為何?常見的排程方式有先到先執行排程 (First Come First Served, FCFS)、最短工作優先排程(Shortest Job First, SJF)、優先 權排程(Priority) 、循環分時排程(Round Robin, RR),請分別解釋此四種排程方式。 (25 分)
#283416
一、⑴請說明並比較二分搜尋(binary search)與一般二元搜尋樹(binary search tree)兩 者在儲存鍵值並應用來進行搜尋鍵值功能時,在'建置'與'搜尋'程序上作法與效能的 差異(13 分)。
#283417
⑵若有 n 個鍵值,以下列甲和乙兩種資料結構策略儲存: 策略甲:由小到大依序儲存在一陣列中 策略乙:以 AVL tree 架構儲存 請以 Big-O 觀念比較後續六種不同功能獨立運作時,這兩種策略何者效能較優或 兩者效能相近:1.尋找特定鍵值 k;2.尋找排序為 j 的鍵值;3.刪除特定鍵值 k; 4..刪除排序為 j 的鍵值;5.插入新鍵值;6.依序輸出所有鍵值。 (12 分)
#283418
二、一非空的二元樹(binary tree) ,如果有 n0 個葉節點(leaf node)且 n2 個節點之分支 度(degree)為 2,請證明 n0 = n2+1。(25 分)
#283419
三、一無向圖 G 之節點集合為 G(V)={0,1,2,3,4,5,6,7,8,9},邊集合為 G(E)={(0,1), (1,2), (1,3), (2,4), (3,4), (3,5), (5,6), (5,7), (6,7), (7,8), (7,9)};請列出 G 之接合點(articulation point)和畫出 G 的所有雙連通元件(biconnected component),雙連通元件須以節點 和邊構成之子圖方式表示。 (20 分)
#283420
相關試卷
115年 - 115 身心障礙特種考試_三等_統計:資料處理#138981
115年 · #138981
114年 - 114 地方政府公務特種考試_三等_統計:資料處理#134709
114年 · #134709
114年 - 114 地方政府公務特種考試_四等_統計:資料處理概要#134693
114年 · #134693
114年 - 114 公務升官等考試_薦任_統計:資料處理#133027
114年 · #133027
114年 - 114 新北市公立高級中等學校_教師聯合甄選試題:資料處理科#129032
114年 · #129032
114年 - 114 普通考試_統計:資料處理概要#128748
114年 · #128748
114年 - 114 高等考試_三級_統計:資料處理#128698
114年 · #128698
113年 - 113 地方政府公務特種考試_四等_統計:資料處理概要#124481
113年 · #124481
113年 - 113 地方政府公務特種考試_三等_統計:資料處理#124275
113年 · #124275
113年 - 113 民航特種考試_三等_飛航諮詢:資料處理#122607
113年 · #122607