一、选择题 1. 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址，因为散列函数是一对一的关系，则选择好的（ ）方法是散列文件的关键。【哈尔滨工业大学 2001二、5 （2分）】 A. 散列函数 B. 除余法中的质数 C. 冲突处理 D. 散列函数和冲突处理 2. 顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用（ ）的方法可降低所需的代价。【北京邮电大学 2000 二、8 （20/8分）】 A. 附加文件 B. 按关键字大小排序
数据结构1800题 第一章 绪论 一、选择题 1. 算法的计算量的大小称为计算的（ ）。【北京邮电大学2000 二、3 （20/8 分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（ ）【中科院计算所 1998 二、1 （2 分）】 A．问题的规模 B. 待处理数据的初态 C. A 和B 3.计算机算法指的是（1），它必须具备（2） 这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性
数据结构学习指导 实验指导 课程设计题目配套 参考答案 严蔚敏 部分内容： 1.2.1 基础题答案 单项选择题 1 2 3 4 5 6 7 8 9 10 C C D C B C B D D A 11 12① 12② D A B 填空题 1. ① 逻辑结构；② 存储结构；③ 操作 2. ① 数据结构；② 算法 3. ① 顺序；② 链式 4. ① 计算机；② 存储结构。 5. ①线性结构；②树形结构；③图形结构；④非线性结构 6. ① 表示；② 实现方法7. ① 所消耗的时间；② 存储空间 8.
C语言数据结构 中序二叉树
前言：
线索二叉树主要是为了解决查找结点的线性前驱与后继不方便的难题。它只增加了两个标志性域，就可以充分利用没有左或右孩子的结点的左右孩子的存储空间来存放该结点的线性前驱结点与线性后继结点。两个标志性域所占用的空间是极少的，所有充分利用了二叉链表中空闲存的储空间。
要实现线索二叉树，就必须定义二叉链表结点数据结构如下（定义请看代码）：
left
leftTag
data
rightTag
right
说明：
1. le
