【判断题】哈希存储方法只能存储数据元素的值,不能存储数据元素之间的关系。

2025-05-06
【判断题】哈希冲突是指同一个关键字对应多个不同的哈希地址。

2025-05-06
【判断题】哈希查找过程中,关键字的比较次数和哈希表中关键字的个数直接相关。

2025-05-06
【判断题】二分查找可以在有序的双向链表上进行。

2025-05-06
【判断题】顺序查找法只能在顺序存储结构上进行。

2025-05-06
【判断题】KMP 算法的最大特点是指示主串的指针不需回溯。

2025-05-06
【判断题】空串的长度为 0。

2025-05-06
【判断题】含有 n 个字符的字符串中所有子串个数为 ( frac{n(n+1)}{2}+1 )

2025-05-06
【判断题】采用链地址法解决冲突时,若规定插入总是在链首,则插入任一个元素的时间是相同的。

2025-05-06
【判断题】散列表的平均查找长度只与表的长度有关,而与处理冲突的方法无关。

2025-05-06
【判断题】顺序查找法适用于存储结构为顺序或链表存储的线性表。

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

2025-05-06