有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该

admin2019-04-09 55

问题有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(89)。

选项 A、1.25
B、1.33
C、2
D、2.3

答案B

解析

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

在Linux中，(39)是系统内存的映射，可以通过访问它来获取系统信息。

信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。

RMONv2引入了(57)，使得管理站轮询监视器时，监视器每次只返回那些自上一次查询以来改变了的值。

在Access中使用参数查询时，应将条件栏中的参数提示文本写在(18)中。

假设在Excel中的工作表中有如图7-2所示的数据，如果在A3单元格里输入公式=SUMIF　(A1:D2，"＞25"，A2:D2)，那么按回车键后在A3中显示的数值是(16)。

双绞线由两根具有绝缘保护层的铜导线按一定密度相互绞在一起组成，这样可以(47)。

在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。

根据《中华人民共和国民事诉讼法》，下列人员中，应当适用回避制度的有()。

下列关于斗篷照射野器官保护描述错误的是

构成显影液的主要成分不包括

根据《建设工程质量管理条例》的规定，施工单位必须按照工程()施工，不得擅自修改工程设计，不得偷工减料。

有1元、2元、5元、10元、20元纸币五种，有6张纸币面值之和是40元，从中可以凑成1元至40元的40种钱数。如果拿掉一张2元，那么可以凑成的不同钱数有几种?()

根据《选举法》的规定，对于乡级的人大代表，可以向县级人大常委会提出罢免要求的人数是()

LivinginSynchronicitywiththeUniverseI’vealwayslovedthemovieswheresomeonesays,"Synchronizewatches!"Ateamofhero

NewresearchfromtheUnitedStatessuggeststhatthemillennia-oldtherapyofyogacouldbenefitmillionsofpeoplewhosuffe

It’shightimewe______somethingtostoproadaccidents.

A、Engageininterestingdebatesoften.B、Readthescriptsinfrontofamirror.C、Talkwithfriendsaboutdifferenttopics.D、Wr

程序员上午基础知识考试

软考初级

在Linux中，(39)是系统内存的映射，可以通过访问它来获取系统信息。

信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。

RMONv2引入了(57)，使得管理站轮询监视器时，监视器每次只返回那些自上一次查询以来改变了的值。

在Access中使用参数查询时，应将条件栏中的参数提示文本写在(18)中。

假设在Excel中的工作表中有如图7-2所示的数据，如果在A3单元格里输入公式=SUMIF (A1:D2，"＞25"，A2:D2)，那么按回车键后在A3中显示的数值是(16)。

双绞线由两根具有绝缘保护层的铜导线按一定密度相互绞在一起组成，这样可以(47)。

在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。

根据《中华人民共和国民事诉讼法》，下列人员中，应当适用回避制度的有()。

下列关于斗篷照射野器官保护描述错误的是

构成显影液的主要成分不包括

根据《建设工程质量管理条例》的规定，施工单位必须按照工程()施工，不得擅自修改工程设计，不得偷工减料。

有1元、2元、5元、10元、20元纸币五种，有6张纸币面值之和是40元，从中可以凑成1元至40元的40种钱数。如果拿掉一张2元，那么可以凑成的不同钱数有几种?()

根据《选举法》的规定，对于乡级的人大代表，可以向县级人大常委会提出罢免要求的人数是()

LivinginSynchronicitywiththeUniverseI’vealwayslovedthemovieswheresomeonesays,"Synchronizewatches!"Ateamofhero

NewresearchfromtheUnitedStatessuggeststhatthemillennia-oldtherapyofyogacouldbenefitmillionsofpeoplewhosuffe

It’shightimewe______somethingtostoproadaccidents.

A、Engageininterestingdebatesoften.B、Readthescriptsinfrontofamirror.C、Talkwithfriendsaboutdifferenttopics.D、Wr

假设在Excel中的工作表中有如图7-2所示的数据，如果在A3单元格里输入公式=SUMIF　(A1:D2，"＞25"，A2:D2)，那么按回车键后在A3中显示的数值是(16)。