请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“考查单向平方试探法，设散列表长度取作素数M＞2，试证明：a)任一关键码所对应的查找链中，前[M/2]=（m+1)/2个桶必然互异;b)在装填因子尚未增至50%之前，插入操作必然成功（而不致因无法抵达空…”相关的问题
第1题
(请根据题意选用合用的公式)(1)散列表的大小应该是多少？
(2)如果散列函数采用除留余数法，写出散列两数的定义;
(3)若已有的8个记录分别为(58，87，38，95，49，75，64，47)，依次将它们存放到表中;
(4)计算搜索成功的平均搜索长度
和搜索不成功的平均搜索长度
。
第2题
义词子表法。
(1)设计用分离的同义词子表组织的开散列表的类。
(2)设计在做列表中搜索具有指定关键码值的表项的算法。
(3)设计在散列表中删除具有指定关键码值的表项的算法。
(4)设计在散列表中插人具有指定关键码值的表项的算法。
(5)设计由一组关键码值建立散列表的算法。
(6)设计输出散列表的算法。
(7)求搜索成功时的平均搜索长度的算法。
(8)求搜索不成功时的平均搜索长度的算法。
第3题
(h+q2)，(h+(q-1)2)，…，(h+1)，h，(h-1)，…，(h-q2*)，其中，q=(m-1)/2。闪此在相继被探查的两个桶之间地址相减所得的差取模(%m)的结果为m-2，m-4，m-6.…，5，3，1，1，3，5，…，m-6，m-4，m-2，
第5题
考查任何一棵高度为h的二叉树T，设其中深度为k的叶节点有nk个，0≤k≤h。
a)试证明：
b)以上不等式取等号的充要条件是什么？
第6题
A、线性探查
B、二次探查
C、双散列
D、开散列
第8题
(1)k1的探查序列：___30___，________，________，________，
(2)k2的探查序列：___28___，________，________，________，
(3)k3的探查序列：________，________，________，________，
第9题
A.一种保证误差最小的方法
B.确立平滑初始值的方法
C.对预测值作点估计或区间估计时所用的方法
D.保证时间数列各“散点”与“骨干”线纵向距离平方和最小的方法
