1、以下属于静态查找的算法是（）
A.二叉排序树
B.折半查找
C.B+树
D.键树
2、在哈希查找中，不同关键字却有着相同的哈希地址，这种现象称为（）
A.哈希地址
B.散列地址
C.哈希冲突
D.地址探测
3、以下描述正确的是（）
A.顺序查找要求数据必须有序
B.折半查找必须使用顺序表
C.顺序查找必须从头开始查找
D.分块查找允许数据完全无序
4、已知数据序列为33、66、22、44，把该序列依次插入到初始为空的二叉排序树中。现插入新数据35，它将是（）
A.22的右孩子
B.33的右孩子
C.44的左孩子
D.66的左孩子
5、以下关于平衡二叉树描述错误的是（）
A.平衡二叉树不是二叉排序树
B.平衡二叉树属于动态查找
C.平衡因子的绝对值不能超过1
D.当出现不平衡情况时需要做平衡化处理
6、二叉排序树查找中，哪种数据序列的时间复杂度最差（）
A.递增序列
B.递减序列
C.前半递增后半递减
D.与排列无关
7、以下不属于哈希函数设计方法的是（）
A.数字分析法
B.除留余数法
C.折叠法
D.链地址法
8、以下属于哈希冲突处理方法的是（）
A.直接定址法
B.再哈希法
C.平衡二叉树
D.平方取中
9、已知序列19,01,23,14,55,68,11,82,36，哈希函数H(key)=key MOD 11，哈希冲突处理采用线性探测再散列，哈希表长11，地址从0开始，则68在哈希表的位置是（）
A.1
B.2
C.3
D.4
10、给定关键字集合33、15、88、31、28、64、44、58、77，哈希函数 H(key)=key MOD 13 ，采用链地址法（表头插入）， 数组下标5的单链表中包含关键字依次是（）
A.431
B.344
C.58、64
D.377
