书上是不是错了?数据结构散裂表线性探测法查找不成功比较次数是不是应该是7 6 5 4 3 2 1?

2025-04-23 12:09:55
推荐回答(1个)
回答1:

1.错(只有当线性表中元素的长度为1时才对.
2.错(最后一个不是)
3.错(顺序存储也可以)
8.错(关键字的值不同也可能产生冲突)
9.错(n*log2n)
10.错
11.错(非线性的数据结构也可能顺序存储)
12.错(必须从第一个结点出发)
13.错
14.错n(n+1)/2 +1(还有一个空串子串)
15对