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

admin2009-02-15 76

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

在图7-3所示的DOS命令窗口中，所运行的Windows命令是(1)。A．ipconfig/renewB．tracertwww.rkb.gov.cnC．nslookupwww.rkb.gov.cnD．rou

该公司创建网站的方式属于(1)。A．服务器托管方式B．自营主机方式C．主机租赁方式D．租借空间方式Internet用户在某台主机的cmd窗口输入命令nslookupwww.zddq.com，系统返回的信息如图8-

以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。图7-11是该企业电子商务系统的应用平台结构图，请将图中(5)～(7)空缺处的服务器类型填写完整。(5)～(7)备选答案：A．数

传统意义上的计算机病毒具有哪些特征?计算机病毒可以分为哪几类?

如果公司内网PC不能从DHCP服务器获取IP地址，则首先应该检查(5)；若在PC中使用ping命令分别查询“sinA.com.cn”和其对应的IP地址61.172.201.194所得结果如图3-3所示，则应该检查(6)

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络结构如图1—1所示，其中楼B与楼A距离约1500米。在hostl中运行traeertwww．abc．eom命令后，显示结果如图1—2所示。依据

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

(74)systems　perform　basic　tasks,　such　as　recognizing　input　from　the　keyboard,　sending　output　to　the　display　screen,　keeping　trac

在劫取财物的过程中，为了制服被害人的反抗而故意杀人的，应以抢劫罪和故意杀人罪数罪并罚。()

采样定理中，采样频率至少应当是原始图像信息中所包含的最高频率的

心功能分级共分为

以下哪种细胞不是牙周膜中的细胞成分()

计算机病毒可以消除但不能预防。()

下列税金中，不应计入存货成本的是()。

进口应税消费品，按照海关的相关规定，应当自()缴纳消费税。

公安机关的()的实质是公安机关代表国家和人民对敌对势力、敌对分子和严重刑事犯罪分子实行政治统治。

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

程序员上午基础知识考试

软考初级

在图7-3所示的DOS命令窗口中，所运行的Windows命令是(1)。A．ipconfig/renewB．tracertwww.rkb.gov.cnC．nslookupwww.rkb.gov.cnD．rou

该公司创建网站的方式属于(1)。A．服务器托管方式B．自营主机方式C．主机租赁方式D．租借空间方式Internet用户在某台主机的cmd窗口输入命令nslookupwww.zddq.com，系统返回的信息如图8-

以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。图7-11是该企业电子商务系统的应用平台结构图，请将图中(5)～(7)空缺处的服务器类型填写完整。(5)～(7)备选答案：A．数

传统意义上的计算机病毒具有哪些特征?计算机病毒可以分为哪几类?

如果公司内网PC不能从DHCP服务器获取IP地址，则首先应该检查(5)；若在PC中使用ping命令分别查询“sinA.com.cn”和其对应的IP地址61.172.201.194所得结果如图3-3所示，则应该检查(6)

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络结构如图1—1所示，其中楼B与楼A距离约1500米。在hostl中运行traeertwww．abc．eom命令后，显示结果如图1—2所示。依据

(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

(74)systems perform basic tasks, such as recognizing input from the keyboard, sending output to the display screen, keeping trac

在劫取财物的过程中，为了制服被害人的反抗而故意杀人的，应以抢劫罪和故意杀人罪数罪并罚。()

采样定理中，采样频率至少应当是原始图像信息中所包含的最高频率的

心功能分级共分为

以下哪种细胞不是牙周膜中的细胞成分()

计算机病毒可以消除但不能预防。()

下列税金中，不应计入存货成本的是()。

进口应税消费品，按照海关的相关规定，应当自()缴纳消费税。

公安机关的()的实质是公安机关代表国家和人民对敌对势力、敌对分子和严重刑事犯罪分子实行政治统治。

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

(74)systems　perform　basic　tasks,　such　as　recognizing　input　from　the　keyboard,　sending　output　to　the　display　screen,　keeping　trac