阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
100年 - 100年高等資料結構(包括資料庫)#46089
> 申論題
題組內容
六、雜湊表(Hash table)是根據索引鍵的雜湊函數(hashing function)組織而成的索引 鍵/值組集合。(20 分)
⑴請討論設計一個優良的雜湊表需考量的要素。
相關申論題
⑴現在伺服器處理下一個工作時,從最大堆積取出(delete)最高優先權的工作,請 以陣列形式列出刪除運作後最大堆積的內容,並說明一個刪除運作(delete)的 時間複雜度。
#156610
二、將二元搜尋樹(binary search tree)每個節點資料稍做修改,加入左子樹大小(leftsize) 的額外資訊,即可達成排序搜尋的功能(search by rank)。一個節點左子樹大小是 左子樹的節點數加 1(根節點自己)。將資料 30, 15, 50, 6, 10, 36, 66 依序插入空的 二元搜尋樹,試繪出完成後的二元排序搜尋樹(binary search tree with rank),每個 節點附上左子樹大小。(10 分)
#156612
⑴請說明圖形的資料結構及表示法(representation)。
#156613
⑵請描述找出小社群(graph connected components)的方法。
#156614
四、請說明編譯器(compiler)如何使用堆疊(stack)檢查一個算術式子(arithmetic expression)的語法(syntax)正確性,請說明如何檢查括弧是否成雙成對出現,沒 有錯誤。(15 分)
#156615
⑴請設計此倒置檔的資料結構。
#156616
⑵請描述查詢時的運作(operation),以查詢字詞(query term)q1、q2 符合邏輯 條件(logical condition)q1 AND q2 為例說明。
#156617
⑵請說明運算(search, insert, delete)的時間複雜度及空間複雜度。
#156619
⑶請列舉一些使用雜湊表的應用(application)。
#156620
七、請描述合併排序法(merge sort)及使用的資料結構,並討論其時間複雜度(time complexity)、空間複雜度(space complexity)及穩定性(stability)。(10 分)
#156621
相關試卷
114年 - 114 地方政府公務特種考試_三等_資訊處理:資料結構#134706
114年 · #134706
114年 - 114 公務升官等考試_薦任_資訊處理:資料結構#133251
114年 · #133251
114年 - 114 高等考試_三級_資訊處理:資料結構#128753
114年 · #128753
114年 - 114 關務特種考試_三等_資訊處理(選試英文):資料結構#126563
114年 · #126563
114年 - 114 身心障礙特種考試_三等_資訊處理:資料結構#126562
114年 · #126562
113年 - 113 地方政府公務、離島地區公務特種考試_三等_資訊處理:資料結構#124511
113年 · #124511
113年 - 113 高等考試_三級_資訊處理:資料結構#121217
113年 · #121217
113年 - 113 關務特種考試_三等_資訊處理(選試英文):資料結構#119489
113年 · #119489
112年 - 112 地方政府特種考試_三等_資訊處理:資料結構#118368
112年 · #118368
112年 - 112 公務升官等考試_薦任_資訊處理:資料結構#117327
112年 · #117327