PEC 4: Algoritmos de búsqueda

se comparan los caracteres uno a uno hasta que se acabe el patrón, esto es, se encontró una ocurrencia del patrón en el texto, o hasta que se encuentre una discrepancia. Algoritmo de fuerza bruta. Algoritmo Knuth-Morris-Pratt (KMP). Algoritmo de Boyer-Moore.

Algoritmo de búsqueda donde se compara el patrón de derecha a izquierda. Algoritmo Knuth-Morris-Pratt (KMP). Algoritmo Boyer-Moore. Algoritmo de fuerza bruta.

Los algoritmos KMP utilizan la información que tiene del patrón justo antes del momento del fallo. Verdadero. Falso.

¿Qué valores se pondrán en las casillas donde se encuentran los asteriscos?. YYXX. YXYX. XYXY. YXYY.

¿cómo colocaremos el patrón en la tabla donde aparecen los asteriscos?. el orden de las letras no es importante, y se puede repetir la misma letra. Por ejemplo: "OSTET". el orden de las letras no es importante, la condición es que no se repita la misma letra. Por ejemplo: ONEST. en el orden del patrón, empezando por la derecha, hasta rellenar todos los huecos, es decir "ETNET".

¿Cuál es la correcta posición (asteriscos) de los caracteres según el patrón?. 7,1,6,5,2,0. 0,2,6,5,1,7. 7,1,5,6,2,0.

¿Qué altura a su izquierda tiene el nodo I?. 1. -1. 0.