[Descargo de responsabilidad] Si hay alguna infracción, informe el contenido de este blog. Se eliminará el uso no comercial. Si hay una infracción, infórmeme y lo eliminaré
Si la respuesta no es oportuna o no comprende, agrégueme WeChat island68 QQ823173334 Si puede, indíquelo en CSDN
Espero comunicarme contigo a través de la plataforma de CSDN
Mantener para uso propio
Evaluación fuera de línea de "Estructura de datos (Gaoqi College)"
1. Preguntas de respuesta corta
1) ¿Qué es un gráfico dirigido enraizado?
2) ¿Qué es un factor de carga?
3) Intente analizar las ventajas y desventajas de la estructura de almacenamiento secuencial.
4) ¿La complejidad temporal del algoritmo solo está relacionada con la escala del problema?
5) Un ejemplo ilustra que la longitud promedio de búsqueda de una tabla hash no aumenta con el número de nodos en la tabla, sino que aumenta con el factor de carga.
En segundo lugar, el problema de la imagen.
1) Deje que la secuencia de código de clasificación inicial de los archivos que se ordenarán sea {32, 38, 10, 53, 80, 69, 32, 05}, y escriba el estado al final de cada pasada cuando realice la clasificación utilizando el algoritmo de clasificación de burbujas.
2) El conjunto de palabras clave es {16,05,28,10,09,17}, la longitud de la tabla hash es 8, la función hash se construye por el resto del método de división, el conflicto se resuelve por el método de sondeo lineal y las palabras clave están en el conjunto Inserte en el orden, dibuje esta tabla hash (hash) y encuentre la longitud promedio de búsqueda del éxito de búsqueda con la misma probabilidad.
Tercero, el problema del algoritmo
1. El árbol binario usa una lista enlazada binaria (notación lchild-rchild) como estructura de almacenamiento. Intente escribir un algoritmo para calcular el número de nodos hoja en el árbol binario (requiere escribir una descripción de la estructura de almacenamiento) y analizar la complejidad temporal del algoritmo.
2. Escriba un algoritmo para encontrar el número de nodos en una única lista enlazada circular y analice la complejidad temporal del algoritmo (requiere escribir una descripción de la estructura de almacenamiento).
