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

admin2021-01-13 66

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

选项 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)中如下图所示。

那么,ASLsucc=

(1+3+1+1+2+4)=2.0。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】某公司的用品采购流程如下所述。(1)由营业部门提出需求用品清单。(2)将需求用品清单交采购部门建立采购采买单据。(3)采购部门建立采购采买单据后

在(1)空缺处填入所需的实体、联系及其属性，完成概念模型设计。对于[问题2]所完成的各实体关系模式，以下画线指出其主键和外键。

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。

CDMA系统中使用的多路复用技术是(62)。我国自行研制的移动通信3G标准是(63)。

提高肌肉力量而不是耐力的训练方法称之为

患者刘某，女，25岁，A1近中切角缺损，行烤瓷熔附金属全冠修复。制作烤瓷熔附金属全冠底冠时，金属基底表面氧化膜厚度最佳值为A．0.2～2μmB．5～10μmC．15～20μmD．25～30μmE．30μm

肝内胆管不包括

(　　)指机上司机(司炉)和其他操作人员的工作日人工费及上述人员在施工机械规定的年工作台班以外的人工费。

根据《税收征收管理法》的规定，税务机关在税务检查中享有的权利主要有()。

决定跳远成绩的主要因素是()。

现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1

下列字段名中，合法的是

C题目问的是第一组图案与第二组图案的关系相当于第三组图案与备选项中哪组图案的关系一样。从前两组图案的摆放规律可知，第二组的图案是由第一组的图案从左往右按顺时针方向摆放得到的，根据这个规律，故选C。

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

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

软考中级

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】某公司的用品采购流程如下所述。(1)由营业部门提出需求用品清单。(2)将需求用品清单交采购部门建立采购采买单据。(3)采购部门建立采购采买单据后

在(1)空缺处填入所需的实体、联系及其属性，完成概念模型设计。对于[问题2]所完成的各实体关系模式，以下画线指出其主键和外键。

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。

CDMA系统中使用的多路复用技术是(62)。我国自行研制的移动通信3G标准是(63)。

提高肌肉力量而不是耐力的训练方法称之为

患者刘某，女，25岁，A1近中切角缺损，行烤瓷熔附金属全冠修复。制作烤瓷熔附金属全冠底冠时，金属基底表面氧化膜厚度最佳值为A．0.2～2μmB．5～10μmC．15～20μmD．25～30μmE．30μm

肝内胆管不包括

( )指机上司机(司炉)和其他操作人员的工作日人工费及上述人员在施工机械规定的年工作台班以外的人工费。

根据《税收征收管理法》的规定，税务机关在税务检查中享有的权利主要有()。

决定跳远成绩的主要因素是()。

现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1

下列字段名中，合法的是

C题目问的是第一组图案与第二组图案的关系相当于第三组图案与备选项中哪组图案的关系一样。从前两组图案的摆放规律可知，第二组的图案是由第一组的图案从左往右按顺时针方向摆放得到的，根据这个规律，故选C。

(　　)指机上司机(司炉)和其他操作人员的工作日人工费及上述人员在施工机械规定的年工作台班以外的人工费。