2-1
Si una cola se conoce como una lista vinculada individualmente, el estado actual de la lista vinculada individualmente (incluidos 3 objetos) es: 1-> 2-> 3, donde x-> y indica que el siguiente nodo de x es y . En este momento, si el objeto 4 está en cola y el objeto al principio de la cola está en cola, el estado de la lista individualmente vinculada es: 2-> 3-> 4
2-7
Si la operación más común de una tabla lineal es acceder a cualquier elemento con un número de secuencia específico e insertar y eliminar operaciones al final, ¿qué método de almacenamiento se utiliza para ahorrar más tiempo?
Tabla de secuencia
2-11
La fórmula recursiva de la complejidad temporal de un programa dado: T (1) = 1, T (N) = 2T (N / 2) + N. Entonces la complejidad del tiempo del programa es
O (NlogN)
2-12
Matriz A [1..5,1..6] Cada elemento ocupa 5 unidades, y se almacena en celdas de memoria consecutivas con una dirección inicial de 1000 en orden de prioridad de línea, luego el elemento A [5, 5] La dirección es:
1000 + (6 * 5) * 4 + 5 * 5 = 1000 + 120 + 25 = 1145
pero 1145 es la dirección de la unidad de memoria después de A [5,5] (es decir, la primera dirección de A [5,6]). Por lo tanto, la primera dirección de A [5,5] es 1145-5 = 1140.
Si ha estudiado ensamblaje, es fácil de entender.
[Ejemplo]:
cada elemento de la matriz A [0..5,0..6] ocupa cinco bytes y se almacena en una unidad de memoria con una dirección inicial de 1000 en orden de prioridad de columna, luego el elemento A [5 , 5] La dirección es (A).
A. 1175 B. 1180 C. 1205 D. 1210
La letra hexadecimal significa: binario es B, octal es O, decimal es D y hexadecimal es H
2-13
El estado de almacenamiento de una lista enlazada individualmente con el elemento de encabezado c conocido en la memoria se muestra en la siguiente tabla: [figura omitida]
ahora almacene f en 1014H e insértelo en la lista enlazada individualmente, si f está ubicado lógicamente en un Y e, entonces la "dirección de enlace" de a, e, f
Sí:
1014H, 1004H, 1010H
[Nota] Preste atención a un teorema: un árbol binario con n nodos tiene k = capas logn