设散列表长m=14，散列函数为H(key)=key%11，表中仅有4个结点H(15)=4，H(38)=5，H(61)=6，H(84)=7，若采用线性探测法处理冲突，则关键字为49的结点地址是（ ）。
A
【考点】本题考查数据结构--查找--散列/哈希表--哈希表的构造--处理冲突的方法--开放地址法--线性探测再散列。【解析】线性探测法的公式为Hi=(H(key)+di)%m，其中di=1，2，3，...，m-1。H(49)=49%11=5，发生冲突；H1=(H(49)+1)%14=6，发生冲突；H2=(H(49)+2)%14=7，发生冲突；H3=(H(49)+3)%14=8，无冲突。故本题选A。
扫描微信二维码，添加您的专属老师为好友
您在考试中遇到任何问题，老师都会帮您解答
您希望我们通过哪种方式与您联系？
您已选择电话/微信/QQ的联系方式，课程顾问会尽快联系您！
您已选择微信联系方式，课程顾问会尽快添加您的微信，请您确认通过！
您已选择QQ联系方式，课程顾问会尽快添加您的QQ，请您确认通过！
您已选择电话联系方式，课程顾问会尽快联系您！
您已选择“不联系”，课程顾问不会主动联系您。如果后续您有需求，可以在个人中心主动添加销售微信或拨打客服电话：400-111-9811
