单项选择题 对于关键字序列（63，72，88，68，66，38，43），在按序列次序创建一颗平衡二叉排序树上，查找71时依次与（）关键字进行了比较。

单项选择题 对于关键字序列（14，26，38，54，91），按序列次序创建一颗平衡二叉排序树，在等概率情况下查找成功时，其平均查找长度是（）。

单项选择题 设哈希表下标为0~15，哈希函数为H（key）=key MOD 13，其中key为关键字，MOD为取余数运算，处理冲突方法为线性探查法，对于关键字序列为（22，18，38，39，48，35，9，64，29），建立哈希表后，关键字9的在哈希表的位置是（）。