Algunos problemas con árboles de estructura de datos y árboles binarios
Descripción del problema:
Específicamente, el proceso de solución:
1. En un árbol con En un árbol binario con 10 nodos, hay (B) nodos de orden 2
A.8 B.9 C.10 D.11
Cómo resolver un árbol con 10 Un árbol binario con nodos, si tiene 5000 nodos ¿cuál es la solución?
2. Dado el número total de pesos yn, el número total de nodos del árbol de Huffman es: ( ) Si olvidas la respuesta, complétala más tarde
A. No estoy seguro B.2n C.2n+ 1 D.2n-1
3. Si el árbol binario utiliza una estructura de almacenamiento de lista enlazada binaria y las posiciones alrededor de los nodos de rama se van a intercambiar, () transversal es la respuesta más apropiada para el reabastecimiento
A. Preorden B. Inorden C. Postorden D. Jerarquía
4. ¿Por qué un árbol ordenado con como máximo dos subárboles por nodo no es binario? ¿árbol?
5.6. Explique el problema en detalle.
5. El subárbol izquierdo de un árbol binario está vacío después de la agrupación de pedidos anticipados, entonces el número de dominios de enlace vacíos es (D).
A.Incierto B.0 C.1 D.2
6. Si los subárboles izquierdo y derecho de un árbol binario no están vacíos después de la agrupación de pedidos anticipados, entonces está vacío cadena El número de dominios es (C)
A.Incierto B.0 C.1 D.2
7. Un árbol binario agrupado tiene una estructura (C)
A.Lógico B.Lógico y almacenamiento C.Físico D.Lineal
Creo que es A 🙂 Creo que me equivoco. Da una pista
8. ¿Cuál de los siguientes árboles binarios satisface la propiedad de que la secuencia de nodos pasada en la ruta desde cualquier nodo al nodo raíz se ordena según sus palabras clave? ¿Cuál de los siguientes árboles binarios satisface? la propiedad: La secuencia de nodos pasados en la ruta desde cualquier nodo al nodo raíz se ordena según sus palabras clave (D)
A. Árbol de clasificación binaria B. Árbol de Huffman C. Árbol AVL D. Montón
Aunque lo hice por eliminación, ¿cómo podría tener razón D?
Respuesta:
Ya había aprendido esto antes, pero lo había olvidado. Te escribiré la respuesta tal como la entiendo
La primera debería ser B. El tercero es D, lo olvidé. Puedes consultarlo. El séptimo es C y el octavo es B. Debería estar mal, porque la fórmula del árbol de Huffman es N-1.
Si hay algún error, por favor escríbalo. No he hecho esto en mucho tiempo, así que le pido ayuda al maestro.