知识大全 数据结构考研分类复习真题 第十一章 答案[3]
Posted 文件
篇首语：我们这个世界，从不会给一个伤心的落伍者颁发奖牌。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第十一章 答案[3]相关的知识，希望对你有一定的参考价值。
四．应用题
．文件是由大量性质相同的记录组成的集合 按记录类型不同可分为操作系统文件和数据库文件
．文件的基本组织方式有顺序组织 索引组织 散列组织和链组织 文件的存储结构可以采用将基本组织结合的方法 常用的结构有顺序结构 索引结构 散列结构
( ) 顺序结构 相应文件为顺序文件 其记录按存入文件的先后次序顺序存放 顺序文件本质上就是顺序表 若逻辑上相邻的两个记录在存储位置上相邻 则为连续文件 若记录之间以指针相链接 则称为串联文件 顺序文件只能顺序存取 要更新某个记录 必须复制整个文件 顺序文件连续存取的速度快 主要适用于顺序存取 批量修改的情况
( ) 带索引的结构 相应文件为索引文件 索引文件包括索引表和数据表 索引表中的索引项包括数据表中数据的关键字和相应地址 索引表有序 其物理顺序体现了文件的逻辑次序 实现了文件的线性结构 索引文件只能是磁盘文件 既能顺序存取 又能隋机存取
( ) 散列结构 也称计算寻址结构 相应文件称为散列文件 其记录是根据关键字值经散列函数计算确定其地址 存取速度快 不需索引 节省存储空间 不能顺序存取 只能随机存取
其它文件均由以上文件派生而得
文件采用何种存储结构应综合考虑各种因素 如 存储介质类型 记录的类型 大小和关键字的数目以及对文件作何种操作
cha138/Article/program/sjjg/201311/22865相关参考
．串联文件 ．第I ．随机 ．提高查找速度 ．树 ．检索记录快 ．()关键字 ()记录号 ()记录号 ()顺序&nbs
．()顺序文件只能顺序查找优点是批量检索速度快不适于单个记录的检索顺序文件不能象顺序表那样插入删除和修改因文件中的记录不能象向量空间中的元素那样移动只能通过复制整个文件实现上述操作 ()索引非顺
．在主文件外再建立索引表指示关键字及其物理记录的地址间一一对应关系这种由索引表和主文件一起构成的文件称为索引文件索引表依关键字有序主文件若按关键字有序称为索引顺序文件否则称为索引非顺序文件(通常简
．ISAM文件有三级索引磁盘组柱面和磁盘柱面索引存放在某个柱面上若柱面索引较大占多个磁道时可建立柱面索引的索引—主索引故本题中所指的两级索引是盘组和磁道 ．倒排文件是一种多关键字的文件主数据文件
．[问题分析]在职务项中增加一个指针项指向其领导者因题目中未提出具体的隶属关系如哪个系的系主任哪个系哪个室的室主任哪个室的教员等这里假设每个室主任隶属于他前边离他最近的那个系主任每个教员隶属于他前
二判断题 文件是记录的集合每个记录由一个或多个数据项组成因而一个文件可看作由多个记录组成的数据结构【长沙铁道学院一(分)】 倒排文件是对次关键字建立索引【南京航空航天大学一(分)】 倒排序文
第十一章 文件 一选择题 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址因为散列函数是一对一的关系则选择好的( )方法是散列文件的关键
．下述文件中适合于磁带存储的是( )【中科院计算所一(分)】 A顺序文件 B索引文件 &nb
一个ISAM文件除了主索引外还包括哪两级索引？【北京科技大学一(分)】 倒排文件【山东工业大学一(分)】 为什么在倒排文件(invertedfiles)组织中实际记录中的关键字域(keyfie
直接访问文件也能顺序访问只是一般效率不高【北京邮电大学一(分)】 存放在磁盘磁带上的文件即可以是顺序文件也可以是索引结构或其他结构类型的文件【山东大学一(分)】 检索出文件中的关键码值落在某个