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

admin2010-01-23 42

问题已知一个线性表(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://kaotiyun.com/show/UexZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在CSMA/CD传输控制方式中，冲突次数多的一个帧，其发送的优先程度(28)。在DQDB协议中，一个站点得到一个空时槽时，它可以使用或放过，这是通过(29)。

四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对

(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan

在Windows系统中，所谓“持久路由”就是()。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中键入命令()。

使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始的24位真彩色图像的数据量是()Byte。

Object-oriented　analysis(OOA)is　a　semiformal　specification　technique　for　the　object-oriented　paradigm.　Object-oriented　analysis

A．肾小球滤率降低B．水利尿C．渗透利尿D．尿崩症E．囊内压升高下丘脑视上核受损会导致()

在政府信息公开行政案件审理期间，原告张某申请停止公开涉及其个人隐私的政府信息，法院经审查认为公开该信息会造成难以弥补的损失，且停止公开不损害公共利益的，可以作出哪一处理?

气压试验时，检查管道焊缝、接口是否泄漏所用的方法是涂刷(　　)。

关于财政政策的叙述，下列选项错误的是(　　)。

与债券信用等级有关的利率因素是()。

家庭的教育功能包括()

质量为m的物体，从静止开始以g／3的加速度竖直上升h(重力加速度为g)，则()。

一项任务，若每天超额完成2件商品，可提前计划3天完工，若每天超额完成4件商品，可提前5天完工，该任务需要完成的商品有多少件?

Britain’sleadingcustomersandsuppliersareFrance,Germanyand______.

Atthatmomentwhenhewastoldthattheradiostationhadfoundhissonforhim,itwasallhecoulddo______.

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

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

软考中级

在CSMA/CD传输控制方式中，冲突次数多的一个帧，其发送的优先程度(28)。在DQDB协议中，一个站点得到一个空时槽时，它可以使用或放过，这是通过(29)。

四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对

(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan

在Windows系统中，所谓“持久路由”就是()。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中键入命令()。

使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始的24位真彩色图像的数据量是()Byte。

Object-oriented analysis(OOA)is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis

A．肾小球滤率降低B．水利尿C．渗透利尿D．尿崩症E．囊内压升高下丘脑视上核受损会导致()

在政府信息公开行政案件审理期间，原告张某申请停止公开涉及其个人隐私的政府信息，法院经审查认为公开该信息会造成难以弥补的损失，且停止公开不损害公共利益的，可以作出哪一处理?

气压试验时，检查管道焊缝、接口是否泄漏所用的方法是涂刷( )。

关于财政政策的叙述，下列选项错误的是( )。

与债券信用等级有关的利率因素是()。

家庭的教育功能包括()

质量为m的物体，从静止开始以g／3的加速度竖直上升h(重力加速度为g)，则()。

一项任务，若每天超额完成2件商品，可提前计划3天完工，若每天超额完成4件商品，可提前5天完工，该任务需要完成的商品有多少件?

Britain’sleadingcustomersandsuppliersareFrance,Germanyand______.

Atthatmomentwhenhewastoldthattheradiostationhadfoundhissonforhim,itwasallhecoulddo______.

Object-oriented　analysis(OOA)is　a　semiformal　specification　technique　for　the　object-oriented　paradigm.　Object-oriented　analysis　

气压试验时，检查管道焊缝、接口是否泄漏所用的方法是涂刷(　　)。

关于财政政策的叙述，下列选项错误的是(　　)。