問題詳情
80. 有一 Hash Table 其 Hash 函數定義為 h1 (key)=key%11,其中%表示兩數相除後之餘數,當發生碰撞(Collision)時採 Double Hashing 方式處理,其函數定義 h(key, j)= (h1 (key) + j*h2(key) ) % 11,其中 j=0, 1, 2,…, 11; h2 (key)=1+(key%10) 。欲將 26 放入 Hash Table,在 Hash Table 之探測順序,那些是正確的?
(A)前 8 個探測順序包括 1
(B)前 8 個探測順序包括 5
(C)前 8 個探測順序包括 7
(D)前 8 個探測順序包括 9。
(A)前 8 個探測順序包括 1
(B)前 8 個探測順序包括 5
(C)前 8 個探測順序包括 7
(D)前 8 個探測順序包括 9。
參考答案
無參考答案
內容推薦
- 下列哪些語言支援指標變數(Pointer Variable)?(A)COBOL(B)C(C)C++(D)Java。
- 下列有關物件導向的多型(Polymorphism) 觀念,何者是正確?(A)C++語言利用 Overloading 達到靜態多面性(Static Polymorphism)的功能(B)利用相同
- 有關 IPv4 與 IPv6 的敘述,下列那些正確?(A)IPv4 的位址有 32 位元(B)IPv6 的位址有 128 位元(C)IPv4 轉化為 IPv6 時,只要在前方加入 96 位元的
- 有關 C++語言的敘述,以下那些為正確?(A)函式的參數傳遞可以透過 Call by Value(B)函式中可以定義其他函式(C)函式的參數傳遞可以透過 Call by Address(D)可
- 有關於資料庫中候選鍵(Candidate Key)的敘述,下列那些是正確的?(A)表格中任兩筆資料(Tuple)的候選鍵值可能相同,但主要鍵(Primary Key)值必定不相同(B)一個候選
- A 是 32 位元之可執行程式,B 為 64 位元之可執行程式,C 為 32 位元架構的電腦系統,D 為 64 位元架構的電腦系統,則下列那些為正確?(A)A 可在 C 電腦上執行(B)A 可
- 已知某個二元樹(Binary Tree) 之中序(Inorder) 為 DCEBAFHGJIK ,而後序(Postorder)為 DECBHJKIGFA,下列敘述那些是正確?(A)此二元樹之根
- 程式語言在實作多維陣列(Multidimensional Array)與儲存記憶體間之對應時,可以使用不同方式,若有一個 3×3 的二維陣列 A[.3,.3],其在記憶體中之值排列順序
- 在軟體系統開發中,下列那些 UML 圖可用於系統的動態建模?(A)狀態圖(State Diagram)(B)類別圖(Class Diagram)(C)循序圖(Sequence Diagram)
- 有關於軟體開發的各種不同流程模式,下列那些敘述是正確的?(A)統一流程模式(Unified Process)是以結構化與向下分解的原則進行軟體開發(B)螺旋模式(Spiral Model)著重
內容推薦
- 請問下列何者非為個人資料保護法第 3 條所規範之當事人權利?(A)請求補充或更正(B)查詢或請求閱覽(C)請求停止蒐集、處理或利用(D)請求刪除他人之資料。
- 勞工發現事業單位違反勞動基準法及其它勞工法令規定時,得向主管機關申訴,所稱「主管機關」在中央為(A)勞動部(B)內政部社會司(C)行政院訴願委員會(D)法務部。
- 客人預付訂金多半是為了?(A)希望得到折扣(B)比較省事(C)沒有帶行李(D)保證訂房。
- 「勞工於職場上遭受主管或同事利用職務或地位上的優勢予以不當之對待,及遭受顧客、服務對象或其他相關人士之肢體攻擊、言語侮辱、恐嚇、威脅等霸凌或暴力事件,致發生精神或身體上的傷害」此等危害可歸類於下
- 下列四點P(−3),Q(0), ,試問哪一點所代表的數最小? (A) P (B)Q (C)R (D)S
- 房客外出後,來電交代用餐地點,值機員需知會何單位?(A)門衛(B)服務中心(C)訂房組(D)櫃檯接待。
- 在旅館中 Overbooking 指的是?(A)即早訂房(B)逾時訂房(C)普通訂房(D)超額訂房。
- 下列何者不是旅館訂房超收(Overbooking)的因素?(A)No Show(B)Cancellation(C)Stay-over(D)Under-stay。
- 免費提供住客使用,無須回收的備品屬於下列那一種?(A)非消耗品(B)低級品(C)次級品(D)消耗品。
- 雙人床長度要適合身高 180 公分者睡用,下列何種敘述較宜(A)180 公分長(B)190 公分寬(C)6 台尺長(D)210 公分長。
- 可直接配製標準溶液以供作標定的酸是(A)磷酸(B)草酸(C)鹽酸(D)硫酸。
- 在正常操作,且提供相同使用條件之情形下,下列何種暖氣設備之能源效率最高?(A)電暖爐(B)電熱輻射機(C)電熱風扇(D)冷暖氣機。
- 依能源局「指定能源用戶應遵行之節約能源規定」,下列何場所未在其管制之範圍?(A)旅館(B)住家(C)餐廳(D)美容美髮店。
- 下列何者為非再生能源?(A)水力能(B)地熱能(C)焦媒(D)太陽能。
- 苯環結構中,C 原子以何種分子軌域與一個 H 原子和三個 C 原子結合?(A)dSP2(B)SP2(C)SP3(D)SP。
- 請問下列何者非為個人資料保護法第 3 條所規範之當事人權利?(A)請求補充或更正(B)請求刪除他人之資料(C)請求停止蒐集、處理或利用(D)查詢或請求閱覽。
- 所謂穩態操作,是製程中所有變數皆不會隨著何者而改變?(A)時間(B)質量(C)體積(D)濃度。
- 燃燒 220g 的丙烷(M=44g/mol)時,若使用 50%過量的空氣,則在 STP 下需要多少公升的空氣(假設 1mole 空氣由 0.8mol 之 N2 和 0.2mol 之 O2 所組
- 目前使用最頻繁的滅火工具是那一種?(A)滅火器(B)灑水帶(C)緩降機(D)斧頭。
- 利用離心力的原理,將氣流中的粉塵等微粒加以去除的裝置是為(A)旋風分離器(B)袋式集塵器(C)靜電集塵器(D)濕式洗滌器。
- 維持並提升美好的住宿環境之管理工作,稱為?(A)財務管理(B)客務管理(C)房務管理(D)安全管理。
- 大樓電梯為了節能及生活便利需求,可設定部分控制功能,下列何者是錯誤或不正確的做法?(A)電梯馬達加裝變頻控制(B)加感應開關,無人時自動關燈與通風扇(C)電梯設定隔樓層停靠,減少頻繁啟動(D)
- 測量儀器驗收時檢查項目不包括(A)測量範圍(B)耐壓試驗(C)使用材質(D)額定壓力。
- 在工廠設備上儀表 gc 值為若干 1bm.ft/1bf.sec?(A)174(B)980(C)8(D)1。
- 以下何者是消除職業病發生率之源頭管理對策?(A)改善作業環境(B)使用個人防護具(C)健康檢查(D)多運動。