數(shù)據(jù)結(jié)構(gòu)第11章例題與答案
第十一章 文件一、選擇題
1. 散列文件使用散列函數(shù)將記錄的關(guān)鍵字值計(jì)算轉(zhuǎn)化為記錄的存放地址，因?yàn)樯⒘泻瘮?shù)是一對一的關(guān)系，則選擇好的（ ）方法是散列文件的關(guān)鍵�！竟枮I工業(yè)大學(xué) 2001二、5 （2分）】
a. 散列函數(shù) b. 除余法中的質(zhì)數(shù) c. 沖突處理 d. 散列函數(shù)和沖突處理
2. 順序文件采用順序結(jié)構(gòu)實(shí)現(xiàn)文件的存儲(chǔ)，對大型的順序文件的少量修改，要求重新復(fù)制整個(gè)文件，代價(jià)很高，采用（ ）的方法可降低所需的代價(jià)�！颈本┼]電大學(xué) 2000 二、8 （20/8分）】
a. 附加文件 b. 按關(guān)鍵字大小排序 c. 按記錄輸入先后排序 d. 連續(xù)排序
3. 用isam組織文件適合于（ ）�！局锌圃很浖� 1998】
a．磁帶 b．磁盤
4．下述文件中適合于磁帶存儲(chǔ)的是（ ）�！局锌圃河�(jì)算所 2000 一、7（2分）】
a. 順序文件 b. 索引文件 c. 散列文件 d. 多關(guān)鍵字文件
5. 用isam和vsam組織文件屬于（ ）。
a. 順序文件 b. 索引文件 c. 散列文件
【中國科技大學(xué) 1998 二、5（2分） 中科院計(jì)算所 1998 二、5（2分）】
6. isam文件和vasm文件屬于（ ）。【山東大學(xué) 2001 二、5 (1分)】
a. 索引非順序文件 b. 索引順序文件 c. 順序文件 d. 散列文件
7. b+樹應(yīng)用在（ ）文件系統(tǒng)中�！颈本┼]電大學(xué) 2001 一、1（2分）】
a. isam b. vsam
二、判斷題
1. 文件是記錄的集合，每個(gè)記錄由一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)組成，因而一個(gè)文件可看作由多個(gè)記錄組成的數(shù)據(jù)結(jié)構(gòu)�！鹃L沙鐵道學(xué)院 1998 一、5 (1分)】
2. 倒排文件是對次關(guān)鍵字建立索引。【南京航空航天大學(xué) 1997 一、10（1分）】
3. 倒排序文件的優(yōu)點(diǎn)是維護(hù)簡單�！灸暇┖娇蘸教齑髮W(xué) 1995 五、10（1分）】
4. 倒排文件與多重表文件的次關(guān)鍵字索引結(jié)構(gòu)是不同的�！疚靼步煌ù髮W(xué) 1996 二、6 (3分)】
5. hash表與hash文件的唯一區(qū)別是hash文件引入了‘桶’的概念�！灸暇┖娇蘸教齑髮W(xué)1996六10(1分）】
6. 文件系統(tǒng)采用索引結(jié)構(gòu)是為了節(jié)省存儲(chǔ)空間�！颈本┼]電大學(xué) 2000 一、10 （1分）】
7. 對處理大量數(shù)據(jù)的外存介質(zhì)而言，索引順序存取方法是一種方便的`文件組織方法。
【東南大學(xué) 2001 一、1-10 （1分）】
8. 對磁帶機(jī)而言，isam是一種方便的穩(wěn)健組織方法�！局锌圃很浖� 1997 一、10（1分）】
9. 直接訪問文件也能順序訪問，只是一般效率不高�！颈本┼]電大學(xué) 2002 一、10（1分）】
10. 存放在磁盤，磁帶上的文件，即可以是順序文件，也可以是索引結(jié)構(gòu)或其他結(jié)構(gòu)類型的文件。
【山東大學(xué) 2001 一、7 (1分)】
11. 檢索出文件中的關(guān)鍵碼值落在某個(gè)連續(xù)的范圍內(nèi)的全部記錄，這種操作稱為范圍檢索。對經(jīng)常需要做范圍檢索的文件進(jìn)行組織，采用散列法優(yōu)于順序檢索法。【中山大學(xué) 1994 一、5 （2分）】 http://fnhaliao.com/
【數(shù)據(jù)結(jié)構(gòu)第11章例題與答案】相關(guān)文章：
數(shù)據(jù)結(jié)構(gòu)第1章例題與答案10-09
數(shù)據(jù)結(jié)構(gòu)第6章例題與答案10-09
數(shù)據(jù)結(jié)構(gòu)第9章例題與答案10-09
數(shù)據(jù)結(jié)構(gòu)第2章例題與答案10-09
數(shù)據(jù)結(jié)構(gòu)第3章例題與答案10-09
數(shù)據(jù)結(jié)構(gòu)第5章例題與答案10-09
數(shù)據(jù)結(jié)構(gòu)第7章例題與答案10-09