問題詳情
7.雜湊(Hashing): (16%)
(a)將以下鍵値(key瓶序加入一雜湊表(表格大小爲13) ,使用h(key) = key%TableSize做爲雜湊函 數，並採用二次探測(quadratic probing)做爲碰撞排解方法，畫出最後的雜湊表內容 (寫出計算 過程，否則不給分)(8%) 25, 16, 21，142, 30, 43, 12, 95
(a)將以下鍵値(key瓶序加入一雜湊表(表格大小爲13) ,使用h(key) = key%TableSize做爲雜湊函 數，並採用二次探測(quadratic probing)做爲碰撞排解方法，畫出最後的雜湊表內容 (寫出計算 過程，否則不給分)(8%) 25, 16, 21，142, 30, 43, 12, 95
參考答案
無參考答案
內容推薦
- 1 政府各機關因下述何種情形，得請求提出追加預算？(A)重大災變 (B)國防緊急設施或戰爭 (C)國家經濟重大變故 (D)依法律增設新機關時
- 【題組】(b)在堆積(heap)中，某節點的註標(index)爲k，則其父節點與二個子節點之註標分別爲何?(6%)
- 【題組】(c)分析Quick Sort的最差狀況時間複雜度。
- 【題組】⑵在細菌和動物中，嘧啶生合成（pyrimidine biosynthesis）的個別調控機制。（10 分）
- 根據跨理論模式(Transtheoretical Model)，下列何者屬於行動期？(A)已開始規律運動且長達六個月以上(B)在接下來的六個月內開始有意圖想要運動(C)開始規律運動但還未超過六個月
- 優先彳宁歹U(Priority Queue): (12%)【題組】(a)將以下鍵値依序加入一MaxHeap ,畫出逐步加入的過程。（6%)18, 5, 12, 23, 8, 30, 15, 20
- 【題組】(b)分析Insertion Sort的最纖況時間複雜度。
- 三、請解釋說明：【題組】⑴ acetyl-CoA 是如何調控糖生途徑（gluconeogenesis）。（10 分）
- 【題組】(c)將以下中置式(infix expression)轉換爲後置式。(5%)
- 時間複雜度分析(15%)【題組】(a)分析二元搜尋法(binary search)之最差狀況時間複雜度。
內容推薦
- 【題組】40 (A) breakdowns (B) outcomes (C) explorations (D) eruptions
- 【題組】(a)求，c 為逆時針之圓(x2+y2 =9)路徑
- 【題組】⑵長鏈脂肪酸衍生物（long chain fatty acid derivatives）是如何被運送到粒線體基質（mitochondrial matrix）？（10 分）
- 【題組】(b)承(a) ,改用separate chaining做爲碰撞排解方法。（4%)
- 【題組】(b)寫出此樹的中序(inorder)與後序(postorder)巡行的次序。(4%)
- 請依下文回答第 41 題至第 45 題 In early 2011, former police officer Lin Jsung-yi began thinking about how he w
- 32 Like most foreigners, I ask a lot of questions, some of which are insultingly silly. But everyone
- 五、請說明：【題組】⑴當 NAD+濃度升高及異檸檬酸（isocitrate）濃度升高分別對檸檬酸循環（citric acidcycle）的影響。（10 分）
- 【題組】(c)說明雙雜湊(double hashing)如何改善雜湊表甲的群集(cluster)效應。(4%)
- 【題組】(c)若用Heap表示此二元樹，共薷耗用多少位置？說明你的答案。（4%)
- 【題組】42 (A) gave in (B) worked out (C) put down (D) signed up
- 33 Barking is a normal behavior for dogs; however, when they bark ____, they become a nuisance to th
- 【題組】⑵如果你正在運用基因工程開發新型細菌，使其得以從光合作用得到所有所需的 ATP。你會把檸檬酸循環所參與的酵素植入此新型細菌嗎？請解釋為何會或為何不會？（5 分）
- 下列哪個國際公約的內容，是在協商減少有害廢棄物的產生，並避免跨國運送時造成的環境污染？(A)巴塞爾公約(B)斯德哥爾摩公約(C)聯合國海洋法公約(D)華盛頓公約
- 二元樹:(12%)【題組】(a)完整二元樹(complete binary.tree)與全滿二元樹(foil binary tree)有何不同？舉例說明之。（4%)
- 【題組】43 (A) give it a try (B) get it over with (C) let it go (D) put it away
- 34 After he retired from office, Rogers____ painting for a while, but soon lost interest.(A) took up
- 六、巴斯德從酵母菌做酒精發酵的實驗發現，在無氧環境發酵葡萄汁過程中，突然加入氧氣會大大地降低葡萄糖的消耗速率，此稱為「巴斯德效應」。但若加入 2,4 二硝基苯酚（2,4-dinitrophenol，a
- ⑵根據 Michaelis-Menten 動力學公式來測得某一酵素的最大催化速率（Vmax）是 30 μM/min而 KM是 50 μM，當受質（substrate）濃度是 25 μM，請計算其催化速
- 【題組】(b)證明高度爲h的全滿二元樹，共有2h-l個節點。（4%)
- 【題組】44 (A) asset (B) cube (C) plot (D) block
- 35 Despite the economic downturn, the famous hot pot restaurant chain still ____huge profits last ye
- 【題組】⑵為什麼 2,4 二硝基苯酚會防止「巴斯德效應」的產生？（5 分）
- 二、請解釋說明：【題組】⑴有些蛋白質生合成後，會受到蛋白水解酶裂解之轉譯後修飾（proteolytic cleavage inpost-translational processing），請說明此裂解
- 【題組】(c)—棵具有n個節點(公1)的二元樹，存在多少個空的指標欄位？請說明原因。（4%)