解决哈希冲突的主要方法有( )。

A. 数字分析法、除余法、平方取中法
B. 数字分析法、除余法、线性探测法
C. 数字分析法、线性探测法、再哈希法
D. 开放地址法、链地址法

如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用( )查找法。

A. 顺序查找
B. 折半查找
C. 分块查找

下列关于m阶B树的说法错误的是（ ）。

A. 根结点至多有m棵子树
B. 所有叶子都在同一层次上
C. 除跟之外的非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树
D. 每个结点中的关键码最多有m个

采用链地址法处理冲突，查找数据时，可能要与多个关键字进行比较，在查找成功的情况下，比较的这些关键字 ( )。

A. 不一定都是同义词
B. 一定都是同义词
C. 一定都不是同义词
D. 以上都不对

设散列表长为20，用散列函数H(key)=key%p进行哈希存储，p应取（）最好。

A. 20
B. 19
C. 18
D. 17

对30个记录的有序表作折半查找，当查找失败时，最多需要比较（ ）次关键字。

A. 3
B. 4
C. 5
D. 6

在一棵二叉排序树上实施____遍历后,其关键字序列是一个有序序列。

AVL一棵二叉排序树,其树上任一结点的平衡因子的绝对值不大于1。

A. 对
B. 错

给定数据元素（25，18，19，30，35，32），建立二叉排序树，求其平均查找长度是多少？

有关键字序列{32，53，78，12，25，62，43}，哈希函数H(K)=K mod 7，用线性探测再散列方法处理冲突，要求构造一个装填因子为0.7的哈希表，并计算查找成功时的平均查找长度。