Ayúdame a echar un vistazo a algunas preguntas de opción múltiple sobre la estructura de datos, preguntas de verdadero y falso, preguntas para completar los espacios en blanco, escribe el número de la pregunta y la respuesta. Si puedes escribir un análisis, escribe un análisis. ¡De lo contrario no lo entenderás! ! !
6. Si las operaciones más utilizadas en una tabla lineal son insertar un elemento después del último elemento y eliminar el primer elemento, entonces el método de almacenamiento (D) ahorra la mayor cantidad de tiempo.
Una lista enlazada doble B una lista enlazada circular simple con puntero de cabecera
C una lista enlazada simple D una lista enlazada circular simple con puntero de cola
D es efectivamente correcta
16. Un árbol binario con preorden de nodos xyz tiene ( ) estados diferentes
A.3 B. 4 C.5 D.6
Este es C, 5 tipos
Juicio
1. La implementación de operaciones básicas basadas en una determinada estructura lógica es única ()
Error, la estructura de almacenamiento es diferente y la implementación también es diferente
2. Características básicas de la estructura lineal: Cada elemento debe tener un predecesor directo y un sucesor directo. ()
Error, como máximo uno tras otro
3 Si la longitud total de la tabla lineal es básicamente estable, la inserción y eliminación son raras, pero las más rápidas
p>
Para una lectura más rápida de los elementos, es mejor utilizar una estructura secuencial. ()
Correcto
4. Al tratar una matriz, solo necesita almacenar los elementos del triángulo inferior (o superior), incluidos los elementos de la diagonal principal. ()
Matriz simétrica, la respuesta es correcta
5. Las cadenas vacías y las cadenas espaciales son iguales. ()
Incorrecto, la cadena vacía no tiene caracteres
6. La distribución de los diez elementos con un valor grande de 0 en la matriz dispersa es irregular, por lo que el triple. El método de tabla se puede utilizar para almacenar ()
Elementos incorrectos distintos de cero
7. El árbol de Huffman es en realidad una ruta ponderada en un árbol binario construido dado un conjunto de nodos de hoja. con pesos determinados
El árbol binario más corto. ()
Correcto
8. Cuando se utiliza una matriz unidimensional para almacenar un árbol binario completo, es fácil desperdiciar espacio. ()
Error, sin desperdicio
9. Utilice la matriz de adyacencia para almacenar gráficos. El espacio de almacenamiento ocupado está relacionado con el número de vértices pero no con el número de aristas. ()
Correcto, el cuadrado del número de vértices
10. La tecnología de búsqueda secuencial es adecuada para estructuras de almacenamiento secuencial o estructuras de almacenamiento en cadena. ()
Buscar secuencialmente, correcto
Completa los espacios en blanco//escribe el algoritmo
1. Una tabla lineal básica almacenada secuencialmente, asumiendo que cada nodo Ocupa m unidad de almacenamiento, la dirección del primer nodo es d1, luego la dirección del i-ésimo nodo es _______.
d1 + (i - 1) *m
2. Sea una matriz simétrica A de décimo orden que utiliza almacenamiento comprimido, y A[0][0] es la primer elemento., su dirección de almacenamiento es d, cada elemento ocupa 1 espacio de direcciones, luego la dirección de almacenamiento del elemento A [8] [5] es ____.
d + 8 * (8 + 1) / 2 + 5 = d + 41
5. Se sabe que el número de vértices del grafo no dirigido G es n y el. el número de aristas es e. La complejidad espacial de su lista de adyacencia es____.
O(n+e)