Clasificación de preguntas sobre estructura de datos (juicio)

Tarea 0:

1. Cada elemento de la matriz de puntero es una variable de puntero. t
2. char *s="Lenguaje C"; significa que s es una variable de puntero que apunta a una cadena y la primera dirección de la cadena se asigna a s. t
3. int (*p)[4] Significa que p es una matriz de puntero, que contiene 4 elementos variables de puntero. F
4. El tipo de estructura en sí no ocupa espacio de memoria, pero las variables de estructura ocupan espacio de memoria. t
5. Las variables estructurales se pueden utilizar como elementos de matriz. t
6. Los tipos de miembros de la estructura deben ser tipos de datos básicos. F
7. El acceso directo significa acceder directamente a la variable utilizando su dirección. t
8. El nombre de la función representa la dirección de entrada de la función. Por lo tanto, a una variable de puntero que apunta a una función se le puede asignar un valor utilizando el nombre de la función. t
9. Los tipos de miembros de la estructura deben ser tipos de datos básicos. F
10. Puede usar una variable de puntero para señalar una función y luego llamar a la función a través de la variable de puntero. t

Tarea 1

1. Si se utiliza una lista vinculada para representar una lista lineal, las direcciones de los elementos de la lista deben ser consecutivas. F
2. La definición de operaciones básicas en tipos de datos abstractos está relacionada con la implementación específica. F

Tarea 2

1. Los dos aspectos principales del análisis de algoritmos son el análisis de la complejidad del tiempo y la complejidad del espacio. t
2. N^{​ 2} ​​logN y NlogN^{​ 2}​​ tienen la misma tasa de crecimiento. F
3. 2 ^​N​​ y N^{​ N} ​​tienen la misma tasa de crecimiento. F
4. (NlogN)/1000 es O(N). F
5. En cualquier caso ^, un algoritmo con complejidad temporal O(n​ 2 ​​) tardará más que un algoritmo con complejidad temporal O(n*logn). F
6. Para algunos algoritmos, el tiempo necesario no aumenta necesariamente de forma monótona a medida que aumenta el tamaño del problema. t

Tarea 3

1. La cantidad de elementos que deben moverse al insertar o eliminar operaciones en la tabla de secuencia no tiene nada que ver con la posición del elemento que se insertará o eliminará. F
2. El llamado acceso aleatorio significa que el elemento especificado se puede encontrar en un tiempo O (1) a través de la primera dirección y el valor del número de bits del elemento. t
3. Los elementos que son lógicamente adyacentes en la tabla de secuencia también tienen posiciones físicas adyacentes. t
4. Las tablas lineales almacenadas secuencialmente no admiten el acceso aleatorio. F
5. Para una lista lineal de longitud N que se almacena secuencialmente, la complejidad temporal de acceder a los nodos y agregar nodos corresponde a O (1) y O (N) respectivamente. t
6. Si las operaciones más utilizadas de una tabla lineal son acceder a elementos con cualquier número de serie especificado y realizar operaciones de inserción y eliminación al final, entonces el uso del almacenamiento secuencial de tablas ahorrará la mayor cantidad de tiempo. t
7. Para una lista lineal de longitud N que se almacena secuencialmente, la complejidad temporal de eliminar el primer elemento e insertar el último elemento corresponde a O(1) y O(N) respectivamente. F

Tarea 5

1. En una lista enlazada individualmente con N nodos, la complejidad temporal de acceder a los nodos y agregar nodos corresponde a O (1) y O (N) respectivamente. F
2. Si se utiliza una lista vinculada para representar una lista lineal, las direcciones de los elementos de la lista deben ser consecutivas. F
3. La complejidad temporal de fusionar dos listas enlazadas individualmente con longitudes m y n en una lista enlazada individualmente es O (m + n). F
4. Una lista enlazada individualmente no es una estructura de almacenamiento de acceso aleatorio. t

Tarea 7

