Verdadero o falso
1-1
Solo cuando la solución óptima local es consistente con la solución óptima global, el método codicioso puede dar la solución correcta.
T F
1-2
Sea S el conjunto de todas las actividades del problema de selección de actividades (problema de selección de actividades). Entonces debe haber un subconjunto de actividad compatible máxima de S que contenga la actividad final más temprana am.
T F
1-3
Sea S el conjunto de todas las actividades del problema de selección de actividades. Entonces, la actividad final más temprana am debe incluirse en todos los subconjuntos de actividades compatibles más grandes de S.
TF
1-4
En el problema de selección de actividades, sea S el conjunto de actividades. Basado en el codicioso principio de "recopilar las últimas actividades para comenzar cada vez", se puede encontrar correctamente el subconjunto más grande de actividades mutuamente compatibles en S.
T F
1-5
Sea C un conjunto de letras, donde cada carácter c tiene una frecuencia correspondiente c.freq. Si el tamaño de C es n, la longitud óptima del código de prefijo de cualquier carácter c no excederá n − 1.
T F
Opción multiple
2-1
Dados 4 caracteres (a, b, c, d) en un fragmento de texto. Sean ayb los que tengan la menor frecuencia de aparición. ¿Cuáles de los siguientes conjuntos de códigos son posibles códigos de Huffman para este texto?
Aa: 000, b: 001, c: 01, d: 1
Ba: 000, b: 001, c: 01, d: 11
Ca: 000, b: 001, c: 10, d: 1
Da: 010, b: 001, c: 01, d: 1
Según la naturaleza del nodo padre de un árbol de Huffman, debe haber dos nodos hoja;
2-2
Dados 4 caracteres (u, v, w, x) en un texto y su frecuencia de aparición (f u, f v, f w, f x) . Si el código de Huffman correspondiente es u: 00, v: 010, w: 011, x: 1, ¿qué grupo de las siguientes frecuencias puede corresponder a (f u, f v, f w, f x)?
A.15, 23, 16, 45
B.30, 21, 12, 33
C.41, 12, 20, 32
D.55, 22, 18, 46
Los dos códigos de Huffman en el medio son los más largos y muestran que cuanto mayor es la profundidad, menor es la frecuencia;