一个有序表B含有15个数据元素，且第一个元素的下标为l，按二分查找算法查找元素B[14]，所比较的元素下标依次是_____。

两个不同的元素存入同一个散列表，当这两个元素的散列函数值相同时，称为_____。

依次插入关键字37，50，42，18，48，12，56，30，23，构造一棵二叉排序树，并计算平均查找长度_____。

二叉排序树上的平均查找长度介于____和O(n)之间。

两个不同的元素存人同一个散列表，当这两个元素的散列函数值相同时，称为_____。

一个有序表为(2，5，8，12，32，41，45，62，75，77，84，95，100)，当二分查找值为84的结点时，查找成功时的比较次数为()

由同一关键字集合构造的各棵二叉排序树()

采用二分查找法，若当前取得的中间位置MID的元素值小于被查找值，则表明待查元素可能在表的后半部分，下次查找的起始位置通常应()

在长度为n的带有岗哨的顺序表中进行顺序查找，查找不成功时，与关键字的比较次数为______。

对有序表(18，20，25，34，48，62，74，85)用二分查找法查找85，所需的比较次数为()