1. Operando en la pila S: Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S). La secuencia de salida es: 123. F
2. Si la secuencia de entrada de una pila es 1, 2, 3,...,N, y el primer elemento de la secuencia de salida es i, entonces el j-ésimo elemento de salida es j−i−1. F
3. Si la secuencia de entrada de una pila es {1, 2, 3, 4, 5}, es imposible obtener una secuencia emergente como {3, 4, 1, 2, 5}. t

Tarea 9

1. La llamada "cola circular" se refiere a una cola representada por una lista enlazada circular unidireccional o una matriz circular. F
2. En una cola circular representada por una matriz, el valor frontal debe ser menor o igual que el valor posterior. F
3. Ya sea una operación de cola o una operación de pila, la situación de "desbordamiento" debe considerarse en la estructura de almacenamiento secuencial. t

Tarea 11

1. Hay un árbol binario con un total de 2016 nodos, 16 de los cuales tienen un solo hijo. F

Tarea 12

1. Si A y B son ambos nodos hoja de un árbol binario, entonces existe un árbol binario cuya secuencia transversal de preorden es...A...B..., y la secuencia transversal de orden es... LICENCIADO EN LETRAS.... F
2. Si las secuencias transversales en orden y en orden posterior de un determinado árbol binario son exactamente las mismas, entonces ningún nodo en el árbol binario debe tener ningún hijo restante. F
3. Si un nodo es el último nodo en la secuencia transversal en orden de un árbol binario, debe ser el último nodo en la secuencia transversal en orden previo del árbol. F
4. Si las secuencias transversales en orden y en orden posterior de un determinado árbol binario son exactamente iguales, entonces ningún nodo en el árbol binario debe tener un hijo adecuado. t
5. Si las secuencias transversales de preorden y de orden de un determinado árbol binario son exactamente las mismas, entonces ningún nodo en el árbol binario debe tener ningún hijo restante. t
6. Se sabe que el resultado del recorrido en orden previo de un árbol binario es ABC, por lo que CAB no puede ser el resultado del recorrido en orden. t

Tarea 13

1. Para un bosque con N nodos y K aristas, no es posible determinar cuántos árboles tiene. F

Tarea 14

1. Construya un árbol de Huffman para N (N≥2) caracteres con diferentes pesos, luego el peso de cualquier nodo que no sea hoja en el árbol no debe ser menor que el peso de cualquier nodo en la siguiente capa. t

Tarea 15

1. Un grafo conexo no dirigido tiene al menos un vértice de grado 1. F
2. Al utilizar el método de lista de adyacencia para almacenar gráficos, la cantidad de espacio de almacenamiento ocupado solo está relacionada con la cantidad de nodos en el gráfico, pero no con la cantidad de bordes. F
3. Al utilizar el método de matriz de adyacencia para almacenar gráficos, la cantidad de espacio de almacenamiento ocupado solo está relacionada con la cantidad de nodos en el gráfico y no tiene nada que ver con la cantidad de aristas. t
4. En un gráfico dirigido, la suma de los grados de entrada y salida de todos los vértices es igual al doble de la suma de todas las aristas. t
5. En cualquier gráfico dirigido, la suma de los grados de entrada de todos los vértices es igual a la suma de los grados de salida de todos los vértices. t
6. Si un grafo no dirigido G debe realizar dos búsquedas en amplitud para visitar todos sus vértices, entonces debe haber un ciclo en G. F
7. Si un gráfico no dirigido G debe realizar dos búsquedas en amplitud para visitar todos sus vértices, entonces G debe tener 2 componentes conectados. t
8. La suma de los grados de todos los vértices en un gráfico conexo no dirigido es un número par. t
9. El número de aristas en un gráfico conectado no dirigido debe ser mayor que el número de vértices menos 1. F

Tarea 18

1. En un gráfico no dirigido ponderado, si la distancia del camino más corto de b a a es 12, y hay un borde con peso 2 entre c y b, entonces la distancia del camino más corto de c a a no debe ser menor que 10. t