主观题

对关键字集合:{30,15,21,40,25,26,36,37}。设装填因子为0.8,采用除留余数法作为哈希函数,并采用线性探测再散列方法解决冲突构造哈希表。 1)写出哈希函数; 2)画出哈希表; 3)计算查找成功的平均查找长度

查看答案
该试题由用户625****40提供 查看答案人数:36638 如遇到问题请 联系客服
正确答案
该试题由用户625****40提供 查看答案人数:36639 如遇到问题请联系客服

相关试题

换一换
热门试题
Redis中从集合中查看有多少个值,用关键字()。 设一组初始记录关键字序列为(),则根据这些初始关键字序列建成的初始堆为。 集合与线性表的区别在于是否按关键字排序。() 设一组初始记录关键字为(),则以记录关键字72为基准的一趟快速排序结果为。 将多个结果集合并到一起,并且去除相同记录使用下列关键字 设一组初始关键字记录关键字为(),则以20为基准记录的一趟快速排序结束后的结果为() 设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为()。 设一组初始记录关键字序列为(),则根据这些记录关键字构造的二叉排序树的平均查找长度是。 设一组初始记录关键字序列为(),则以增量d=4的一趟希尔排序结束后前4条记录关键字为() 设一组初始记录关键字序列(),以第一个记录关键字5为基准进行一趟快速排序的结果为() 设一组初始记录关键字序列为(),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。 对任意7个关键字进行排序,至少要进行()次关键字之间的两两比较 对任意7个关键字进行排序,至少要进行()次关键字之间的两两比较。 设一组初始记录关键字序列()是堆,则对i=1,2,…,n/2而言满足的条件为。 设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是()。 对任意的7个关键字进行排序,至少要进行( )次关键字之间的两两比较。 设一组初始记录关键字序列为(45,80,55,40,42,85) 设一组记录关键字序列为(),则用筛选法建成的初始堆为。 如何划分关键字段补正和非关键字段补正? 传值使用()关键字,传引用使用()关键字
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位