对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字59所在散列表中的地址为(61)。

admin2021-01-13 73

问题对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字59所在散列表中的地址为(61)。

选项 A、6
B、7
C、8
D、9

答案D

解析 26mod13=0，25mod13=12，72mod13=7，38mod13=12，8mod13=8，18mod13=5，59mod13=7。元素26的哈希地址为0；25的哈希地址为12；72的哈希地址为7；对于元素38，其哈希地址是12，但是该地址已经存入元素12，因此试探哈希地址13，没有冲突，冈此将元素38存入哈希地址为13的单元；元素8的哈希地址为8；元素18的哈希地址为5；59的哈希地址为7，但是该地址已经存入元素72，再试探哈希地址8，发生冲突，地址8被元素8占用，再试探哈希地址9，没有冲突，

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字59所在散列表中的地址为(61)。

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

软考中级

分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。

阅读以下函数说明和Java代码，[说明]现要编写一个画矩形的程序，目前有两个画图程序：DP1和DP2，DP1用函数draw_a_line(x1，y1，x2，y2)画一条直线，DP2则用drawline(x1，x2，y1，y2)画一条直线

阅读以下函数说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一+Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCir

在常用的描述二叉排序树的存储结构中，关键字值最大的结点(48)。

由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为(64)，其带权路径长度为(65)。

设，γ=一2α-β，则α+β一3γ=________．

以下不属于组织变革阻力应对对策的是()

某男性，67岁。患阻塞性肺气肿12年余，近日着凉后，咳嗽、咳黄痰、气喘加剧，伴发热，上腹胀痛，纳差，肝大伴压痛，下肢轻度水肿。心电图偶见房性过早搏动。下列各项治疗中最重要的是

混凝土浇筑中如已留设施工缝，已浇筑混凝土强度不低于()时，方可浇筑后期混凝土。

在未来较长一段时间内，某饭店面临旅游市场增长迅速、发展机会较多的经营环境，但该饭店的竞争能力较弱，该饭店可考虑采取()的发展战略。

某制造厂2008年3月份生产甲、乙两种产品，有关资料如下：(1)甲产品月初在产品成本中包括直接材料成本120000元，直接人工成本13200元；甲产品本月发生的直接材料成本为500000元，直接人工成本80000元。(2)乙产品月初在产品成

19世纪的西方建筑师大多满足于把钢铁作为一种_手段应用于当时流行的古典式或哥特式建筑。很久以后，建筑师才_了古典和哥特模式，充分发挥了钢铁构架结构的各种潜能。填入划横线部分最恰当的一项是：

犯罪的停止形态存在的犯罪类型是

单个用户使用的数据视图的描述称为______。

A、Heisgoingoutlater.B、He’sgoingswimmingwithBilly.C、He’sgoingtowriteacomposition.C

对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字59所在散列表中的地址为(61)。

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

软考中级

分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。

阅读以下函数说明和Java代码，[说明]现要编写一个画矩形的程序，目前有两个画图程序：DP1和DP2，DP1用函数draw_a_line(x1，y1，x2，y2)画一条直线，DP2则用drawline(x1，x2，y1，y2)画一条直线

阅读以下函数说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一+Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCir

在常用的描述二叉排序树的存储结构中，关键字值最大的结点(48)。

由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为(64)，其带权路径长度为(65)。

设，γ=一2α-β，则α+β一3γ=________．

以下不属于组织变革阻力应对对策的是()

某男性，67岁。患阻塞性肺气肿12年余，近日着凉后，咳嗽、咳黄痰、气喘加剧，伴发热，上腹胀痛，纳差，肝大伴压痛，下肢轻度水肿。心电图偶见房性过早搏动。下列各项治疗中最重要的是

混凝土浇筑中如已留设施工缝，已浇筑混凝土强度不低于()时，方可浇筑后期混凝土。

在未来较长一段时间内，某饭店面临旅游市场增长迅速、发展机会较多的经营环境，但该饭店的竞争能力较弱，该饭店可考虑采取()的发展战略。

某制造厂2008年3月份生产甲、乙两种产品，有关资料如下：(1)甲产品月初在产品成本中包括直接材料成本120000元，直接人工成本13200元；甲产品本月发生的直接材料成本为500000元，直接人工成本80000元。(2)乙产品月初在产品成

19世纪的西方建筑师大多满足于把钢铁作为一种___________手段应用于当时流行的古典式或哥特式建筑。很久以后，建筑师才___________了古典和哥特模式，充分发挥了钢铁构架结构的各种潜能。填入划横线部分最恰当的一项是：

犯罪的停止形态存在的犯罪类型是

单个用户使用的数据视图的描述称为______。

A、Heisgoingoutlater.B、He’sgoingswimmingwithBilly.C、He’sgoingtowriteacomposition.C

19世纪的西方建筑师大多满足于把钢铁作为一种_手段应用于当时流行的古典式或哥特式建筑。很久以后，建筑师才_了古典和哥特模式，充分发挥了钢铁构架结构的各种潜能。填入划横线部分最恰当的一项是：