在一棵初始时为空的二叉树中，依次插入键值序列50，72，43，85，75，20，38，45，65，60，构造对应的二叉排序树以后，查找元素60要进行的比较次数是()

在顺序查找、二分查找、散列查找和索引顺序查找四种查找方法中，平均查找长度与元素个数没有关系的查找方法是_____。

根据给定的某个值，在查找表中寻找一个其键值等于给定值的数据元素。若找到一个这样的数据元素，则称_____，此时的运算结果为该数据元素在查找表中的位置。

若一顺序表长度为n，则其每个元素的平均查找长度是()

解决散列所引起冲突的方案中，______法是介于开散列表与闭散列表之间的一种方法。

索引顺序表由_____和_____两部分组成。

二分查找的时间复杂度为_____。

中序遍历二叉排序树所得到的结点访问序列是键值的_____序列。

设顺序表的长度为n，则其每个元素的平均查找长度是()

动态查找中两个元素X，Y存入同一个散列表时，X、Y键值相同，则这种情况称为______。