已知一个散列表如下图所示，其散列函数为H（key）=key mod11，采用线性探测法处理冲突，则下一个进入散列表的关键字49的地址为（ ）。

已知散列表的存储空间为T[0，…，16]，散列函数为H(k)=k mod 17，用二次探测法解决冲突。散列表中已插入下列关键字：T[5]-5、T[6]-6和T[7]-7，则下一个关键字值23在该散列表中插入的位置是（ ）。

在散列函数H（k）=k MOD m中，一般来讲，m应取（ ）。

设顺序存储的线性表共有l00个元素，按分块查找（索引查找）的要求等分成5块。若对索引表采用二分查找来确定块，并在确定的块中进行顺序查找，则在概率相等的情况下，分块查找成功时的平均查找长度是多少（要求利用∑PiCi来计算并给出详细算式）？

设计一个算法实现以下功能：在整型数组A[n]中查找值为k的元素，若找到，则输出其位置i（0≤ i≤ n-1），否则输出-l作为标志。

已知静态查找表顺序存储结构的类型定义如下：const int Maxsize=20;typedef struct{KeyType key;…} TableElem;typedef struct{TableElem elem[Maxsize+1];int n;}SqTable;设计实现有序表二分查找算法SearchBin(SqTable T,KeyType key)（假定有序表是按键值从小到大有序）。

设有一组关键字值序列{e，b，d，f，a，g，c}现要求：（1）根据二叉排序树的创建方法构造出相应的二叉排序树(关键字值的大小按字母表顺序计)；（2）计算等概率情况下在该二叉排序树上查找成功的平均查找长度ASL。

设散列表长度为11，散列函数H(key)=key mod 11（mod为求余运算），给定的键值序列为：（3,12,13,27,34,22,38,25）。试画出采用线性探测法解决冲突时所构造的散列表，并求出在等概率的情况下查找成功时的平均查找长度。

静态查找表是以具有相同特性的数据元素集合为逻辑结构，但不包括插入和______运算。

对有序顺序表（07，12，15，18，27，32，46，65，83）用二分法查找，若查找成功，则查找所需比较次数最多的键值是_______。