网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为()。
A.O(nlogn)
B.O(logn)
C.O(n)
D.O(1)
B.O(logn)
C.O(n)
D.O(1)
参考答案
参考解析
解析：0(1)，哈希表是通过计算hashcode来定位元素位置，所以只需一次即可。
更多 “Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为()。A.O(nlogn) B.O(logn) C.O(n) D.O(1)” 相关考题
考题
在密码学中，单向Hash函数具有(48)所描述的特性。A．对输入的长度不固定的字符串，返回一串不同长度的字符串B．不仅可以用于产生信息摘要，还可以用于加密短信息C．在某一特定时间内，无法查找经Hash操作后生成特定Hash值的原报文D．不能运用Hash解决验证签名、用户身份认证和不可抵赖性问题
考题
以下关于单向Hash函数特性的描述中，正确的是(49)。A．对输入的长度不固定的字符串，返回一串不同长度的字符串B．不仅可以用于产生信息摘要，还可以用于加密短信息C．在某一特定时间内，无法查找经Hash操作后生成特定Hash值的原报文D．不能运用Hash解决验证签名、用户身份认证和不可抵赖性问题
考题
关于MD5的说法正确的是（）。A、MD5是单向hash函数B、增加web安全账户的一个常用手段就是将管理员的用户密码信息，经过md5运算后，在数据库中存储密码的hash值C、web数据库中存储的密码经过hash之后，攻击者即使看到hash的密码也无法用该信息直接登录，还需要进一步破解D、目前攻击者在得到经过hash的用户名密码之后，最常用的破解手段是暴力破解
考题
Server load balancing （SLB） is the process of deciding to which server a load-balancing device should send a client request for service. Which predictors are supported on ACE in order to select the best server to fulfill a client request？ （）A、 Hash address： Selects the server by using a hash value based on either the source or destination IP address， or bothB、 Hash URL： Selects the server by using a hash value based on the requested URLC、 Hash MAC.Selects the server by using a hash value based on either the source or destination MAC address， or bothD、 Hash header： Selects the server by using a hash value based on the HTTP header nameE、 Hash IP： Selects the server using a hash value based on the IP address
考题
填空题设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）
热门标签
最新试卷