下面关于哈希函数的说法中正确的是()。
A.哈希函数越复杂越好,因为这样随机性好,冲突可能性低
B.除留余数法是所有哈希函数中最好的
C.直接定址法是所有哈希函数中最好的
D.不存在特别好与坏的哈希函数,要视具体情况而定
A.哈希函数越复杂越好,因为这样随机性好,冲突可能性低
B.除留余数法是所有哈希函数中最好的
C.直接定址法是所有哈希函数中最好的
D.不存在特别好与坏的哈希函数,要视具体情况而定
下面关于哈希表的说法中,正确的是_______。
A.不管采用何种处理冲突方法,都可直接删除元素
B.哈希表不需比较关键字即可查找到元素
C.哈希函数构造的越复杂,冲突就越小
D.哈希函数在关键字与哈希地址之间建立映像
A.接收方用自己的私有密钥对密钥进行解密,得到秘密密钥的明文
B.接收方用公开密钥对文件进行解密,得到经过加密的数字摘要
C.接收方用发送方的公开密钥对数字签名进行解密,得到数字摘要的明文
D.接收方用得到的明文和哈希函数重新计算数字摘要,并与解密后的数字摘要进行对比
A.哈希函数选得好可以减少冲突现象
B.哈希函数H(k)=k MOD p,p通常取小于等于表长的素数
C.用线性探测法解决冲突易引起堆积现象
D.用拉链法解决冲突易引起堆积现象
A.(1)(2)
B.(1)(3)
C.(2)(3)
D.(3)(4)
A.子进程复制了父进程的地址空间,即代码段、数据段、堆、栈
B.子进程从main函数里的第一条指令开始执行
C.子进程“继承”了父进程打开的文件
D.创建成功后,子进程一定先执行
设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15、38、61、84共4个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()。
A.8
B.3
C.5
D.9
哈希表的地址区间为0~17,哈希函数为h(key)=K9/617。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则存放元素59需要搜索的次数是________。
A.5
B.4
C.3
D.2
A.如果函数本身没指明范围,那么函数定义域就是指使表达式有意义的一切自变量取值的集合,即“自然定义域”
B.如果含有三角函数,反三角函数时,其自然定义域为R
C.在实际问题中,函数的定义域则要由问题的实际意义来决定
D.对于自然定义域,当函数含有对数式时,真数必须大于零