【判断题】采用顺序检索法在一个有 123 个元素的有序顺序表中查找,若每个元素的查找概率相等,则成功检索的平均查找长度 ASL 为 61。

2025-05-06
【判断题】设当前搜索的子表为(alow,alow+1, ,ahigh),则利用二分搜索选取的划分点的下标是 m = (low + high) 2。

2025-05-06
【判断题】在 9 阶 B- 树中,除失败结点以外的任意结点的分支数均介于 5 和 9 之间。

2025-05-06
【判断题】设有序的关键字序列是(2,5,8,9,12,14,16,18,20,22,25),当用折半查找方法查找关键字 22 时,需经过 3 次比较运算。

2025-05-06
【判断题】一棵 m 阶 B-树中每个结点最多有 m 棵子树,非终端结点最少有 2 棵子树。

2025-05-06
【判断题】B 和 B+树都能有效地支持随机查找。

2025-05-06
【判断题】折半查找首先要求数据是由小到大排好序的。

2025-05-06
【判断题】散列存储的基本思想是由关键码的值决定数据的存储地址。

2025-05-06
【判断题】顺序存储结构是不适宜采用二分法查找的。

2025-05-06
【判断题】串只能用顺序存储,不能用链式存储。

2025-05-06
【判断题】存储在顺序存储器上的顺序文件不能进行折半查找;

2025-05-06
【判断题】若散列表的负载因子a<1,则可避免碰撞的产生。

2025-05-06