已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key　mod　7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，

admin2009-02-15 75

问题已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key　mod　7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(42)。

选项 A、6/5
B、7/6
C、4/3
D、3/2

答案C

解析

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

连接主机A与交换机的单根网线的最大长度为多少?为了使局域网用户访问Internet时只能进行WWW浏览，网管员应该在路由器上采取什么措施?

配置WindowsServer2003DNS服务器的步骤是，为该服务器分配一个(1)地址，然后在控制面板的“添加或删除程序”对话框中选择(2)，然后进入“(3)”对话框，在其子组件框中选择“域名系统(DNS)”复选框后，就可以在WindowsSer

IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad

安装Linux之前需要知道哪些必要的数据信息?Linux有哪几类命令?

DMZ区的功能是什么?可以让公司的用户能够共享上网，同时又可以对用户上网行为进行时间、可访问网站等限制的代理服务器软件有哪些?

阅读下列说明，回答问题1至问题2，将解答填入对应栏内。【说明】计算机病毒Worm.zotob及其变种(Worm．zotob．b)会在被感染的计算机上开设后门，黑客可以通过这些后门对其进行远程控制，Worm.zotob利用了微软公布的MS05

On　a(75)memory　system，the　logical　memory　space　available　to　the　program　is　totally　independent　of　the　physical　memory　space．

A　word　processor　enables　you　to　create　a(66),　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　c

数据结构被形式地定义为(K，R)，其中K是(34)的有限集合，R是K上(35)的有限集合。

简述幼儿生活常规教育的内容。

_____Icouldsayanythingmore，Holmeshadrushedofftowardsthedoor.

某矿山掘进工，男，50岁，接尘工龄25年，X线胸片诊断为二期矽肺，查体发现呼吸困难3级，肺功能中度损害，其致残程度应定为

全口义齿初戴时，选磨方式错误的是

女，28岁，被人发现昏迷且休克，屋内有火炉，且发现有敌敌畏空瓶，查体：体温36℃，四肢厥冷，腱反射消失，心电图Ⅰ°房室传导阻滞，尿糖(+)，尿蛋白+，血液COHb为60%，下列哪项疾病可能性大

我国的刑事司法协助包括以下哪项内容?()

当公司经营管理发生严重困难，继续存续会使股东利益受到重大损失，通过其他途径不能解决时，持有公司全部股东表决权(　　)以上的股东，可以请求人民法院解散公司。

1998年我国成立两家试点性住房储蓄银行是区域性的商业银行，其主要任务是为了推动()。

Itisnothisillness______muchasidlenessthatruinedhimsomuch.

程序员上午基础知识考试

软考初级

连接主机A与交换机的单根网线的最大长度为多少?为了使局域网用户访问Internet时只能进行WWW浏览，网管员应该在路由器上采取什么措施?

配置WindowsServer2003DNS服务器的步骤是，为该服务器分配一个(1)地址，然后在控制面板的“添加或删除程序”对话框中选择(2)，然后进入“(3)”对话框，在其子组件框中选择“域名系统(DNS)”复选框后，就可以在WindowsSer

IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad

安装Linux之前需要知道哪些必要的数据信息?Linux有哪几类命令?

DMZ区的功能是什么?可以让公司的用户能够共享上网，同时又可以对用户上网行为进行时间、可访问网站等限制的代理服务器软件有哪些?

阅读下列说明，回答问题1至问题2，将解答填入对应栏内。【说明】计算机病毒Worm.zotob及其变种(Worm．zotob．b)会在被感染的计算机上开设后门，黑客可以通过这些后门对其进行远程控制，Worm.zotob利用了微软公布的MS05

On a(75)memory system，the logical memory space available to the program is totally independent of the physical memory space．

A word processor enables you to create a(66), store it electronically on a disk, display it on a screen, modify it by entering c

数据结构被形式地定义为(K，R)，其中K是(34)的有限集合，R是K上(35)的有限集合。

简述幼儿生活常规教育的内容。

_____Icouldsayanythingmore，Holmeshadrushedofftowardsthedoor.

某矿山掘进工，男，50岁，接尘工龄25年，X线胸片诊断为二期矽肺，查体发现呼吸困难3级，肺功能中度损害，其致残程度应定为

全口义齿初戴时，选磨方式错误的是

女，28岁，被人发现昏迷且休克，屋内有火炉，且发现有敌敌畏空瓶，查体：体温36℃，四肢厥冷，腱反射消失，心电图Ⅰ°房室传导阻滞，尿糖(+)，尿蛋白+，血液COHb为60%，下列哪项疾病可能性大

我国的刑事司法协助包括以下哪项内容?()

当公司经营管理发生严重困难，继续存续会使股东利益受到重大损失，通过其他途径不能解决时，持有公司全部股东表决权( )以上的股东，可以请求人民法院解散公司。

1998年我国成立两家试点性住房储蓄银行是区域性的商业银行，其主要任务是为了推动()。

Itisnothisillness______muchasidlenessthatruinedhimsomuch.

On　a(75)memory　system，the　logical　memory　space　available　to　the　program　is　totally　independent　of　the　physical　memory　space．

A　word　processor　enables　you　to　create　a(66),　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　c

当公司经营管理发生严重困难，继续存续会使股东利益受到重大损失，通过其他途径不能解决时，持有公司全部股东表决权(　　)以上的股东，可以请求人民法院解散公司。