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

admin2019-06-12 40

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

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

答案C

解析按照散列函数h(key)：key%7和线性探测方法解决冲突，将线性表(38,25,74,63,52,48)散列存储在散列表A[0…6]中，如图8-10所示。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

以太网链路聚合技术是将(60)。

以下关于层次化网络设计的叙述中，错误的是_____________。

在MIB一2中，IP组对象iplnReceives为接收的数据包总数，其数据类型为____________类型。

机器字长为n位的二进制数可以用补码来表示(1)个不同的有符号定点小数。

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，______必须用栈。

DNS服务器中提供了多种资源记录，其中__________定义了区域的授权服务器。(2012年下半年试题)

位于CPU与主存之间的高速缓冲存储器Cache用于存放部分主存数据的副本，主存地址与Cache地址之间的转换工作由__________完成。(2012年上半年试题)

下面有关DNS的说法中错误的是(40)。

阅读下列程序说明和C代码，将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如，A12(CO3)3”Cu(OH)2)：λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中

在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法、空闲块链表链接法和(24)。

角钢法兰有外弯法兰和________两种形式。

产后三急是指

患者，20岁，糖尿病，呕吐，不能进食伴腹泻1天，昏迷，呼吸深大，血糖27.7mmol/L，血钠140mmol/L，血pH7.2。对此患者首先应考虑

“药学服务具有很强的社会属性”，其中的涵义是指“药学服务的对象”

下列关于过敏性紫癜的描述哪项是不正确的

可以作为合同生效时间的是(　　)。

盘盈的固定资产，经有关机构批准后，应贷记()账户。

宪法的修改主体是()。

Onedayafarmerwentoutforawalkwithhisson.Thefarmerputonapairofwrongshoes,onewithathicksole(鞋底)andtheoth

A、Bostonschools.B、Frontierlife.C、Teachingrequirements.D、Immigrationpatterns.B

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

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

软考中级

以太网链路聚合技术是将(60)。

以下关于层次化网络设计的叙述中，错误的是_____________。

在MIB一2中，IP组对象iplnReceives为接收的数据包总数，其数据类型为____________类型。

机器字长为n位的二进制数可以用补码来表示(1)个不同的有符号定点小数。

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，______必须用栈。

DNS服务器中提供了多种资源记录，其中__________定义了区域的授权服务器。(2012年下半年试题)

位于CPU与主存之间的高速缓冲存储器Cache用于存放部分主存数据的副本，主存地址与Cache地址之间的转换工作由__________完成。(2012年上半年试题)

下面有关DNS的说法中错误的是(40)。

阅读下列程序说明和C代码，将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如，A12(CO3)3”Cu(OH)2)：λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中

在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法、空闲块链表链接法和(24)。

角钢法兰有外弯法兰和________两种形式。

产后三急是指

患者，20岁，糖尿病，呕吐，不能进食伴腹泻1天，昏迷，呼吸深大，血糖27.7mmol/L，血钠140mmol/L，血pH7.2。对此患者首先应考虑

“药学服务具有很强的社会属性”，其中的涵义是指“药学服务的对象”

下列关于过敏性紫癜的描述哪项是不正确的

可以作为合同生效时间的是( )。

盘盈的固定资产，经有关机构批准后，应贷记()账户。

宪法的修改主体是()。

Onedayafarmerwentoutforawalkwithhisson.Thefarmerputonapairofwrongshoes,onewithathicksole(鞋底)andtheoth

A、Bostonschools.B、Frontierlife.C、Teachingrequirements.D、Immigrationpatterns.B

可以作为合同生效时间的是(　　)。