熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第十一章 答案[6]

2013-11-15 15:06:40  來源: 數據結構 

  .()順序文件只能順序查找優點是批量檢索速度快不適於單個記錄的檢索順序文件不能象順序表那樣插入刪除和修改因文件中的記錄不能象向量空間中的元素那樣移動只能通過復制整個文件實現上述操作

  ()索引非順序文件適合隨機存取不適合順序存取因主關鍵字未排序若順序存取會引起磁頭頻繁移動索引順序文件是最常用的文件組織因主文件有序既可順序存取也可隨機存取索引非順序文件是稠密索引可以預查找索引順序文件是稀疏索引不能預查找但由於索引占空間較少管理要求低提高了索引的查找速度

  ()散列文件也稱直接存取文件根據關鍵字的散列函數值和處理沖突的方法將記錄散列到外存上這種文件組織只適用於像磁盤那樣的直接存取設備其優點是文件隨機存放記錄不必排序插入刪除方便存取速度快無需索引區節省存儲空間缺點是散列文件不能順序存取且只限於簡單查詢經多次插入刪除後文件結構不合理需重組文件這很費時

  .類似最優二叉樹(哈夫曼樹)可先合並含較少記錄的文件後合並較多記錄的文件使移動次數減少見下面的哈夫曼樹

 

[]  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/22868.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.