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

admin2009-02-15 54

问题已知一个线性表(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)。

程序员上午基础知识考试

软考初级

防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi

配置WindowsServer2003DNS服务器的步骤是，为该服务器分配一个(1)地址，然后在控制面板的“添加或删除程序”对话框中选择(2)，然后进入“(3)”对话框，在其子组件框中选择“域名系统(DNS)”复选框后，就可以在WindowsSer

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

常用接入Internet的方式有哪4种(列举并按照其接入速度降序排序)?获得建立网站主页所需空间的方法有哪几种?

请问可能故障点有哪些?网管想登录到公文处理Web网站服务器去查看Web服务器运行状况，请问他可以使用的远程登录软件有哪些?

邮件服务器通常提供POP3和SMTP两种服务，它们各有什么作用?假设WindowsServer2008安装在C盘，则POP3安装完成后，系统默认的邮件存储位置是什么?更改根邮件目录后，要使原有的域继续起作用，需要进行哪些操作?

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

双绞线电缆中的4对线用不同的颜色来标识，EIA/TIA　568A规定的线序为(20)，而EIA/TIA　T568B规定的线序为(21)。

Likepersonalcomputers，mostworkstationsare(72)computers．

在光链路小于30km的有线电视网WDMSCM光波系统中，需要使用在线的EDFA。()

Ⅱ型呼吸衰竭病人的主要诱因是

A.羟丙基甲基纤维素B.单硬脂酸甘油脂C.大豆磷脂D.无毒聚氯乙烯E.基纤维素

不同的职业安全健康管理体系标准提出了基本相似的职业安全健康管理体系运行模式，其核心都是为生产经营单位建立一个()的管理过程。

在复合会计分录“借：原材料1000，借：应交税金——应交增值税（进项税额）170；贷：银行存款1170”中，“原材料”账户的对应账户是（　　）。

资本主义生产过程的二重性是指它一方面是劳动过程，另一方面是价值增值过程。()

下列关于新三民主义的性质表述最准确的是()

有以下程序：#includemain(){inta=3，b=3；printf("％d＼n"，a&b)；}程序运行后的输出结果是()。

将考生文件夹下WARM文件夹中的文件ZOOM．PRG复制到考生文件夹下BUMP文件夹中。

Surprisingly,nooneknowshowmanychildrenreceiveeducationinEnglishhospitals,stilllessthecontentorqualityofthate

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

程序员上午基础知识考试

软考初级

防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi

配置WindowsServer2003DNS服务器的步骤是，为该服务器分配一个(1)地址，然后在控制面板的“添加或删除程序”对话框中选择(2)，然后进入“(3)”对话框，在其子组件框中选择“域名系统(DNS)”复选框后，就可以在WindowsSer

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

常用接入Internet的方式有哪4种(列举并按照其接入速度降序排序)?获得建立网站主页所需空间的方法有哪几种?

请问可能故障点有哪些?网管想登录到公文处理Web网站服务器去查看Web服务器运行状况，请问他可以使用的远程登录软件有哪些?

邮件服务器通常提供POP3和SMTP两种服务，它们各有什么作用?假设WindowsServer2008安装在C盘，则POP3安装完成后，系统默认的邮件存储位置是什么?更改根邮件目录后，要使原有的域继续起作用，需要进行哪些操作?

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

双绞线电缆中的4对线用不同的颜色来标识，EIA/TIA 568A规定的线序为(20)，而EIA/TIA T568B规定的线序为(21)。

Likepersonalcomputers，mostworkstationsare(72)computers．

在光链路小于30km的有线电视网WDMSCM光波系统中，需要使用在线的EDFA。()

Ⅱ型呼吸衰竭病人的主要诱因是

A.羟丙基甲基纤维素B.单硬脂酸甘油脂C.大豆磷脂D.无毒聚氯乙烯E.基纤维素

不同的职业安全健康管理体系标准提出了基本相似的职业安全健康管理体系运行模式，其核心都是为生产经营单位建立一个()的管理过程。

在复合会计分录“借：原材料1000，借：应交税金——应交增值税（进项税额）170；贷：银行存款1170”中，“原材料”账户的对应账户是（ ）。

资本主义生产过程的二重性是指它一方面是劳动过程，另一方面是价值增值过程。()

下列关于新三民主义的性质表述最准确的是()

有以下程序：#includemain(){inta=3，b=3；printf("％d＼n"，a&b)；}程序运行后的输出结果是()。

将考生文件夹下WARM文件夹中的文件ZOOM．PRG复制到考生文件夹下BUMP文件夹中。

Surprisingly,nooneknowshowmanychildrenreceiveeducationinEnglishhospitals,stilllessthecontentorqualityofthate

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

双绞线电缆中的4对线用不同的颜色来标识，EIA/TIA　568A规定的线序为(20)，而EIA/TIA　T568B规定的线序为(21)。

在复合会计分录“借：原材料1000，借：应交税金——应交增值税（进项税额）170；贷：银行存款1170”中，“原材料”账户的对应账户是（　　）。