对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字59所在散列表中的地址为(61)。

admin2021-01-13 38

问题对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字59所在散列表中的地址为(61)。

选项 A、6
B、7
C、8
D、9

答案D

解析 26mod13=0，25mod13=12，72mod13=7，38mod13=12，8mod13=8，18mod13=5，59mod13=7。元素26的哈希地址为0；25的哈希地址为12；72的哈希地址为7；对于元素38，其哈希地址是12，但是该地址已经存入元素12，因此试探哈希地址13，没有冲突，冈此将元素38存入哈希地址为13的单元；元素8的哈希地址为8；元素18的哈希地址为5；59的哈希地址为7，但是该地址已经存入元素72，再试探哈希地址8，发生冲突，地址8被元素8占用，再试探哈希地址9，没有冲突，

转载请注明原文地址:https://jikaoti.com/ti/TfG7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字59所在散列表中的地址为(61)。

软件设计师上午基础知识考试

软考中级

阅读以下函数说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一+Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCir

利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解　0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包

(43)设计模式将抽象部分与它的实现部分相分离，使它们都可以独立地变化。下图为该设计模式的类图，其中，(44)用于定义实现部分的接口。

A．儿茶B．冰片C．海金沙D．青黛E．乳香撒在火上，即发出轻微爆鸣及明亮的火焰的药材是

有关放大摄影的叙述，错误的是

甲破产企业有12位债权人，债权总额为1500万元。其中债权人吴某和高某的债权额为500万元，以破产企业的房产作抵押，现债权人会议讨论表决破产财产的分配方案。下列情形中，不能通过该方案的是()。

已知an=(n=1，2，…)．数列{an}各项之和等于[]．

在下列的软件中：①WPSOffice2003；②Windows2000；③UNIX；④AutoCAD；⑤Oracle；⑥Photoshop；⑦Linux。属于应用软件的是

计算机的技术性能指标主要是指()。

Britain’semissionsofgreenhousegases,blamedbymanyscientistsforcontributingtoglobalwarming,havefallenby14percent

Katiewassuccessfulinraising15,708dollarsthefirstyearshestartedthejob.

对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字59所在散列表中的地址为(61)。

软件设计师上午基础知识考试

软考中级

阅读以下函数说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一+Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCir

利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解 0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包

(43)设计模式将抽象部分与它的实现部分相分离，使它们都可以独立地变化。下图为该设计模式的类图，其中，(44)用于定义实现部分的接口。

A．儿茶B．冰片C．海金沙D．青黛E．乳香撒在火上，即发出轻微爆鸣及明亮的火焰的药材是

有关放大摄影的叙述，错误的是

甲破产企业有12位债权人，债权总额为1500万元。其中债权人吴某和高某的债权额为500万元，以破产企业的房产作抵押，现债权人会议讨论表决破产财产的分配方案。下列情形中，不能通过该方案的是()。

已知an=(n=1，2，…)．数列{an}各项之和等于[]．

在下列的软件中：①WPSOffice2003；②Windows2000；③UNIX；④AutoCAD；⑤Oracle；⑥Photoshop；⑦Linux。属于应用软件的是

计算机的技术性能指标主要是指()。

Britain’semissionsofgreenhousegases,blamedbymanyscientistsforcontributingtoglobalwarming,havefallenby14percent

Katiewassuccessfulinraising15,708dollarsthefirstyearshestartedthejob.

利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解　0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包