問題詳情
22. 資料庫系統中經常使用雜湊(hashing)的方式來建構資料索引(index),將每筆資料的識別字對應到一個桶(bucket)。每個桶可以存放若干筆資料。然而若是雜湊過程將識別字對應到一個已經滿的桶中,將產生滿溢(overflow)。滿溢時,可以利用鏈結串(chain)的方式存放資料。當各桶中資料分布不均時,為了避免鏈結串過長(long overflow chains)降低效能,應該使用:
(A)靜態雜湊(static hashing)
(B)線性探測(linear probing)
(C)可延伸雜湊(extendible hashing)
(D)封閉式雜湊(closed hashing)
(A)靜態雜湊(static hashing)
(B)線性探測(linear probing)
(C)可延伸雜湊(extendible hashing)
(D)封閉式雜湊(closed hashing)
參考答案
答案:B
難度:適中0.563758
統計:A(15),B(84),C(43),D(7),E(0)
內容推薦
- 下列各句「 」中的字義,何者與其他三者不同?(A)盤根「錯」節 (B)不知所「措」(C)移一山「厝」朔東 (D)民安所「錯」其手足。
- 對一個佇列(queue)依序作 enqueue( A ), enqueue( B ), enqueue( C ), dequeue(),dequeue(), enqueue( D ), deq
- 下列作業系統何者不支援多人多工?(A) Windows 1 (B) Linux (C) Sun Solaris (D) HP-UX
- 以下那一種排序演算法在平均狀況(average case)的時間複雜度最高?(A)快速排序(quick sort) (B)合併排序(merge sort)(C)氣泡排序(bubble sort
- 在網際網路設備中,具有識別節點 IP 位址能力,而能將收到的封包轉送到目的節點者為何?(A)集中器(concentrator) (B)集線器(hub)(C)交換器(switch) (D)路由器
- 「早晨,我容光□發的上學去。在路上遇到一位老人,精神□散的跌坐路旁,我立刻上前攙扶。」上文空格中依序應填入什麼字?(A)煥、渙 (B)渙、煥 (C)煥、瘓 (D)渙、瘓。
- 在關聯式資料庫(relational database)中有一個表格叫做 students,其中定義兩個屬性id 和 name 記錄學生的學號和姓名,且 id 是主鍵(primary key)
- 下列何者是以一的補數表示法將二進制數字 10011011 取其負值後的結果?(A) 01100010 (B) 01100100 (C) 01100101 (D) 10011100
- 於具有四個強連通單元(strongly connected components)的圖中加入一個新的邊後,其強連通單元數量的改變何者不可能發生?(A)不會改變,維持四個強連通單元 (B)強連通
- 對於以下的 C 語言程式碼,下列敘述何者正確?void p(short a,long *b);void main(void){short x=10;long y=999;p(x+20,&
內容推薦
- 五、請以相鄰矩陣 (adjacency matrix)及相鄰串列 (adjacency list)表示法來表示下列二個圖形。(15 分)
- 對聯的上下兩聯必須字數相等,詞性相同。從這個特徵來看,「天文奇景流星雨,大地□□土石流」,□□中最適宜填入的詞語為何?(A)變色 (B)災難 (C)滾滾 (D)悲歌。
- 在 C++或 Java 程式語言中,何謂「函式覆蓋(function overriding)」?(A)多個相同名稱的函式,但參數(parameter)個數不同,或是參數型別(type)不同(B
- 下列有關資料庫 join 動作的種類,那一種不屬於條件式:(A) Cartesian product (B) Equi-join(C) Natural join (D) Condition j
- 在虛擬記憶體(virtual memory)系統中,將程式所存取到的記憶體載入 RAM 中,一般是由作業系統的那一部分負責?(A)分頁錯誤處理函式(page fault handler)(B)中
- 小明寫了堆疊(stack)及佇列(queue)的程式後,希望藉由一串嚴格遞增的數字分別輸入到他的堆疊及佇列中,並由堆疊及佇列中讀出的數字排列順序加以判斷他所寫的堆疊及佇列的程式是否正確。以下推
- 關於 ADSL 特性,下列敘述何者錯誤?(A)上傳與下載速率不同(B)可使用電話線傳送(C)以頻率區分,因此數據信號不會與電話語音訊號互相干擾(D)基於乙太網路的點對點協議採用 PPPoA
- 下列何者是 C 或 C++程式語言中,if 條件指令的正確寫法?(A) if x<0 then x=x+1 else x=x-1;(B) if x<0 then x=x+1; else x=x
- 有關 TCP/IP 網路架構的網路層(network layer),下列敘述何者錯誤?(A)網路層負責將封包(packet)從來源端電腦送至目的端電腦(B)網路層用到的位址,稱為 IP 位址(
- 考慮有關堆疊(stack)之敘述:①堆疊是由任意個資料所組成的單一串列,且資料僅能由此串列之一端存入並由同一端取出②存入堆疊中的資料其資料類型(data type)不必相同,但這些資料使用之記
- 下列有關資訊安全的敘述,何者錯誤?(A)公開金鑰(public key)加密法進行加密與解密時使用不同的金鑰(B)對稱性金鑰(symmetric key)加密法使用同一把金鑰進行加密與解密(C
- 執行以下 C 語言程式,下列敘述何者正確?#include <stdio.h>#include <iostream>main(){int a, b;scanf("%d, %d&quo
- 指令「traceroute 200.100.3」可以列出由該主機連線到 IP 位址為 200.100.3 所經過的各路由器,請問 traceroute 指令應是利用什麼協定實現出來的?
- 下列那種惡意程式主要的危害方式是在你的電腦開啟後門?(A)蠕蟲(worm) (B)特洛伊木馬程式(Trojan horse)(C)巨集病毒(macro virus) (D)描述語言病毒(scr
- 一般來說,在 C 語言中資料型態為 short 的變數其值的範圍為-32768 至 32767。執行下列C 語言程式碼片段後的輸出為何?short aInt = 32767;printf(&q
- 君君想了解楚、漢相爭較為完整的歷史事件,應參閱下列哪一本書?(A)《史記》 (B)《戰國策》 (C)《三國演義》 (D)《儒林外史》。
- 以下何者不能用來提供網路交易的安全性?(A) ASCII(American Standard Code for Information Interchange)(B) HTTPS(secure
- 「凡是兒童搭乘公車可享優待。雯雯可持優待票乘車,所以她是兒童。」以上的推論無效,因為優待的對象不只是兒童。下列何者不屬於這種無效的推論?(A)偷竊是犯罪的行為。呆呆犯罪入獄,必然是偷了他人的東西
- 在全球資訊網(World Wide Web)的架構中,瀏覽器執行的使用者端腳本語言(clientside scripting language)不具有下列那種功能?(A)產生動畫(B)檢查使用
- A good personal trainer will consider a client's fitness level, age, and goals before planni
- 2 Java 不具備或不支援下列那一個特性或技術?(A)multiple inheritance (B)generic programming(C)multithread programming (D
- 在作業系統中,所謂的 N 對 1 執行緒排程模型(N:1 threaming momel),又稱為使用者層級執行緒排程(user-level threaming),將一個使用者程序(user
- 在下列 Java 程式語言有關兩種變數型態 int 與 Integer 的敘述中:①int 為基本資料型態(primitive data type) ②int 為參考資料型態(referenc
- 3 連續性(continuous)或稱類比信號轉為離散(discrete)資料時,取樣率(sampling rate)必須是信號頻寬的幾倍以上,方能從離散資料完整還原為連續信號?(A)1 (B)2 (
- 作業系統如何管理使用者程式(user programs)?(A)以程式中的每一個函數(function)為最小管理單位(B)以程式中的每一個基本塊(basic block)為最小管理單位(C)