【判断题】分块查找只适合静态查找,不适合动态查找。

2025-05-06
【判断题】高为 5(不含叶子层)的 3 阶 B- 树最少有 31 个关键字。

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
【判断题】若散列表的负载因子α<1,则可避免碰撞的产生。

2025-05-06
【判断题】理想情况,在散列表中查找一个元素的时间复杂度为O(1)。

2025-05-06
【判断题】散列表的结点中只包含数据元素自身的数据,不包含任何指针。

2025-05-06
【判断题】在散列存储中,装载因子α的值越大,发生冲突的可能性就越大。

2025-05-06
【判断题】负载因子是散列存储的一个重要参数,它反映了散列表的装满程度。

2025-05-06
【判断题】负载因子是散存储的一个重要参数,它反映散列表的装满程度。

2025-05-06
【判断题】Hash 查找,即利用 Hash 函数根据待查记录的关键字计算出相应的地址,无需进行各记录关键字之间的比较,就可找到待查记录。

2025-05-06
【判断题】设 H(x) 是一哈希函数,有 K 个不同的关键字(x1, x2, xk)满足 H (x1)=H(x2)= =H(xk),若用线性探测法将这 K 个关

2025-05-06