已知一个线性表(38，25，74，63，52，48)，假定采用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为(44)。

admin2013-05-11 69

问题已知一个线性表(38，25，74，63，52，48)，假定采用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为(44)。

选项 A、1.5
B、1.7
C、2
D、2.3

答案A

解析用散列函数n(k)=k%6计算得到散列地址见表2。
表2 散列地址
关键字
散列地址

用线性探测的开放定址法处理冲突所构造得到的散列表见表3。
　　　　　　　　　　　　　　表3　　散列表

　　该散查找次数列表的平均查找长度为(1×3+2×3)/6=1.5。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

已知一个线性表(38，25，74，63，52，48)，假定采用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为(44)。

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

软考中级

某用户分配的网络地址为192．24．0．0～192．24．7．0，这个地址块可以用(1)表示，其中可以分配(2)个主机地址。(2009年下半年试题)(1)

路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(4)

路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(1)

报文摘要算法MD5的输出是(1)位，SHA-1的输出是(2)位。(2010年下半年试题)(2)

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(2)

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e，　b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深

设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH，　PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以

患者，女性，30岁。因外阴瘙痒，疼痛，排尿、排便后加重，妇科检查：外阴充血，糜烂有抓痕。医生诊断为外阴炎。高锰酸钾液的温度是

崩解剂的作用机制有()。

某皮鞋厂贴出招聘广告：招工20名，限男性，身高1.70米。一周工作6天，每天工作8小时，试用期8个月，熟练工优先。此招聘广告中违反了劳动法规定的(　　　)。

采用售价金额核算法核算库存商品时，期末结存商品的实际成本为本期商品销售收入乘以商品进销差价率。()

订单延迟率是分析仓库快速订单处理能力及紧急捅单业务的需求情况的指标。（）

设函数f(x)在R上具有一阶连续导数，L是上半平面(y＞0)内的有向分段光滑曲线，起点为(a，b)，终点为(c，d)．记(1)证明曲线积分I与路径L无关．(2)当ab=cd时，求I的值．

求极限

校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因不可能是()。

Internationalpaymentsandothermessagesareoftensentthroughaninternationalcomputernetworkcalled______.

已知一个线性表(38，25，74，63，52，48)，假定采用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为(44)。

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

软考中级

某用户分配的网络地址为192．24．0．0～192．24．7．0，这个地址块可以用(1)表示，其中可以分配(2)个主机地址。(2009年下半年试题)(1)

路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(4)

路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(1)

报文摘要算法MD5的输出是(1)位，SHA-1的输出是(2)位。(2010年下半年试题)(2)

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(2)

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深

设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH， PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以

患者，女性，30岁。因外阴瘙痒，疼痛，排尿、排便后加重，妇科检查：外阴充血，糜烂有抓痕。医生诊断为外阴炎。高锰酸钾液的温度是

崩解剂的作用机制有()。

某皮鞋厂贴出招聘广告：招工20名，限男性，身高1.70米。一周工作6天，每天工作8小时，试用期8个月，熟练工优先。此招聘广告中违反了劳动法规定的( )。

采用售价金额核算法核算库存商品时，期末结存商品的实际成本为本期商品销售收入乘以商品进销差价率。()

订单延迟率是分析仓库快速订单处理能力及紧急捅单业务的需求情况的指标。（）

设函数f(x)在R上具有一阶连续导数，L是上半平面(y＞0)内的有向分段光滑曲线，起点为(a，b)，终点为(c，d)．记(1)证明曲线积分I与路径L无关．(2)当ab=cd时，求I的值．

求极限

校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因不可能是()。

Internationalpaymentsandothermessagesareoftensentthroughaninternationalcomputernetworkcalled______.

已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e，　b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深

设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH，　PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以

某皮鞋厂贴出招聘广告：招工20名，限男性，身高1.70米。一周工作6天，每天工作8小时，试用期8个月，熟练工优先。此招聘广告中违反了劳动法规定的(　　　)。