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

admin2019-06-12 47

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

选项 A、1.5
B、1.7
C、2
D、2.3

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

以下关于层次化网络设计的叙述中，错误的是_____________。

MPLS(多协议标记交换)根据标记对分组进行交换，MPLS包头的位置应插入在______。

在Windows用户管理中，使用组策略A一G一DL一P，其中P表示(34)。

在WindowsServer2003中启动IIS6．0提供Web服务，创建一个Web站点并将主页文件index．asp复制到该Web站点的主目录下，在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是__________。(

默认情况下，Linux系统中用户登录密码信息存放在__________文件中。(2011年上半年试题)

在路由器配置过程中，要查看用户输入的最后几条命令，应该键入______。

软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定(11)。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑__________在关键路径上。(2011年上半年试题)

阅读以下说明和VisualBasic代码，将相应文字填入(n)处，并写在对应栏内。[说明]以下VisualBasic代码实现了对位图(BMP)进行旋转显示。以下程序共实现了对BMP位图图形进行180°旋转、90°旋转(顺时针)、90°旋转

脉冲电压或电流的上升沿从其幅度值的10％上升到()所需时间称为上升时间。

能上助心阳、中温脾阳、下补肾阳，被称为“回阳救逆第一品药”的药物是

气管右偏，左胸叩诊为实音，应考虑

下列各项中，属于财政部门实施会计监督检查的内容是(　　)。

下列事项中，不符合负债会计要素定义的是()。

在世界范围内，财政支出的变化趋势是()。

下列不属于建立完善旅游信用体系行动的一项是()。

【F1】Thevaluewhichsocietyplacesonworkhastraditionallybeencloselyassociatedwiththevalueofindividualismandasare

Facialexpressionscarrymeaning,determinedbycontextsandrelationships.【R1】______Awoman’ssmileatapolicemanwhoisabou

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

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

软考中级

以下关于层次化网络设计的叙述中，错误的是_____________。

MPLS(多协议标记交换)根据标记对分组进行交换，MPLS包头的位置应插入在______。

在Windows用户管理中，使用组策略A一G一DL一P，其中P表示(34)。

在WindowsServer2003中启动IIS6．0提供Web服务，创建一个Web站点并将主页文件index．asp复制到该Web站点的主目录下，在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是__________。(

默认情况下，Linux系统中用户登录密码信息存放在__________文件中。(2011年上半年试题)

在路由器配置过程中，要查看用户输入的最后几条命令，应该键入______。

软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定(11)。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑__________在关键路径上。(2011年上半年试题)

阅读以下说明和VisualBasic代码，将相应文字填入(n)处，并写在对应栏内。[说明]以下VisualBasic代码实现了对位图(BMP)进行旋转显示。以下程序共实现了对BMP位图图形进行180°旋转、90°旋转(顺时针)、90°旋转

脉冲电压或电流的上升沿从其幅度值的10％上升到()所需时间称为上升时间。

能上助心阳、中温脾阳、下补肾阳，被称为“回阳救逆第一品药”的药物是

气管右偏，左胸叩诊为实音，应考虑

下列各项中，属于财政部门实施会计监督检查的内容是( )。

下列事项中，不符合负债会计要素定义的是()。

在世界范围内，财政支出的变化趋势是()。

下列不属于建立完善旅游信用体系行动的一项是()。

【F1】Thevaluewhichsocietyplacesonworkhastraditionallybeencloselyassociatedwiththevalueofindividualismandasare

Facialexpressionscarrymeaning,determinedbycontextsandrelationships.【R1】______Awoman’ssmileatapolicemanwhoisabou

下列各项中，属于财政部门实施会计监督检查的内容是(　　)。