阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
103年 - 103 淡江大學 轉學考 資料結構#53188
>
題組內容
3. Regarding hashing, answer the following questions.
(a) Give two properties of a good hashing function.
其他申論題
三、美國現代化的進程中-大眾化的歷史教育乃透過多元方式進行，更由於借助影視 媒體，使得歷史教育的成效與日倶增。根據調查顯示，大多數美國人所接受的歷 史知識是從歷史題材的影視片中獲得。而許多歷史學家不僅努力於歷史傳記、小 說的撰寫，同時也直接參與歷史劇本的創作° 試列舉你所看過的二部歷史劇（或紀錄片），簡要說明其劇情內容，以及欣賞該影片之後的感想。(30%)
#194235
【已刪除】Notice : Please make your answers as clear and readable as possible 1. The intermediate results of a sorting process are shown below. Please indicate which sorting method is used and explain why. (20%)
#194236
(a) Please explain sequential search and binary search.
#194237
(b) Please discuss their time complexities. (20%)
#194238
(b) Give a good hashing function.
#194240
(c) Define linear probing.
#194241
(d) Define chaining. (20%)
#194242
(a) Nine integers are inserted into an empty max heap in the following order. Please draw the final max heap. The properties of the max heap must be kept after each integer is inserted. 50, 43,38,82, 94, 16, 25,45, 56
#194243
(b) With the following declaration, please give the algorithm for inserting an integer (a node) into a max heap. You may define and use the necessary parameters. int heap [MAX—SIZE]; /* MAX—SIZE is the maximum heap size */ (20%)
#194244
5. The order of the nodes visited in a binary tree T using preorder traversal is F, A, H，I，B, L，J，E, D，G, K, C, M. If inorder traversal is used, it is H, I，A, L，B，J, F, D, G, E, K, M, C. Please draw the binary tree T. (20%)
#194245
阿摩線上測驗
登入
阿摩線上測驗
登入