分块查找中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成_____块最好。

分块查找中，若索引表对各块内均采用顺序查找，有900个元素的线性表若分成25块，其平均查找长度为_____。

A、31.5

B、35

C、30.5

D、34

进行分块查找，首先要抽取各块中的（ ）构成索引表

A、最大关键字及其块的起始地址

B、最小关键字及其块的起始地址

C、平均关键字及其块的起始地址

D、第一个关键字及其块的起始地址

此题为判断题(对，错)。

对有3600个记录的索引顺序表（分块表）进行分块查找，最理想的块长是（ ）

A、1800

B、60

C、1200

D、éù

假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。

哈希表是通过将查找码按选定的 和 ，把结点按查找码转换为地址进行存储的线性表。哈希方法的关键是 和 。一个好的哈希函数其转换地址应尽可能 ，而且函数运算应尽可能 。

【简答题】折半查找算法（算法设计题）

【简答题】二叉排序树的查找、插入算法。（算法设计题）

堆是一种有用的数据结构. 堆排序是一种 排序，堆实质上是一棵 结点的层次序列。对含有N个元素的序列进行排序时，堆排序的时间复杂度是 ，所需的附加存储结点是 。