以下那种结构，平均来讲获取任意一个指定值最快（）。A.二叉排序树 B.队列

admin2022-08-02 46

问题以下那种结构，平均来讲获取任意一个指定值最快（）。A.二叉排序树B.队列C.栈D.哈希表

选项 A.二叉排序树
B.队列
C.栈
D.哈希表

答案 D

解析二叉排序树中，查找的平均时间复杂度是 O(logn)；对于栈和队列来说，查找就意味着把元素挨个出栈或者出队，故平均时间复杂度是 O(n)；而哈希表，直接通过关键码查找元素，平均为 O(1)；故哈希表速度是最快。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556833.html

计算机电网

相关试题推荐

随机试题

最新回复(0)