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

admin2021-08-17 19

问题散列表的地址范围为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://kaotiyun.com/show/WD3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

若某文件系统索引结点(inode)中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是

用海明码对长度为8位的数据进行检／纠错时，若能纠正一位错，则校验位数至少为

若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：画出相应的散列表。当发生冲突时，以链地址法解决。计算在等概率情况下，查找成功和查找不成功

有某个操作系统对外存分配采用混合索引分配方式。在索引节点中包含了文件的物理结构数组iaddr[12]，其中前10项iaddr[O]～iaddr[9]为直接地址，iaddr[10]为一次间接地址，iaddr[11]为二次间接地址。如果系统的块的大小是4KB，

有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从

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

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

企业取消了对职工加班加点给予奖酬的规定，加班加点的职工逐渐减少。这属于（）

Moreandmorepeoplebegintorealizethatitisabouttimethegovernment______furthermeasurestocontrolpollution.

A．甘露醇B．低分子右旋糖酐C．川芎嗪D．阿司匹林E．肝素脑CT示基底节区低密度影，周围有水肿带，视神经盘水肿者，治疗应首选()

下列选项中属于自然环境调查的基本内容的有()。

()的项目管理是项目管理的核心。

在税务行政复议中，作为申请人的公民下落不明或者被宣告失踪的，则税务行政复议应当()。

在技能形成过程中，练习中期出现进步的暂时停顿现象，在心理学上称为高原现象。()

依法治国，是党领导人民治理国家的()

TheeventsofSept.11haveratchetedupsecurityatAmericanairportstothehighestlevelever,accordingtoaspokesmanforT

A、Themanshowsoffhisnewsweater.B、Themancomplainsaboutthesalesman.C、Thewomanteacheshimhowtostanduptothesale