请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
y为整数)，这些函数能够当作散列函数吗(即对于插入和查找，散列程序能正常工作吗)？如果能够，它是一个好的散列函数吗？请说明理由。设函数random(m)返回一个0到m-1之间的随机整数(包括0与m-1在内)。
(1)Hash(key)==key/m;
(2)Hash(key)=1;
(3)IIash(key)==(key+random(m))%rn;
(4)Hash(key)=key%p(m);其中p(m)是不大于m的最大素数。
答案
更多“假定把关键码key散列到有m个表项(从0到m-1编址)的散列表中。对于下面的每一个函数Hash(key)(ke”相关的问题
第1题
A.range函数产生的序列从0开始
B.range函数产生的序列从1开始
C.range函数产生的序列到10结束(包括10)
D.range函数产生的序列到9结束(包括9)
第2题
dr(61)=6、addr(84)=7.其余地址为空。如用二次探查法解决冲突，关键码值为49的散列地址是()。
A、8
B、3
C、5
D、9
第3题
第4题
0，24，32，17，31，30，46，47，40，63，49)，构造哈希表，试回答下列问题：
①画出哈希表的示意图;
②若查找关键字63，需要依次与哪些关键字进行比较？
③若查找关键字60，需要依次与哪些关键字比较？
④假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
第5题
算法设计:给定byteland部落中居民间的仇敌关系,计算组成部落卫队的最佳方案.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示byteland部落中有n个居民,居民间有m个仇敌关系.居民编号为1,2,...,n.接下来的m行中,每行有2个正整数u和v,表示居民u与居民v是仇敌.
结果输出:将计算的部落卫队的最佳组建方案输出到文件output.txt文件的第1行是部落卫队的人数:第2行是卫队组成xi(1≤i≤n).xi=0表示居民i不在卫队中,xi=1表示居民i在卫队中.
第6题
(1)试分析，质点速率取何值才能使在顶点A处棒对它的作用力为0？
(2)假定m=500g，l=50.0cm，质点以均匀速率v=40cm/s运动。求它在B点时棒对它的切向和法向的作用力。
第7题
从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
第8题
设某班车起点站上客人数X服从多数为
(
＞0)的泊松分布，每位乘客在中途下车的概率为p(0＜p＜1)，且中途下车与否相互独立，以Y表示在中逸下车的人数，求:(1)在发车时有n个乘客的条件下，中途有m人下车的概率:(2)二维随机变量(X,Y)的概率分布.
第9题
1
，ξ2，…，ξn-r。证明：η0，η0+ξ1，η0+ξ2，…，η0+ξn-r是方程组Ax=b的n-r+1个线性无关的解。
第10题
a)试按照以上思路，实现一个排序算法：
b)你的这一算法，时间和空间复杂度各是多少？
c)改进你的算法，使之能够在O(n+M)时间内对来自[0，M)范围内的n个整数进行排序，且使用的辅助空间不超过O(M)。
第11题
292.15K时，丁酸水溶液的表面张力σ和浓度之间的关系可以用下式表示:
式中σ0为纯水的表面张力,a和b皆为常数。
(1)写出丁酸溶液在浓度极稀时表面吸附量r与浓度c的关系;
(2)若已知a=13.1x10-3N/m,b=19.62,试计算当c=0.200mol/L时的表面吸附量;
(3)求丁酸在溶液表面的饱和吸附量In:
(4)假定饱和吸附时表面上丁酸成单分子层吸附，计算在液面上每个丁酸分子的横截面积。
