Aquí se muestra una tabla hash con 10 cubos con una ranura por cubo. Los símbolos S1 a 57 se introducen inicialmente mediante una función hash con sondeo lineal. El número máximo de comparaciones necesarias para buscar un elemento que no está presente es
(A) 4
(B) 5
(C) 6
(D) 3
Respuesta: (B)
Explicación: Tenemos que considerar diferentes casos para encontrar el número máximo de comparaciones necesarias para buscar un elemento que no está presente.
Si la búsqueda comienza en el índice 0: se realizarán 3 comparaciones en el índice 0, el índice 1 y finalmente en el índice 2 y finalizará la búsqueda cuando el índice 2 se encuentre vacío.
De manera similar, después de verificar diferentes índices, se requerirá el número máximo de comparaciones si la búsqueda comienza desde el índice 8, ya que en este caso, se realizarán un total de 5 comparaciones en los índices 8, 9, 0, 1 y 2.
Entonces, la opción correcta es (B).
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