根据给定的某个值，在查找表中寻找一个其键值等于给定值的数据元素。若找到一个这样的数据元素，则称_____。

试写出二分查找的递归算法。

要解决散列引起的冲突问题，最常用的方法是()

具有63个结点的完全二叉树是()

静态查找表与动态查找表两者的根本差别在于()

依次输入键值序列50，72，43，85，75，20，35，45，65，30，建立对应的二叉排序树以后，查找元素35要进行()元素间的比较。

下列数据结构中，能用二分法进行查找的是()

依次输入键值序列50，72，45，85，75，20，35，45，65，30，建立对应的二叉排序树后，查找元素35，要进行多少次元素间的比较()

在表示一棵二叉排序树的二叉链表上，要找键值比某结点X的键值_____的结点，只需通过结点X的左指针到它的左子树中去找。

设有一个已按各元素的值排好序的线性表，长度为125，对给定的k值，用二分法查找与k相等的元素，若查找成功，则至少需要比较_____次，至多需比较_____次。