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

數據結構考研分類復習真題 第十一章 文件[7]

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

   一個ISAM文件除了主索引外還包括哪兩級索引?【北京科技大學 (分)】

   倒排文件 【山東工業大學 (分)】

   為什麼在倒排文件(inverted files)組織中實際記錄中的關鍵字域(key fields)可刪除以節約空間?而在多表(multilists)結構中這樣做為什麼要犧牲性能?【東南大學 (分)】

   簡單比較文件的多重表和倒排表組織方式各自特點【東南大學 (分)】

   組織待檢索文件的倒排表的優點是什麼?【北京科技大學 (分)】

   為什麼文件的倒排表比多重表組織方式節省空間? 【東南大學 (分)】

   試比較順序文件索引非順序文件索引順序文件散列文件的存儲代價檢索插入刪除記錄時的優點和缺點【西北工業大學 四 (分)】

   已知兩個各包含N和M個記錄的排好序的文件能在O(N+M)時間內合並為一個包含N+M個記錄的排好序的文件當有多於兩個排好序的文件要被合並在一起時只需重復成對地合並便可完成合並的步驟不同所需花費的記錄移動次數也不同現有文件FFFFF各有記錄數為試找出記錄移動次數最少的合並步驟【重慶大學

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


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