阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
101年 - 101年三等關務特考資料結構#45156
>
題組內容
六、每筆記錄是一對(關鍵值, 資料值)(key, data values),當 N 筆資料以下列資料結 構儲存時:
(3)最大堆(Max-Heap) (4)排序陣列(sorted array increasing order),試就搜尋(search key)、刪除(delete key)、插入(insert key)、列印全部排序(print all nodes in order)及找最大值 (find Max)等運算,比較其時間複雜度。(20 分) [註:請以表格列表呈現]
其他申論題
⑴資料壓縮可以減少資料儲存空間或網路資料傳輸量,文字資料常使用霍夫曼編碼 (Huffman coding)作壓縮。在文件中現有六個文字訊息 A, B, C, D, E, F,其出現的次 數各為 16, 12, 9, 6, 7, 2。請建立霍夫曼樹,並列出 A, B, C, D, E, F 的霍夫曼碼。
#151014
⑵將收 到的 1001010101001011110010111100 字串解碼,列出文字訊息。(20 分) [註 1:建立霍夫曼樹時,比重較小的子樹成左邊子樹,比重較大的子樹成右邊子樹。 註 2:當編碼時,左邊(left edge)是 0,右邊(right edge)是 1。]
#151015
(1)2-3 樹(2-3 tree)
#151016
(2)AVL 樹(AVL tree)
#151017
⑴畫出無異曲線(indifference curve)並解釋其意義。(5 分)
#151019
⑵以無異曲線圖形畫出消費者效用極大均衡解,並以文字或數學式解釋均衡條件。 (10 分)
#151020
⑶需求法則說「當 PX 提高時,消費者對 X 商品之需求量會下降」。請以無異曲線 圖形分析及文字解釋此論點。(10 分)
#151021
⑴請說明廠商如何決定均衡勞動僱用量。假設目前工資為 200 元,請問廠商會僱 用多少工人?(10 分)
#151022
【已刪除】 ⑵就上表資料範圍,寫出此廠商之勞動需求表。(10 分)
#151023
⑶如果勞工數與總產量資料不變,但題目改為廠商是獨占者,請問勞動需求曲線會 變得更平坦還是更陡直?需說明原因。(5 分)
#151024