首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},哈希表长为13,哈希函数为h(key)=key%13,请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},哈希表长为13,哈希函数为h(key)=key%13,请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
admin
2014-12-25
32
问题
已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},哈希表长为13,哈希函数为h(key)=key%13,请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
选项
答案
线性探查法: [*] 平均查找长度:ASL
成功
=(1×7+2+5+6)/10=2 平方探查法: [*] 平均查找长度:ASL
成功
=(1×7+4+3×2)/10=1.7
解析
转载请注明原文地址:https://www.kaotiyun.com/show/mZVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
下列属于管理信息库中的结构数据的是【】
请用共享信道的100Base-T以太网技术,将3台计算机连成一个小型局域网,要求画出网络连接图,并在图中标注出需要使用的所有设备、传输介质和接口名称。
细缆以太网的最大网络干线长度为【】
面向对象程序设计(OOP)的两个阶段是______设计和_______设计。
信息系统规划可分为_________规划与执行规划两个层次。
在SQL查询语言中,用于两个子查询执行差操作的运算符是()
在SQL中使用UPDATE语句对表中数据进行修改时,应使用的语句是()
假定有4个记录A、B、C、D,顺序放在磁盘的某磁道上,该磁道划分为4块,每块存放一个记录。现在要顺序处理这些记录,如果磁盘的转速为20ms转一周,处理程序每读出一个记录后花5ms时间进行处理。问:处理完这4个记录需要多少时间?
移臂调度算法中,_______算法不考虑臂的移动方向,总是优先选择离当前位置最近的那个柱面的访问者。
设有一个循环单链表head,编写算法,实现结点指针域指向其直接前趋的操作。
随机试题
A.切除修复B.错配修复C.光修复D.重组修复利用重组蛋白的核酸酶活性将一股健康的母链与缺口部分进行交换,以填补缺口的修复机制
彻底清除局部刺激因素后,对仍较大的妊娠期龈瘤可选择手术切除,手术时机最好在妊娠期的
A.鸡痘病毒B.猪圆环病毒C.马传染性贫血病毒D.草鱼出血热病病毒E.口蹄疫病毒属于具有反转录过程的病毒是
推土机由拖拉机和推土铲刀组成,是一种自行式的挖土、运土工具,其中推土机的施工方法包括()。
根据土地增值税有关规定,纳税人提供扣除项目金额不实的,在计算土地增值税时,应按照( )。
甲公司持有乙公司30%的股权,对乙公司具有重大影响。甲公司于20×7年12月1日与丙公司签订了股权转让协议,根据该协议,甲公司将其持有的乙公司30%的股权以4500万元的价格转让给丙公司,该项股权投资在该日的账面价值为3000万元,其中,损益调整为5
中国人自古以来被称为“炎黄子孙”。其中“黄”指的是()。
______不是RISC的特点。
根据Internet的域名代码规定,域名中的______表示政府部门网站。
Theyhave______downmyapplication.
最新回复
(
0
)