98地特/資料結構 - 考試

Mason avatar
By Mason
at 2014-05-15T21:46

Table of Contents

[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處


這是98年地特資處的資料結構第二大題,主要是在問雜湊的概念
題目提到 線性 平方 雙雜湊法可以用來解決碰撞問題,
主要使用不同的g(key,i)來決定第i次碰撞時,key值在雜湊表
中的探測位置

第三小題:設計雙雜湊函數有何基本原則,請先寫出其g(key,i)函數
,再說明.
A:基本原則上網查到 一個是應該與表格大小互質 一個是第二個函數
應與第一個函數不同,我的疑問點是 g(key,i)這個函數是我隨便設計麼?
感覺應該是沒有標準答案
第四小題:什麼情況下使用雙雜湊才能探測到雜湊表中所有可用位置?
這個情況小弟真的就不清楚? 網路上也找不到相關資料

兩個小題,懇請版大指個教!!

--
Tags: 考試

All Comments

Freda avatar
By Freda
at 2014-05-16T21:37
針對第四小題
Annie avatar
By Annie
at 2014-05-20T18:54
你的第2個Hash Function代表增量
Erin avatar
By Erin
at 2014-05-22T17:10
目的是為了不要讓每一個帶進去的數值的rehash path相同
Quintina avatar
By Quintina
at 2014-05-27T05:23
所以只要你的第2個Hash Function的結果不為0
Regina avatar
By Regina
at 2014-05-28T12:06
都是正確答案 因為你每次增量都不同 自然就可以探測所
有位置
Ida avatar
By Ida
at 2014-06-01T21:25
了解 感謝p大

工程數學

Tom avatar
By Tom
at 2014-05-15T21:12
兩個老師的答案不一樣!!不過我比較傾像答案2 1.http://ppt.cc/i7Vl 2.http://ppt.cc/pkxI 版上工數高手有何看法?? - ...

請問關於排擠效果

Ingrid avatar
By Ingrid
at 2014-05-15T18:30
要麻煩版上的經濟強者了！！ 題目如下： Q:以下何者不正確？ (A)若投資需求對利率的變動較敏感,則排擠效果較大。 (B)央行允許貨幣供給增加可避免擴張財政政策所造成的排擠效果 (C)流動性陷阱，財政政策的排擠效果較大 (D)投資陷阱，財政政策的排擠效果較大 這題的答案給b 但投資陷阱和流動性陷阱的排擠 ...

103年律師司法官第一試

Ophelia avatar
By Ophelia
at 2014-05-15T17:16
剛剛跟考選部確認過了 (1)單報司法官 (2)報名司法官跟律師 (3)單報律師 司法官一試錄取標準 (1)+(2)全程到考人數 取1/3 律師一試錄取標準 (2)+(3)全程到考人數 取1/3 所以若是已經考上律師的考生，沒有意願要再考一次律師考試拉高排名的話 可以單獨報名(1 ...

【學士後醫 考試～必備解答秘笈！！！】

Ingrid avatar
By Ingrid
at 2014-05-15T17:05
CAMPBELL BIOLOGY 9/E 普通生物學 原文解答 現貨！ 市價6200元，現在只要3700 意者站內信～ =============================================== 下列書，有人需要嗎？ 1 原文解答 ORGANIC CHEMISTRY 8/E WADE ...

精神病患可否任警察 試院討論

Tom avatar
By Tom
at 2014-05-15T16:57
1.新聞來源 http://udn.com/NEWS/BREAKINGNEWS/BREAKINGNEWS1/8678159.shtml 2.新聞內文 精神病患可否任警察 試院討論 【中央社╱台北15日電】 2014.05.15 04:00 pm 行政院提警察人員人事條例草案盼增列精神病患不得任警察；但 ...