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

admin2009-02-15 79

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

选项 A、1.4
B、1.6
C、2
D、2.2

答案C

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

图3-14 散列存储图示
在该散列表上进行等概率成功查找的平均查找长度ASL_succ=

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

何谓VLAN?VLAN的标准有哪些?

下列选项中(1)是Windows中代理服务器软件。A．wingateB．outlookC．IISD．winzip参照图1-1和图1-2，为hostl配置Internet协议属性参数。IP地址：(7)；

阅读以下说明，回答问题1至问题4，将解答填入对应的解答栏内。[说明]在WindowsServer2003系统中，经常采用系统自带组件进行邮件服务器的配置。某邮件服务器部分信息如表2-1所示。要求采用域用户来代替独立的用户，通过

如果该单位有一台需对外发布公共信息的Web服务器，应将其接入图2-32的哪个区域?根据图2-32所给出的网络连接方式及相关的网络参数，区域(A)、区域(B)中计算机的网络参数配置如下。区域(A)计算机“IP地址”：(1)；(范围)区域(

IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad

IIS的全称是什么，与Apache相比有什么特点?当前制作静态网页的常用工具有哪些，制作动态网页的技术有哪些?

阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统，能够以集中或分布的

The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.

A　local　area　network(LAN)is　the　communication　of　a　number　of　computers　by(68)connecting　to　each　one　in　a　single　location,　usuall

民族平等是民族团结的政治前提和基础。()

A．血脉B．经络C．腠理D．皮毛E．三焦

同一系统的孔口出流，有效作用水头H相同，则自由出流与淹没出流关系为()。

根据《企业破产法》，在第一次债权人会议召开之前，管理人实施的下列行为中，应当经人民法院许可的有()。

全面推进依法治国，必须()，为实现“两个一百年”奋斗目标、实现中华民族伟大复兴的中国梦提供有力法治保障。

新经济：指在经济全球化和信息技术革命的带动下的一种新的经济发展模式和增长方式，其基本特征就是以信息和新技术为基础的高新科技产业。下列属于新经济的一项是：

下面程序段的输出结果是classTest{publicstaticvoidmain(Stringargs[]){MyThreadt=newMyThread()；t．displayOutput

Answerquestions71～80byreferringtothefollowinggames.Note:AnswereachquestionbychoosingA,B,CorDandmarkit

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

程序员上午基础知识考试

软考初级

何谓VLAN?VLAN的标准有哪些?

下列选项中(1)是Windows中代理服务器软件。A．wingateB．outlookC．IISD．winzip参照图1-1和图1-2，为hostl配置Internet协议属性参数。IP地址：(7)；

阅读以下说明，回答问题1至问题4，将解答填入对应的解答栏内。[说明]在WindowsServer2003系统中，经常采用系统自带组件进行邮件服务器的配置。某邮件服务器部分信息如表2-1所示。要求采用域用户来代替独立的用户，通过

如果该单位有一台需对外发布公共信息的Web服务器，应将其接入图2-32的哪个区域?根据图2-32所给出的网络连接方式及相关的网络参数，区域(A)、区域(B)中计算机的网络参数配置如下。区域(A)计算机“IP地址”：(1)；(范围)区域(

IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad

IIS的全称是什么，与Apache相比有什么特点?当前制作静态网页的常用工具有哪些，制作动态网页的技术有哪些?

阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统，能够以集中或分布的

The Programming languages are designed to(74)the communication between human and computers.

A local area network(LAN)is the communication of a number of computers by(68)connecting to each one in a single location, usuall

民族平等是民族团结的政治前提和基础。()

A．血脉B．经络C．腠理D．皮毛E．三焦

同一系统的孔口出流，有效作用水头H相同，则自由出流与淹没出流关系为()。

根据《企业破产法》，在第一次债权人会议召开之前，管理人实施的下列行为中，应当经人民法院许可的有()。

全面推进依法治国，必须()，为实现“两个一百年”奋斗目标、实现中华民族伟大复兴的中国梦提供有力法治保障。

新经济：指在经济全球化和信息技术革命的带动下的一种新的经济发展模式和增长方式，其基本特征就是以信息和新技术为基础的高新科技产业。下列属于新经济的一项是：

下面程序段的输出结果是classTest{publicstaticvoidmain(Stringargs[]){MyThreadt=newMyThread()；t．displayOutput

Answerquestions71～80byreferringtothefollowinggames.Note:AnswereachquestionbychoosingA,B,CorDandmarkit

The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.

A　local　area　network(LAN)is　the　communication　of　a　number　of　computers　by(68)connecting　to　each　one　in　a　single　location,　usuall