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

admin2021-08-17 47

问题散列表的地址范围为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

学硕统考专业

下列关于中断I／O方式和DMA方式比较的叙述中，错误的是

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

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

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

下面的地址中，属于单播地址的是()。

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

现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；

胸骨旁左室长轴切面显示的心脏内部结构中，哪一项是错误的

土石坝施工质量控制主要包括()。

持有效卫生证书的船舶在入境前24小时，向检验检疫机构报告有关事项，即可进港。(　　)

期货公司申请金融期货全面结算业务资格，申请日前3个会计年度连续盈利、每季度末客户权益总额平均不低于人民币3亿元，控股股东期末净资产不低于人民币(　　)亿元。

在工程项目可行性研究的项目评估决策阶段，项目评估的主要任务是()。

关于人口迁移的说法错误的是：

(4，13)(7，22)(10，31)(13，40)()

设随机变量X1，…Xn，Xn+1独立同分布，且P(X1=1)=p，P(X1=0)=1-p，记：

计算机的数据传输具有“突发性”的特点，通信子网中的负荷极不稳定，随之可能带来通信子网的暂时与局部的______。

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

计算机408

学硕统考专业

下列关于中断I／O方式和DMA方式比较的叙述中，错误的是

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

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

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

下面的地址中，属于单播地址的是()。

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

现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；

胸骨旁左室长轴切面显示的心脏内部结构中，哪一项是错误的

土石坝施工质量控制主要包括()。

持有效卫生证书的船舶在入境前24小时，向检验检疫机构报告有关事项，即可进港。( )

期货公司申请金融期货全面结算业务资格，申请日前3个会计年度连续盈利、每季度末客户权益总额平均不低于人民币3亿元，控股股东期末净资产不低于人民币( )亿元。

在工程项目可行性研究的项目评估决策阶段，项目评估的主要任务是()。

关于人口迁移的说法错误的是：

(4，13)(7，22)(10，31)(13，40)()

设随机变量X1，…Xn，Xn+1独立同分布，且P(X1=1)=p，P(X1=0)=1-p，记：

计算机的数据传输具有“突发性”的特点，通信子网中的负荷极不稳定，随之可能带来通信子网的暂时与局部的______。

持有效卫生证书的船舶在入境前24小时，向检验检疫机构报告有关事项，即可进港。(　　)

期货公司申请金融期货全面结算业务资格，申请日前3个会计年度连续盈利、每季度末客户权益总额平均不低于人民币3亿元，控股股东期末净资产不低于人民币(　　)亿元。