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

admin2010-01-23 108

问题已知一个线性表(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)。

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

软考中级

HTFP是WWW的核心，它是一个(59)协议，当访问一个URL为http://www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(60)请求解析http://www.ccidedu.com.cn的IP地址。获得解析后的IP

关于TCP/IP与OSI模型的说法中，正确的是(24)。

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原

软件质量包含多方面的内容，(7)、(8)、可移植性和可复用性等是较为重要的质量特性。在软件开发中，必须采取有力的措施，以确保软件的质量，这些措施至少应包括(9)、(10)和(11)。

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

X、Y为逻辑变量，与逻辑表达式等价的是__________。(2012年下半年试题)

(71)analysis　emphasizes　the　drawing　of　pictorial　system　models　to　document　and　validate　both　existing　and/or　proposed　systems.　U

异种钢(金属)焊接时，为什么采用堆焊过渡层的焊接工艺?

Itisobviousthatthefrequentexchangesbetweenthetwocountrieshavestrengthenedtheirfriendship.

宋代著名画作《清明上河图》的创作者是【】

女性，35岁。腹痛，便秘3个月，加重10天。2年前患肺结核。查体：腹软，右下腹压痛，触及一鸡蛋大小包块，肠鸣音活跃。X线钡透：回盲部充盈缺损。PPD试验强阳性。肠结核最常见的感染途径是

9个月婴儿，面色苍白，食欲差。Hb68g／L，RBC2．8×1012／L，网织红细胞1％，肝肋下2．5cm，脾肋下0．5cm。为确诊应首选的检查是

图示结构中，杆a的内力Na(kN)应为下列何项?

“寓德育于教学之中，寓德育于活动之中，寓德育于教师榜样之中，寓德育于学生自我教育之中，寓德育于管理之中”，这条德育原则体现了()。

该公司收入最多的是()该公司收入小于支出的共有()

Youwillnowlistentopartofalecture.Youwillthenbeaskedaquestionaboutit.Afteryouhearthequestion,giveyourself

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

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

软考中级

HTFP是WWW的核心，它是一个(59)协议，当访问一个URL为http://www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(60)请求解析http://www.ccidedu.com.cn的IP地址。获得解析后的IP

关于TCP/IP与OSI模型的说法中，正确的是(24)。

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原

软件质量包含多方面的内容，(7)、(8)、可移植性和可复用性等是较为重要的质量特性。在软件开发中，必须采取有力的措施，以确保软件的质量，这些措施至少应包括(9)、(10)和(11)。

算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

X、Y为逻辑变量，与逻辑表达式等价的是__________。(2012年下半年试题)

(71)analysis emphasizes the drawing of pictorial system models to document and validate both existing and/or proposed systems. U

异种钢(金属)焊接时，为什么采用堆焊过渡层的焊接工艺?

Itisobviousthatthefrequentexchangesbetweenthetwocountrieshavestrengthenedtheirfriendship.

宋代著名画作《清明上河图》的创作者是【】

女性，35岁。腹痛，便秘3个月，加重10天。2年前患肺结核。查体：腹软，右下腹压痛，触及一鸡蛋大小包块，肠鸣音活跃。X线钡透：回盲部充盈缺损。PPD试验强阳性。肠结核最常见的感染途径是

9个月婴儿，面色苍白，食欲差。Hb68g／L，RBC2．8×1012／L，网织红细胞1％，肝肋下2．5cm，脾肋下0．5cm。为确诊应首选的检查是

图示结构中，杆a的内力Na(kN)应为下列何项?

“寓德育于教学之中，寓德育于活动之中，寓德育于教师榜样之中，寓德育于学生自我教育之中，寓德育于管理之中”，这条德育原则体现了()。

该公司收入最多的是()该公司收入小于支出的共有()

Youwillnowlistentopartofalecture.Youwillthenbeaskedaquestionaboutit.Afteryouhearthequestion,giveyourself

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

(71)analysis　emphasizes　the　drawing　of　pictorial　system　models　to　document　and　validate　both　existing　and/or　proposed　systems.　U