国际空间研究组织 | ISRO CS 2016 |问题 36

符号表的访问时间将是对数的，如果它实现
(A)线性列表
(B)搜索树
(C)哈希表
(D)自组织清单答案：（乙）
说明：搜索树在符号表中的平均搜索时间为 O(log n)。如果列表用于解决 Collison，则散列可以进行 O(n) 搜索。

选项（B）是正确的。
这个问题的测验