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

admin2012-05-21 45

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

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

答案D

解析本题考查散列表的基本概念。对于关键字序列(26，25，72，38，8，18，59)和散列函数H(Key)=Keymod13，采用线性探测的开放定址法解决冲突构造的散列表如下表所示：

转载请注明原文地址:https://kaotiyun.com/show/kzRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

帧中继系统设计的主要目标是用于互连多个(5)。

(17)是对重复性的技术事项在一定范围内所做的统一规定。

一般VLAN的划分的根据有端口，MAC地址，网络层，IP组播。请简要分析这几种方式的特点。简要说明何谓汇聚链接。

有关曼彻斯特码编码的正确叙述是(24)。

面向对象设计阶段中的高层设计是要确定实现系统的策略和目标系统的。

属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______　。

路由器命令“Router(config)#access-listldeny192．168．1．1”的含义是____________。

下面ACL语句中，表达“禁止外网和内网之间互相ping”的是(41)。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

A．保证病人安全B．避免事故发生C．可提高护理质量D．保证有充足的物资处于备用状态E．密切护患关系

不宜用腹部仰卧前后位片观察的是

立法实践中，表述法律规则时，法律规则的哪一个构成要素是可以省赂的?()。

货物招标文件中的商务文件包括()。

我国同业拆借的融资期限最长为()。

某有限责任公司的净资产为6000万元，本次公司债券实际发行额为3000万元，期限为5年，根据《证券法》的规定，该次发行的公司债券可以申请上市。()

在公司信息技术管理中，对信息的质量要求是()。

有甲、乙两个仓库，每个仓库平均储存粮食是32．5t，甲仓的存粮吨数比乙仓的4倍少5t，甲、乙两个仓库的粮食相差()t．

Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhis【C1】______languages,fullfacilityinthehandlingofhistarg

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

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

软考中级

帧中继系统设计的主要目标是用于互连多个(5)。

(17)是对重复性的技术事项在一定范围内所做的统一规定。

一般VLAN的划分的根据有端口，MAC地址，网络层，IP组播。请简要分析这几种方式的特点。简要说明何谓汇聚链接。

有关曼彻斯特码编码的正确叙述是(24)。

面向对象设计阶段中的高层设计是要确定实现系统的策略和目标系统的。

属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______ 。

路由器命令“Router(config)#access-listldeny192．168．1．1”的含义是____________。

下面ACL语句中，表达“禁止外网和内网之间互相ping”的是(41)。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

A．保证病人安全B．避免事故发生C．可提高护理质量D．保证有充足的物资处于备用状态E．密切护患关系

不宜用腹部仰卧前后位片观察的是

立法实践中，表述法律规则时，法律规则的哪一个构成要素是可以省赂的?()。

货物招标文件中的商务文件包括()。

我国同业拆借的融资期限最长为()。

某有限责任公司的净资产为6000万元，本次公司债券实际发行额为3000万元，期限为5年，根据《证券法》的规定，该次发行的公司债券可以申请上市。()

在公司信息技术管理中，对信息的质量要求是()。

有甲、乙两个仓库，每个仓库平均储存粮食是32．5t，甲仓的存粮吨数比乙仓的4倍少5t，甲、乙两个仓库的粮食相差()t．

Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhis【C1】______languages,fullfacilityinthehandlingofhistarg

属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______　。