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

admin2021-08-17 32

问题散列表的地址范围为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://jikaoti.com/ti/IiDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

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

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

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

下列哪项不是真正的肿瘤

酸中毒大呼吸见于_______。

某重大危险源经评价后被定为二级危险源，受控的标准应达到B级以上，此单元固有危险性的评分值应为（）。

根据《建筑法》的规定，建筑工程施工现场安全由()负责。

一辆汽车从A地到B地的速度为每小时30千米；返回时速度为每小时20千米，则它往返的平均速度为()。

某单位今年年初退休和离职员工比公司原有员工的多2人，同时在年初新招来一批员工，共有42人，这样单位比原来的员工人数增加了20％，则这个单位原来有员工

求函数f(χ)＝(2－t)e-tdt的最值．

(1)Studentloansarebasedonasimpleidea:thatagraduate’sfutureflowofearningswillmorethancoverthecostsofdoing

Societieschangeovertimewhiletheirreputations【C1】behind.Manythingswhichareoftenregardedas【C2】Britishder

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

计算机408

学硕统考专业

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

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

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

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

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

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

下列哪项不是真正的肿瘤

酸中毒大呼吸见于_______。

某重大危险源经评价后被定为二级危险源，受控的标准应达到B级以上，此单元固有危险性的评分值应为（）。

根据《建筑法》的规定，建筑工程施工现场安全由()负责。

一辆汽车从A地到B地的速度为每小时30千米；返回时速度为每小时20千米，则它往返的平均速度为()。

某单位今年年初退休和离职员工比公司原有员工的多2人，同时在年初新招来一批员工，共有42人，这样单位比原来的员工人数增加了20％，则这个单位原来有员工

求函数f(χ)＝(2－t)e-tdt的最值．

(1)Studentloansarebasedonasimpleidea:thatagraduate’sfutureflowofearningswillmorethancoverthecostsofdoing

Societieschangeovertimewhiletheirreputations【C1】______behind.Manythingswhichareoftenregardedas【C2】______Britishder

Societieschangeovertimewhiletheirreputations【C1】behind.Manythingswhichareoftenregardedas【C2】Britishder