問題詳情

【題組】 ⑶假設建立雜湊表時若發生碰撞就採取線性探測法(linear probing)來放入資料,且在 1000 筆資料都放入該雜湊表後,搜尋每筆資料的平均所需查看(access)次數希望約為 2,在盡量不浪費空間的前提下,該雜湊表應該如何設計?請以「桶」(buckets)「槽」、 (slots)「載入密度」、 (load factor)等之數量加以敘述,並說明為何該設計符合平均查看次數之限制。 (10 分)

參考答案

答案:C
難度:適中0.532918
統計:A(120),B(87),C(599),D(67),E(0)

用户評論

馬自達】評論

第一代評鑑(1910-1930):教師使用測驗測量學生的能力,並依據學生的表現,編製他們的相關位置表。第二代評鑑(1930-1967):認為測量僅是評鑑的手段,為實際瞭解學生的表現,允許教師描述學生間的差異,並為釐清學生表現與目標間的差距,教師開始涉入許多的方案評鑑。第三代評鑑(1967-1987):此一發展自社會公平的課題出發,認為評鑑者即是判斷者;教師亦在學校方案評鑑中產生價值判斷的需求,而基於既定的規準,評斷方案或學生的表現。第四代評鑑(1987-):強調所有相關利害關係人(stakeholder)的涉入,在一個易感應的建構主義觀點下運作,利害關係人在各自的方案利益中相互對待,在資訊的交流中達成共識。 第一代視評鑑為測量...

roroni】評論

請問答案有誤嗎?

龜龜】評論

Guba和 Lincoln 認為第四代評鑑的主要意涵應為何?(A) 判斷 (B) 描述 (C) 協商 (D) 測驗  ~解析 :古巴( Guba ) 及林肯 ( Lincoln ) 之「政策評估」方法「演進論」( 四代評估 ):一、「第一代」:(一)「主要活動」:「測量」。(二)「時間」:「1910年」~「二次大戰期間」。(三)「理論基礎」:「實證論」典範 ( positivism paradigm )。(四)「特色」:「政策評估」即「實驗室實驗」。(五)「活動實施內涵」:1.「工具導向」( instrument - oriented ) 。2. 運用「適當工具」→「有系統」地「蒐集個別資料」,如 :「學校」對「學生」所做的「考試」、「智力測驗」。(六)「評估角色」:「技術人員」( technician )。二、「第二代」:(一)「主要活動...