(c) Define linear probing.

(a) Please explain sequential search and binary search.

(b) Please discuss their time complexities. (20%)

(a) Give two properties of a good hashing function.

(b) Give a good hashing function.

(d) Define chaining. (20%)

(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

(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%)

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%)

【已刪除】一、請在閱讀以下新聞辭典内容之後，應用妳/你所熟悉的傳播理論，針對淡定 紅茶話題引發熱烈討論的社會現象，進行分析與評論。（40分）  「淡定紅茶」源自一篇網路文章，故事描述學校餐廳裡一對情侣吵架，女方潑婦罵街，不停地問男朋 友：「你說話啊！那個女人是誰！」「為什麼要這樣對我！」「你居然為了別的女人跟我談分手」， 但男方始終氣定神閒說：「那我妹」，文章中還加上令人莞爾的表情符號「/一＞\」，完全無視女友 怒火中燒，還淡定的問「你要不要喝紅茶/一＞、?」 淡定紅茶哥的「分手檑台」在噗浪引發熱烈討論，還燒到了 Ptt，但沒人知道是真有其人或網友杜撰， 還有傳言說故事發生在法國。不論其真實性，話題十足的「淡定紅茶」也激發網友創意，不僅成立粉 絲團，創作不少KUSO圖片，甚至網路書店還推出「淡定紅茶專區」搶商機。「你淡定了嗎？ 一起喝 杯紅茶吧。」成為近日最火的問候語，但也有不少網友留言抱怨，紅茶正夯，害他們現在都買不到紅 茶° 【參考資料】 ■ ETtody 、 NOWnews

二、近年來，「說故事」（Storytelling)已經成為不少傳播研究學者關心的課題， 請具體說明傳播理論當中，有那些相關理論内容，與「說故事」有相關性，並 且已經可以做為「說故事」時可以參照應用的理論。（40分）