成年人在线观看视频免费,国产第2页,人人狠狠综合久久亚洲婷婷,精品伊人久久

我要投稿 投訴建議

數(shù)據(jù)結(jié)構(gòu)第11章例題與答案

時(shí)間:2021-01-13 17:36:25 計(jì)算機(jī)等級(jí) 我要投稿

數(shù)據(jù)結(jié)構(gòu)第11章例題與答案

第十一章 文件
一、選擇題
1. 散列文件使用散列函數(shù)將記錄的關(guān)鍵字值計(jì)算轉(zhuǎn)化為記錄的存放地址,因?yàn)樯⒘泻瘮?shù)是一對(duì)一的關(guān)系,則選擇好的( )方法是散列文件的關(guān)鍵。【哈爾濱工業(yè)大學(xué) 2001二、5 (2分)】
a. 散列函數(shù) b. 除余法中的質(zhì)數(shù) c. 沖突處理 d. 散列函數(shù)和沖突處理
2. 順序文件采用順序結(jié)構(gòu)實(shí)現(xiàn)文件的存儲(chǔ),對(duì)大型的順序文件的少量修改,要求重新復(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. 散列文件
【中國(guó)科技大學(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(zhǎng)沙鐵道學(xué)院 1998 一、5 (1分)】
2. 倒排文件是對(duì)次關(guān)鍵字建立索引!灸暇┖娇蘸教齑髮W(xué) 1997 一、10(1分)】
3. 倒排序文件的優(yōu)點(diǎn)是維護(hù)簡(jiǎn)單!灸暇┖娇蘸教齑髮W(xué) 1995 五、10(1分)】
4. 倒排文件與多重表文件的次關(guān)鍵字索引結(jié)構(gòu)是不同的。【西安交通大學(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. 對(duì)處理大量數(shù)據(jù)的外存介質(zhì)而言,索引順序存取方法是一種方便的`文件組織方法。
【東南大學(xué) 2001 一、1-10 (1分)】
8. 對(duì)磁帶機(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)的全部記錄,這種操作稱為范圍檢索。對(duì)經(jīng)常需要做范圍檢索的文件進(jìn)行組織,采用散列法優(yōu)于順序檢索法。【中山大學(xué) 1994 一、5 (2分)】 http://m.dgxbdz.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

數(shù)據(jù)結(jié)構(gòu)第8章例題與答案10-09

數(shù)據(jù)結(jié)構(gòu)第4章例題與答案10-09