设一组记录的关键字为{12,22,10,20,88,27,54,11},散列函数为H(key)=key%11,用拉链法解决冲突,则散列地址为0的链中结点数是
A、1
B、2
C、3
D、4
【正确答案】:C
【题目解析】:散列地址为0的结点即是关键字可以整除11,记录中,22,88,11都可以整除11,所以结点数为3,答案为C。
设一组记录的关键字为{12,22,10,20,88,27,54,11},散列函数为H(key)=key%11,用拉链法解决冲突,
- 2024-08-04 00:30:06
- 数据结构(02331)