数据结构考研分类复习真题 第十一章 文件[4]

直接访问文件也能顺序访问只是一般效率不高【北京邮电大学 一(分)】

存放在磁盘磁带上的文件即可以是顺序文件也可以是索引结构或其他结构类型的文件【山东大学 一 (分)】

检索出文件中的关键码值落在某个连续的范围内的全部记录这种操作称为范围检索对经常需要做范围检索的文件进行组织采用散列法优于顺序检索法【中山大学 一 (分)】

三填空题

文件可按其记录的类型不同而分成两类即______和______文件【西安电子科技大学 二(分)】

数据库文件按记录中关键字的多少可分成______和______两种文件【燕山大学 一 (分)】

从用户的观点看文件的逻辑结构通常可以区分为两类一类是如 dBASE 中数据库文件那样的文件组织结构称为___()___文件另一种是诸如用各种文字处理软件编辑成的文本文件称为___()___文件从文件在存储器上的存放方式来看文件的物理结构往往可区分为三类即___()______()___和___()___B+ 树适用于组织_()_的索引结构m 阶B+ 树每个结点至多有_()_个儿子除根结点外每个结点至少有___()___个儿子根结点至少有___()___个儿子有k个儿子的结点必有___()___个关键码【山东工业大学 一(分)】

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