数据结构-资源 试题库及解析 《数据结构》期末考试试卷D卷-简答题6-微课.pptx

大数据技术与应用资源库数据结构（C语言版）主讲人：章万静目录D卷简答题分析 试题分析6、选取除留余数法设计散列函数H(K)= K%11，关键字集合为{10，20，15，17，21，6，8，25，40，35}，采用拉链法处理冲突，请画出拉链法示意图。（5分）。【拉链法】①处理冲突的方法：线性探查法、拉链法②地址相同的关键字链接形成一个单链表，单链表的首地址存储在散列表相应的存储单元中 试题分析{10，20，15，17，21，6，8，25，40，35}哈希函数H(K)= K%1110%11=10＜20%11=9＜15%11=435＜2517%11=6＜15＜21%11=10＜6%11=6617＜8%11=840＜25%11=38＜40%11=720＜21＜35%11=210大数据技术与应用资源库数据结构（C语言版）谢谢观看主讲人：章万静