一、选择题 1. 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址，因为散列函数是一对一的关系，则选择好的（ ）方法是散列文件的关键。【哈尔滨工业大学 2001二、5 （2分）】 A. 散列函数 B. 除余法中的质数 C. 冲突处理 D. 散列函数和冲突处理 2. 顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用（ ）的方法可降低所需的代价。【北京邮电大学 2000 二、8 （20/8分）】 A. 附加文件 B. 按关键字大小排序
数据结构的复习题，内容丰富，包含答案。 1.数据结构被形式地定义为,其中D是 的有限集。 A 算法 B 数据元素 C 数据操作 D 逻辑结构 2.数据结构被形式地定义为,其中R是 的有限集. A 操作 B 映像 C 存储 D 关系 3．在数据结构的讨论中把数据结构从逻辑上分为（ ）。 A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构 4．链表表示线性表的优点是（ ） A、便于随机存取 B、花费的存储空间比顺序表少 C、便于插入与删除 。。。。
