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

admin2009-02-15 36

问题已知一个线性表(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://jikaoti.com/ti/XDW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题6，将解答填入对应的解答栏内。[说明]某企业的网络拓扑结构如图4-1所示。

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

以下技术组合中，(1)不能开发出动态网页。A．HTML+JSPB．HTML+XMLC．XML+JSPD．XML+ASP该网站的某个页面中使用了如图8-17所示的图片，该图片是通过Photoshop软件对图8-18处理

A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

计算机系统中，有时候用到BCD编码。下列关于BCD编码的说法中，正确的是(6)。

Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including

相关系数r的取值范围

强心苷加强心肌收缩力是通过

A.乙肝疫苗B.流感疫苗C.麻疹疫苗D.脊髓灰质炎疫苗E.百白破疫苗新生儿期接种的疫苗应是

患者女，45岁，消化性溃疡并发瘢痕性幽门梗阻，反复呕吐宿食，消瘦，皮肤干燥，弹性消失，入院后拟在全麻下行胃大部切除术。能促进吻合口愈合的重要术前护理是()

方形补偿器由管子弯制或由弯头组焊而成，其优点有()。

会计账簿按用途不同，分为(　　)、分类账簿、备查账簿等。

电算维护员的责任有()。

减免税种类包括()。

下列不属于公务印章的是()。

A、Thechurches.B、Theprogramdesigners.C、Thelocalauthorities.D、Thestategovernment.A题目询问宗教学校通常是由谁来管理。关键是要听到“美国的宗教学校通常由教堂管

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题6，将解答填入对应的解答栏内。[说明]某企业的网络拓扑结构如图4-1所示。

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

以下技术组合中，(1)不能开发出动态网页。A．HTML+JSPB．HTML+XMLC．XML+JSPD．XML+ASP该网站的某个页面中使用了如图8-17所示的图片，该图片是通过Photoshop软件对图8-18处理

A firewall is a(72)system designed to(73)an organization’s network aga-inst threats.

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

计算机系统中，有时候用到BCD编码。下列关于BCD编码的说法中，正确的是(6)。

Because Web servers are platform and application(71)they can send or request data from legacy or external applications including

相关系数r的取值范围

强心苷加强心肌收缩力是通过

A.乙肝疫苗B.流感疫苗C.麻疹疫苗D.脊髓灰质炎疫苗E.百白破疫苗新生儿期接种的疫苗应是

患者女，45岁，消化性溃疡并发瘢痕性幽门梗阻，反复呕吐宿食，消瘦，皮肤干燥，弹性消失，入院后拟在全麻下行胃大部切除术。能促进吻合口愈合的重要术前护理是()

方形补偿器由管子弯制或由弯头组焊而成，其优点有()。

会计账簿按用途不同，分为( )、分类账簿、备查账簿等。

电算维护员的责任有()。

减免税种类包括()。

下列不属于公务印章的是()。

A、Thechurches.B、Theprogramdesigners.C、Thelocalauthorities.D、Thestategovernment.A题目询问宗教学校通常是由谁来管理。关键是要听到“美国的宗教学校通常由教堂管

A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.

Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including

　　患者女，45岁，消化性溃疡并发瘢痕性幽门梗阻，反复呕吐宿食，消瘦，皮肤干燥，弹性消失，入院后拟在全麻下行胃大部切除术。能促进吻合口愈合的重要术前护理是()

会计账簿按用途不同，分为(　　)、分类账簿、备查账簿等。