_______一棵二叉排序树，即可得到递增的排序序列。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

将关键字序列为{80,40,60,100,50,120 }的元素构造一棵二叉排序树，若查找每个元素的概率相同，则该二叉排序树的平均查找长度为________。

A. 2
B. 7/3
C. 3
D. 5/2

若采用链地址法构造散列表，散列函数为H（key）=key % 17，则需 17 个链表。这些链的链首指针构成一个指针数组，数组的下标范围为________ 。

A. 0~17
B. 1～17
C. 0～16
D. 1～16

基于函数的查找法中查找k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行________次探测。

A. k(k+1)/2
B. 1+k(k+1)/2
C. k
D. k+1

在各种查找方法中，平均查找长度与结点个数无关的查找方法是________。

A. 二分查找
B. 顺序查找
C. 二叉排序树查找
D. 基于函数的查找

设一个散列表的大小是11, 散列函数是H(key)=key%11. 若采用平方探测（d=12,-12,22,-22…)冲突解决方法，将4个元素{14, 38, 48, 61, 86}顺序插入散列表中。如果再插入元素49，则该元素将被放在什么位置？

A. 1
B. 4
C. 6
D. 10

设哈希表长为11，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84，20，23共6个，现要将关键字为49的结点加到表中，用二次探测再散列法( Hi=(H(key)+di) mod 10(di=±12, ±22, ±32,…,) )解决冲突，则放入的位置是() 。

A. 8
B. 5
C. 0
D. 9

有一个有序表为{10,13,19,22,32,43,45,62,75, 77,82,85,99}，当二分查找值为82的结点时，经次比较后查找成功。

具有12个关键字的有序表，若查找每个元素的概率相同，进行二分查找时的平均查找长度为 。

设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是________。