El tiempo de acceso a la tabla simbólica será logarítmico si se implementa mediante
(A) Lista lineal
(B) Árbol de búsqueda
(C) Tabla hash
(D) Lista de autoorganización
Respuesta: (B)
Explicación: El árbol de búsqueda tiene un promedio de O(log n ) buscando en la tabla de símbolos . Hashing puede tener una búsqueda O (n) si la lista se usa para resolver Collison.
La opción (B) es correcta.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA