高度为(除叶子层之外)的三阶B树至少有_____个结点【武汉大学 一】
假定查找有序表A[]中每个元素的概率相等则进行二分查找时的平均查找长度为______【燕山大学 二 (分)】
可以唯一的标识一个记录的关键字称为______【燕山大学 一 (分)】
已知二叉排序树的左右子树均不为空则_____上所有结点的值均小于它的根结点值_____上所有结点的值均大于它的根结点的值【燕山大学 一 (分)】
动态查找表和静态查找表的重要区别在于前者包含有____和_____运算而后者不包含这两种运算【厦门大学 一 (%/分)】
对于具有 个记录的文件若采用分块查找法且每块长度为则平均查找长度为____【北方交通大学 二】
阶B树中每个结点最多有__()__个关键字;除根结点外所有非终端结点至少有__()__棵子树;阶B+树中除根结点外所有结点至少有__()__个关键字;最多有__()__棵子树;【北方交通大学 二 (分)】
若静态查找表的类型定义如下
TYPE rectype=RECORD keykeytype; ……; END;
ordlisttp=ARRAY[n] OF rectype;
请完成以下二分查找的算法
FUNC binsrch(rordlisttp;kkeytype)integer;
BEGIN low:=;hig:=n;suc:=false;
WHILE ___()___ AND NOT(suc)DO
[ mid=__()____;
CASE
k>r[mid]keylow:=mid+;
k=r[mid]keysuc:=true;
k<r[mid]keyhig:=mid
END;]
IF suc THEN __()__ ELSE __()__
END;【福州大学 二 (分)】
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []