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

admin2021-01-13 54

问题对于关键字序列(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://kaotiyun.com/show/oRCZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读下列说明和图，回答问题1至问题3，将解答填入对应栏内。[说明]某汽车数字仪表系统将完成下述功能：(1)通过模一数转换，实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图10．43所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可

鉴别肝病与心包疾患所引起的腹水，下列哪一个体检结果正确()

我国首次举行的全国范围的护士执业资格考试是

一个胎龄38周的新生儿，因围生期窒息导致新生儿缺氧缺血性脑病，此患儿在病情稳定后最重要的措施是

关于施工进度的修订，下列说法正确的是(　　)。

若在工作组中选取一组单元格，则其中活动单元格的数目是(　　)。

某进出口公司出口A种货物，成交价格为CIF伦敦USD1000(折合人民币8500元)，已知运费折算为1500元人民币，保费为50元人民币，出口税率为15%，则海关应征关税税额为()。

革命无非是为了对的权和利进行再分配，与劫富济贫或杀富济贫相比，税富济贫更符合现代文明，对整个社会及其各阶级来说，付出的成本都要小得多。填入横线部分最恰当的一项是()。

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requestti

Formuchoftheworld,thedeathofRichardNixonwastheendofacomplexpubliclife.Butresearcherswhostudybereavementwo

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

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

软考中级

阅读下列说明和图，回答问题1至问题3，将解答填入对应栏内。[说明]某汽车数字仪表系统将完成下述功能：(1)通过模一数转换，实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图10．43所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可

鉴别肝病与心包疾患所引起的腹水，下列哪一个体检结果正确()

我国首次举行的全国范围的护士执业资格考试是

一个胎龄38周的新生儿，因围生期窒息导致新生儿缺氧缺血性脑病，此患儿在病情稳定后最重要的措施是

关于施工进度的修订，下列说法正确的是( )。

若在工作组中选取一组单元格，则其中活动单元格的数目是( )。

某进出口公司出口A种货物，成交价格为CIF伦敦USD1000(折合人民币8500元)，已知运费折算为1500元人民币，保费为50元人民币，出口税率为15%，则海关应征关税税额为()。

革命无非是为了对______的权和利进行再分配，与劫富济贫或杀富济贫相比，税富济贫______更符合现代文明，对整个社会及其各阶级来说，付出的成本都要小得多。填入横线部分最恰当的一项是()。

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requestti

Formuchoftheworld,thedeathofRichardNixonwastheendofacomplexpubliclife.Butresearcherswhostudybereavementwo

关于施工进度的修订，下列说法正确的是(　　)。

若在工作组中选取一组单元格，则其中活动单元格的数目是(　　)。

革命无非是为了对的权和利进行再分配，与劫富济贫或杀富济贫相比，税富济贫更符合现代文明，对整个社会及其各阶级来说，付出的成本都要小得多。填入横线部分最恰当的一项是()。