在表中插入或删除一个记录时，只要找到该记录所属的块，就可以在该块内进行插入或删除运算的查找方法是()

二叉排序树的类型定义如下： typedefstructnode{ intdata； structnode*lchild，*rchild； }*BSTree； 编写递归算法从小到大输出二叉排序树T中所有data域值大于m且小于n的数据。 函数原型为voidf34(BSTreeT，intm，intn)

____适用于表不易变动且又经常查找的情况。()

二分查找的时间复杂度为()

给定下列算法，请回答问题。 intBinSearch(SeqListR，KeyTypek，intlow，inthigh) { mtmid； if(low<=high){ mid=(low+high)／2； if(R[mid]．key==k)retummid； if(R[mid]．key>k) retumBinSearch(R，k，low，mid-1)； else retumBinSearch(R，k，mid+l，high)； } else return0； } (1)请描述该算法的功能。 (2)给定R=(13，25，36，42，48，56，64，69，78，85．92)，k=42，那么其返回值为多少?

______又称为折半查找，是一种效率较高的查找方法。

已知关键字序列为(12，14，16，21，24，28，35，43，52，67，71，84，99)，写出在该序列中二分查找67时所需进行的比较次数。

对于一棵6阶的B树，其每个结点的子树数目最少为_______。

通常把查找过程中的______作为衡量一个查找算法效率优劣的标准。

以下是在散列表上插人一个结点的算法，请填写空白处语句。 intHashInsert(HashTableHT，NodeTypes，intm) {／／在HT表上插入一个新结点s intd； d=HashSearch(HT，s．key，m)； if(______)retum-1；／／表满，不能插入 else{ if(HT[d]．key==_____) retum0；／／表中已有该结点 else{ HT[d]=_____；／／插入新结点 returnl； } } }