对于关键字集合{2,14,22,46,35,1,55},散列函数为H(key)=key%11,若采用链地址法(拉链法)解决冲突构造散列(哈希)表,则散列地址为( )的链中包含的关键字最多。
C
本题考查数据结构中哈希表的基础知识。计算各关键字的散列函数值(即散列地址)如下:H(2)=2%11=2H(14)=14%11=3H(22)-22%11=0H(46)-46%11=2H(35)=35%11=2H(1)=1%11=1H(55)=55%11=0链地址法是将哈希函数值相同的关键字放在一个单链表中存储,链表的头指针存储在所算出哈希地址所对应的存储单元中,显然哈希地址为2的关键字最多。经过计算可得,本题选C。
扫描微信二维码,添加您的专属老师为好友
您在考试中遇到任何问题,老师都会帮您解答
您希望我们通过哪种方式与您联系?
您已选择电话/微信/QQ的联系方式,课程顾问会尽快联系您!
您已选择微信联系方式,课程顾问会尽快添加您的微信,请您确认通过!
您已选择QQ联系方式,课程顾问会尽快添加您的QQ,请您确认通过!
您已选择电话联系方式,课程顾问会尽快联系您!
您已选择“不联系”,课程顾问不会主动联系您。如果后续您有需求,可以在个人中心主动添加销售微信或拨打客服电话:400-111-9811