散列表的地址范围为0—17，散列函数为：H(k)=k mod 17。采用线性探测法处理冲突，将关键字序列26,25,72,38,8，18,59依次存储到散列表中。元素59存放在散列表中的地址是( )。

admin2021-08-17 66

问题散列表的地址范围为0—17，散列函数为：H(k)=k mod 17。采用线性探测法处理冲突，将关键字序列26,25,72,38,8，18,59依次存储到散列表中。元素59存放在散列表中的地址是( )。

选项 A、8
B、9
C、10
D、11

答案D

解析考查散列表的构造过程。任何散列函数都不可能绝对的避免冲突，因此采用合理的冲突处理方法，为冲突的关键字寻找下一个“空”位置。将前面各元素分别放入散列表中，其中8、9、10的位置分别存放25、26、8。元素59经过哈希函数计算应该存入位置59 mod 17=8，发生冲突，采用线性探测再散列，—依次比较9、10、11，发现11为空，所以将其放入地址11中。各关键字对应的散列地址见下表。

转载请注明原文地址:https://www.kaotiyun.com/show/WD3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

散列表的地址范围为0—17，散列函数为：H(k)=k mod 17。采用线性探测法处理冲突，将关键字序列26,25,72,38,8，18,59依次存储到散列表中。元素59存放在散列表中的地址是( )。

计算机408

学硕统考专业

假没变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是

在一棵高度为2的5阶B树中，所含关键字的个数最少是

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：画出相应的散列表。当发生冲突时，以线性探测法解决。该散列表的装填因子是多少?计算在等概率

在顺序表的动态存储定义中需要包含的数据成员是()。Ⅰ．数组指针*dataⅡ．表中元素个数nⅢ．表的大小maxSizeⅣ．数组基址base

假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一

假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一

数据链路层采用后退N帧方式进行流量和差错控制，发送方已经发送了编号0～7的帧。当计时器超时，只收到了对1、3和5号帧的确认，发送方需要重传的帧的数目是()。

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：在(5)的基础上，假设送出的主存地址为04011H，是否命中?

学生的主体性表现为学生在教育活动中的自觉的选择性。()

简述焊条选用的原则?

进出口货物的纳税义务人缴纳税款的地点是()

Recentstudiesofthehumanbrainhaveresultedinsomeinterestingdiscoveries.Scientistsbelievethatawaytoimprovethepo

(2015年第164题)急进性肾小球。肾炎电镜检查的病变特点有

A．附子B．肉桂C．干姜D．吴茱萸E．细辛

资本市场是融通长期资金的市场，它又可以分为()

甲公司设立于2018年12月31日，预计2019年年底投产。假定目前的证券市场属于成熟市场，根据优序融资理论的基本观点，甲公司在确定2019年筹资顺序时，应当优先考虑的筹资方式是()。

某教师在《我有一个梦想》一课结束后，设计了这样一个活动：到图书馆查阅资料，了解美国黑人的历史和现状，在班里开展一个读书报告会。对这一设计理解不正确的是()。

沟通焦虑是指人们在沟通中由于胆怯、忧虑和紧张等原因无法表达自己的意思，这是一种心理障碍。下列不属于沟通焦虑的是()。