利用散列技术实现动态查找表的基本出发点是()

要完全避免散列所产生的“堆积”现象，通常采用____解决冲突。

若在查找的同时向表中插入不存在的元素，或者从表中删除某个元素，则相应的表称为_____。

二分查找算法的时间复杂度是()

对于具有n个元素的数据序列，若采用二分查找法，当n的值较大时，其平均查找长度为______。

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

构造散列函数的方法很多，常用的构造方法有()

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

和二分查找相比，顺序查找的优点是除了不要求表中数据元素有序之外，对_____结构也无特殊要求。

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