- 第23次愛耳日活動方案 推薦度：
- 趣味燈謎及答案 推薦度：
- 字謎及答案 推薦度：
- 謎語及答案 推薦度：
- 水果謎語及答案 推薦度：
- 相關(guān)推薦
數(shù)據(jù)結(jié)構(gòu)第11章例題與答案
第十一章 文件一、選擇題
1. 散列文件使用散列函數(shù)將記錄的關(guān)鍵字值計算轉(zhuǎn)化為記錄的存放地址，因為散列函數(shù)是一對一的關(guān)系，則選擇好的（ ）方法是散列文件的關(guān)鍵。【哈爾濱工業(yè)大學(xué) 2001二、5 （2分）】
a. 散列函數(shù) b. 除余法中的質(zhì)數(shù) c. 沖突處理 d. 散列函數(shù)和沖突處理
2. 順序文件采用順序結(jié)構(gòu)實現(xiàn)文件的存儲，對大型的順序文件的少量修改，要求重新復(fù)制整個文件，代價很高，采用（ ）的方法可降低所需的代價。【北京郵電大學(xué) 2000 二、8 （20/8分）】
a. 附加文件 b. 按關(guān)鍵字大小排序 c. 按記錄輸入先后排序 d. 連續(xù)排序
3. 用isam組織文件適合于（ ）�！局锌圃很浖� 1998】
a．磁帶 b．磁盤
4．下述文件中適合于磁帶存儲的是（ ）。【中科院計算所 2000 一、7（2分）】
a. 順序文件 b. 索引文件 c. 散列文件 d. 多關(guān)鍵字文件
5. 用isam和vsam組織文件屬于（ ）。
a. 順序文件 b. 索引文件 c. 散列文件
【中國科技大學(xué) 1998 二、5（2分） 中科院計算所 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. 文件是記錄的集合，每個記錄由一個或多個數(shù)據(jù)項組成，因而一個文件可看作由多個記錄組成的數(shù)據(jù)結(jié)構(gòu)�！鹃L沙鐵道學(xué)院 1998 一、5 (1分)】
2. 倒排文件是對次關(guān)鍵字建立索引�！灸暇┖娇蘸教齑髮W(xué) 1997 一、10（1分）】
3. 倒排序文件的優(yōu)點是維護(hù)簡單�！灸暇┖娇蘸教齑髮W(xué) 1995 五、10（1分）】
4. 倒排文件與多重表文件的次關(guān)鍵字索引結(jié)構(gòu)是不同的�！疚靼步煌ù髮W(xué) 1996 二、6 (3分)】
5. hash表與hash文件的唯一區(qū)別是hash文件引入了‘桶’的概念。【南京航空航天大學(xué)1996六10(1分）】
6. 文件系統(tǒng)采用索引結(jié)構(gòu)是為了節(jié)省存儲空間。【北京郵電大學(xué) 2000 一、10 （1分）】
7. 對處理大量數(shù)據(jù)的外存介質(zhì)而言，索引順序存取方法是一種方便的`文件組織方法。
【東南大學(xué) 2001 一、1-10 （1分）】
8. 對磁帶機而言，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)鍵碼值落在某個連續(xù)的范圍內(nèi)的全部記錄，這種操作稱為范圍檢索。對經(jīng)常需要做范圍檢索的文件進(jìn)行組織，采用散列法優(yōu)于順序檢索法�！局猩酱髮W(xué) 1994 一、5 （2分）】 http://www.fuchuonang.cn/
【數(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