已知一个线性表(38,25,74,63,52,48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(63)。

admin2010-01-23 98

问题已知一个线性表(38,25,74,63,52,48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(63)。

选项 A、1.4
B、1.6
C、2.0
D、2.2

答案C

解析按照散列函数h(key)=key%7和线性探测方法解决冲突将线性表 (38,25,74,63,52,48)散列存储在散列表A[0…6]中如图3-15所示。

在该散列表上进行等概率成功查找的平均查找长度

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

已知一个线性表(38,25,74,63,52,48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(63)。

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

软考中级

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(28)媒体访问控制方法，IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb

通常以太网采用了(31)协议以支持总线型的结构。

PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。

采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到______。

在面向数据流的设计方法中，一般把数据流图中的数据流划分为(16)两种。

患者咳嗽无力，气短声低，痰中偶然夹血，血色淡红，午后潮热，热势不剧，两颧发红，舌质嫩红，边有齿印，苔薄，脉细弱而数。治疗宜选()(2003年第59题)

《行政处罚法》规定，未满14周岁的人违反行政法律规范将()。

行心脏DSA，显示二尖瓣瓣口的最佳投射位置是

中药的副作用指的是()。

A．热射病B．休克C．热痉挛D．脱水E．热衰竭由于血管扩张和大量失水可致何种类型中暑

引起牙髓炎最常见的疾病是

城市公共财政的首要任务是()。

(　　)多用于估算生产装置投资。

【宁波大学2011翻译硕士】请以“眼光与定力”为题目用现代汉语写一篇论说文。

Apatrolteamofsealionsanddolphinsfeaturedinalarge-scalemilitaryexercisesbeingconductedbytheU.S.anditsallies

已知一个线性表(38,25,74,63,52,48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(63)。

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

软考中级

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(28)媒体访问控制方法，IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb

通常以太网采用了(31)协议以支持总线型的结构。

PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。

采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到______。

在面向数据流的设计方法中，一般把数据流图中的数据流划分为(16)两种。

患者咳嗽无力，气短声低，痰中偶然夹血，血色淡红，午后潮热，热势不剧，两颧发红，舌质嫩红，边有齿印，苔薄，脉细弱而数。治疗宜选()(2003年第59题)

《行政处罚法》规定，未满14周岁的人违反行政法律规范将()。

行心脏DSA，显示二尖瓣瓣口的最佳投射位置是

中药的副作用指的是()。

A．热射病B．休克C．热痉挛D．脱水E．热衰竭由于血管扩张和大量失水可致何种类型中暑

引起牙髓炎最常见的疾病是

城市公共财政的首要任务是()。

( )多用于估算生产装置投资。

【宁波大学2011翻译硕士】请以“眼光与定力”为题目用现代汉语写一篇论说文。

Apatrolteamofsealionsanddolphinsfeaturedinalarge-scalemilitaryexercisesbeingconductedbytheU.S.anditsallies

(　　)多用于估算生产装置投资。