首页 > 试题广场 >

以下那种结构，平均来讲获取任意一个指定值最快？()

[单选题]
以下那种结构，平均来讲获取任意一个指定值最快？() 
  • 二叉排序树
  • 队列
  • 栈
  • 哈希表
添加回答
推荐
想做樱木的圆寸少年头像 想做樱木的圆寸少年
二叉排序树中，查找的平均时间复杂度是O(logn)；
对于栈和队列来说，查找就意味着把元素挨个出栈或者出队，故平均时间复杂度是O(n)；
而哈希表，直接通过关键码查找元素，平均为O(1)；
故哈希表速度是最快的
编辑于 2016-01-22 11:33:53 回复(2)
程序猿Go师傅头像 程序猿Go师傅
编辑于 2019-10-21 16:58:13 回复(3)
翼之薰头像 翼之薰 
D:
因为哈希表，就是几乎是一一对应的，你输入一个数，立马出结果，不用搜索的，其他的都得搜索
哈希表是O（1) , 二叉树是logN,栈是N，最慢。

发表于 2015-10-26 16:27:07 回复(1)
青山崖野头像 青山崖野
哈希表，查找非常高效，回避了关键字之间的反复比较，直接一步到位。适用于要求查找效率高且对记录关系无要求的场合。
发表于 2017-03-28 20:16:34 回复(0)
天尊墨宇头像 天尊墨宇
选D
二叉排序树中，查找的平均时间复杂度是O(logn)；
对于栈和队列来说，查找就意味着把元素挨个出栈或者出队，故平均时间复杂度是O(n)；
而哈希表，直接通过关键码查找元素，平均为O(1)；
故哈希表速度是最快的

发表于 2020-06-27 09:29:35 回复(0)
sunlight_run头像 sunlight_run
A：二叉树查找，时间复杂度为O(logn)
B\C：对于栈和队列，查找就意味着每个元素挨个出栈或出队，平均时间复杂度为O(n)
D：哈希表通过关键码查找元素，平均为O(1)


编辑于 2017-06-17 16:13:34 回复(0)
ceeeeeeeeeeeb头像 ceeeeeeeeeeeb
 二叉排序树平均O(logN)
stack/queue平均O(N)
hash平均O（1）
杰尼杰尼
发表于 2019-08-06 20:08:31 回复(0)
hpjk07头像 hpjk07
栈和队列要挨个查找，是O(n) 哈希表根据关键码查找，是O（1）
编辑于 2019-03-31 11:31:52 回复(0)
小易正在学习中头像 小易正在学习中
D: 因为哈希表，就是几乎是一一对应的，你输入一个数，立马出结果，不用搜索的，其他的都得搜索 哈希表是O（1) , 二叉树是logN,栈是N，最慢。
发表于 2022-03-09 18:04:58 回复(0)
玩累了就睡觉头像 玩累了就睡觉
哈希表是键key查找值valule最快，但是题目没说是通过键查找值，而是获取指定值，我可以连接为查找value为指定值的速度吗，那就不是哈希表吧
发表于 2022-03-05 08:39:55 回复(1)
冰㒱沝头像 冰㒱沝
哈希表就是为了方便查找的，某种程度上来说和数组差不多，可以随机访问
发表于 2023-06-08 14:58:18 回复(0)
理智的垂耳兔在看机会头像 理智的垂耳兔在看机会
平衡二叉树
发表于 2022-04-12 19:31:55 回复(0)
漕河泾头像 漕河泾
说到哈希表，想到字典，直接根据关键码key查找哈希表，平均为O(1)
发表于 2019-05-23 21:51:22 回复(0)
提交观点

问题信息

栈 队列 哈希
来自：滴滴出行2016研发工...
难度：
13条回答 15630浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号