设哈希表长m=13,哈希函数为H(key)=key%13,给定的一组关键字为(33,29,20,01,26,12,75,46,39,64,27,85),用拉链法解决冲突,构造这组关键字的哈希表。
试证明:
设f(x)是上的实值函数,则对任意的ε>0,存在R1上可测函数g(x)和点集H:,使得
m*(E)=m*(H),|f(x)-g(x)|<ε,x∈H.
二次探测法处理冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。
A.给定M,很容易计算h
B.给定h,很容易计算M
C.给定M,不能计算h
D.给定h,不能计算M
E.给定M,要找到另一个输入串M'并满足H(M')=H(M)很难
假定在神经网络中的隐藏层中使用激活函数x。在特定神经元给定任意输入,得到输出「-0.0001」。x可能是以下哪一个激活函数?()
A.ReLU
B.tanh
C.SIGMOID
D.以上都不是
给定表(Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Oct,Nov,Dec)。设取散列函数H(x)=i/2,其中i为键值中第一个字母在英文字母表中的序号,要求: