【判断题】采用顺序检索法在一个有 123 个元素的有序顺序表中查找,若每个元素的查找概率相等,则成功检索的平均查找长度 ASL 为 61。
【判断题】设当前搜索的子表为(alow,alow+1, ,ahigh),则利用二分搜索选取的划分点的下标是 m = (low + high) 2。
【判断题】在 9 阶 B- 树中,除失败结点以外的任意结点的分支数均介于 5 和 9 之间。
【判断题】设有序的关键字序列是(2,5,8,9,12,14,16,18,20,22,25),当用折半查找方法查找关键字 22 时,需经过 3 次比较运算。
【判断题】一棵 m 阶 B-树中每个结点最多有 m 棵子树,非终端结点最少有 2 棵子树。