哈希表查找的时间复杂度是（ ）。

A. O(n)
B. O(n*n)
C. O(log2n)
D. O(1)

分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（ ）。

A. （10，8，9，6，12，11，13）
B. （10，12，11，13，8，6，9）
C. （10，6，8，9，12，11，13）
D. (10，8，6，9，12，13，11)

二叉排序树的递归查找。在根指针bt所指二叉排序树中，查找关键字等于key的元素，若查找成功，则返回指向该元素的指针，否则返回空指针。BSTree SearchBST(BSTree bt, KeyType key){ if(bt==NULL) return ;elseif(keybt->data.key) return ;else if(key<bt->data. key)return SearchBST( , key);elsereturn SearchBST(bt->rchild, key);}

什么是二叉树结点的平衡因子？

什么是哈希表的装填因子？

什么是哈希函数的“同义词”？

假定对有序表：（3，4，5，17，24，30，42，56，63，72，87，95）进行折半查找，试回答下列问题：① 若查找元素42，需依次与哪些元素比较？②若查找元素90，需依次与哪些元素比较？（提示：请先在草稿纸上画出判定树）

设哈希函数H（K）=3 K mod 11，哈希地址空间为0～10，对关键字序列（32，13，49，24，38，21，4，12），按线性探测法解决冲突的方法构造哈希表，并分别求出等概率下查找成功时的平均查找长度ASL