假设在构建散列表时，采用线性探查法解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为()

函数BinSearch实现二分查找，请回答下列问题。 (1)在空白处填写适当内容，使函数功能完整。 (2)查找成功时函数的返回值是什么? (3)查找失败时函数的返回值是什么? intBinSearch(SeqListR，KeyTypek，intn) {intlow=0，mid，high=n一1； while(10w<=high){ mid=(1)； if(R[mid]．key==k) returnmid； if(R[mid]．key>k) high=mid一1； else low=mid+1； } return一1； }

假设散列表长为m，散列函数H(K)，用拉链法处理冲突。试编写输入一组关键字构造散列表的算法。

在16个记录的有序顺序表中进行二分查找，最大比较次数是______。

下面是生成二叉排序树的算法，请填写空白处语句。 BSTreeCreateBST(void) {／／输入一个结点序列，建立一棵二叉排序树，将根结点指针返回 BSTreeT=_____；／／初始时T为空树 KeyTypekey； scanf("％d"，＆key；)／／读入一个关键字 while(key){／／假设key=0是输人结束标志 InsertBST(＆T，key)；／／将key插入二叉排序树 scanf("％d"，______)；／／读入下一关键字 } return_____；／／返回建立的二叉排序树的根指针 }／／BSTree

在下列查找方法中，平均查找长度与结点数量无直接关系的是()

对线性表进行二分查找时，要求线性表必须是()

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

对一线性表采用顺序查找，在等概率的情况下，其查找成功的平均查找长度为()

以下是二分查找算法的非递归算法，请填写以下空白语句。 intBinSearch(SeqListR，ReyTypek，intn) { intlow=1，mid，high=n； while(low<=high){ _____； if(R[mid]．key==k) returnmid； if(R[mid]．key>k) _____； else_____； } retum0； }