Preguntas y respuestas de la prueba escrita de estructura de datos
Preguntas y respuestas de la prueba escrita de estructura de datos:
1. ¿De forma individual? lista enlazada Al insertar un nodo señalado por s (el valor es e) antes del nodo señalado por p, se pueden realizar las siguientes operaciones:
q=head
while (q-; gt; siguiente !=p) q=q-gt; siguiente;
s= nuevo nodo; /Rellena los espacios en blanco
s-gt; next= ; //Rellena los espacios en blanco
2. La estructura de almacenamiento secuencial de una tabla lineal es un tipo de estructura de almacenamiento, mientras la estructura de almacenamiento en cadena es una especie de ___ estructura de almacenamiento.
A. Acceso aleatorio B. Acceso a índice C. Acceso secuencial D. Acceso hash
3. Si la tabla lineal adopta una estructura de almacenamiento en cadena, requiere memoria La dirección del. ubicación de almacenamiento disponible___.
A. Debe ser continua B. Parte de la dirección debe ser continua
C. Debe ser discontinua D. Puede ser continua o discontinua
4. En una lista enlazada individualmente, se sabe que el nodo señalado por q es el nodo predecesor del nodo señalado por p. Si el nodo s se inserta entre q y p, se ejecutará ____.
A. s-gt; siguiente=p-gt; siguiente; siguiente=s; ;
C. q-gt; siguiente=s; siguiente=p; > 5. En una lista enlazada individualmente, si el nodo señalado por p no es el último nodo y el nodo señalado por s se inserta después de p, se ejecutará ____.
A. s-gt; siguiente=p; siguiente=s; >
C. s-gt; siguiente=p-gt; siguiente; p=s; C. p-gt; siguiente=s; siguiente=p; En una lista enlazada individualmente, si se eliminan los nodos posteriores del nodo señalado por p, se ejecutará ____.
A. p-gt; siguiente= p-gt; siguiente-gt; siguiente; p-gt; ;
C. p-gt; next= p-gt; next; D. p= p-gt; next-gt;
no tengo si____ .
A. Acceso aleatorio a cualquier elemento B. Las operaciones de inserción y eliminación no requieren mover elementos
C. No es necesario estimar el tamaño del espacio de almacenamiento por adelantado D. El almacenamiento requerido el espacio es proporcional a la longitud de la mesa lineal
p>
8. ¿Cuál de las siguientes afirmaciones sobre las tablas lineales es incorrecta?
R Los elementos de datos de una tabla lineal pueden ser de diferentes tipos como números, caracteres, registros, etc.
B El número de elementos de datos contenidos en la tabla lineal no es arbitrario.
C Cada nodo en la tabla lineal tiene un y solo un predecesor directo y un sucesor directo.
D Existe una tabla lineal: cada nodo de la tabla no tiene un predecesor directo ni un sucesor directo.
9. Para eliminar el i-ésimo elemento en una lista de secuencia de longitud n, se deben mover los elementos. Si desea insertar un elemento antes del elemento i-ésimo, mueva ( ) los elementos hacia atrás. N-I N-I 1
Respuesta
1.q-gt;next=s;
s-gt;next=p; 2.A/C (Esta pregunta es para evaluar la comprensión de los conceptos. Consulte la pregunta 7. ¿Se puede acceder inmediatamente a la lista de secuencia, pero no a la lista vinculada?)
3.D
4.C
5.B
6.A
7.A (definitivamente elija A para esta pregunta, porque la lista vinculada puede solo se basará en su anterior. Solo se puede usar un nodo para encontrar el siguiente nodo y no tiene la función de acceder aleatoriamente a elementos)
8.C
9.n-i ; n-i 1
Más preguntas de prueba escrita relacionadas recomendadas:
¿Preguntas de prueba escrita de ingeniero de software de Java de Rongjieke? ¿Preguntas de prueba escrita de ingeniero de operación y mantenimiento? /p>