Prueba simulada de algoritmos de estructuras de datos
Esta sección le presenta varios conjuntos de pruebas simuladas relacionadas con Data Structures Algorithms. Puede descargar estas pruebas simuladas de muestra en su máquina local y resolverlas sin conexión a su conveniencia. Cada prueba simulada se suministra con una clave de prueba simulada que le permite verificar la puntuación final y calificar usted mismo.
Prueba simulada de algoritmos de estructuras de datos I
P 1 - ¿Cuál es la complejidad temporal del peor caso del algoritmo de búsqueda lineal?
Respuesta: D
Explicación
La búsqueda lineal escanea secuencialmente para encontrar el valor objetivo. El mejor caso es Ο (1) y el promedio y el peor de los casos es Ο (n). El peor de los casos es cuando los datos no están en la lista y deben escanear todos los n elementos.
P 2 - ¿Cuál es la complejidad en tiempo de ejecución del peor caso del algoritmo de búsqueda binaria?
Respuesta: D
Explicación
En el peor de los casos, la búsqueda binaria estará destinada a la izquierda o la derecha, haciendo que se comparen todos los n valores.
P 3 - ¿Cuál de los siguientes utiliza el método FIFO?
Respuesta: A
Explicación
La cola mantiene dos punteros: delantero y trasero. En la estructura de datos de la cola, el elemento insertado primero siempre se eliminará primero, por lo tanto, ¡FIFO!
P 4 - Un gráfico completo puede tener
B - n n - 2 árboles de expansión
Respuesta: B
Explicación
Como máximo, un gráfico completo puede tener n n - 1 árboles de expansión.
P 5 - ¿Cuál de los siguientes no es el enfoque de dividir y conquistar?
Respuesta: B
Explicación
Entre las opciones, solo Merge sort divide la lista en sublistas, las ordena y luego las combina
Q 6 - La notación de prefijo también se conoce como
Respuesta: D
Explicación
Notación polaca
P 7 - En orden, el recorrido del árbol de búsqueda binaria producirá -
Respuesta: C
Explicación
El árbol de búsqueda binaria produce una lista ordenada cuando se recorre en orden.
Q 8 - En un min-montón:
A : los nodos principales tienen valores mayores o iguales que sus hijos
B - los nodos padres tienen valores menores o iguales a sus hijos
Respuesta: A
Explicación
En un montón mínimo, los padres siempre tienen valores menores o iguales que los de sus hijos.
Q 9 - Un procedimiento que se llama a sí mismo se llama
Respuesta: C
Explicación
En recursividad, un procedimiento se llama a sí mismo, ya sea directamente o llamando a un procedimiento que a su vez lo llama.
P 10 - Para que funcione un algoritmo de búsqueda binaria, es necesario que la matriz (lista)
Respuesta: A
Explicación
Como la búsqueda binaria divide la lista y selecciona una sublista para extender la búsqueda basada en la comparación de valores, es necesario que la matriz (lista) esté ordenada.
Respuesta: C
Explicación
Stack usa push () para insertar un elemento en la pila y pop () para eliminar el elemento superior de la pila.
P 12 - La estructura de datos de la cola funciona
Respuesta: B
Explicación
En la cola, el elemento de datos insertado primero estará disponible primero y el elemento de datos insertado en último lugar estará disponible en el último. FIFO significa primero en entrar, primero en salir y es una respuesta correcta.
Q 13 - El número máximo de nodos en un árbol binario con altura k, donde la raíz es la altura 0, es
Respuesta: B
Explicación
Si el nodo raíz está en la altura 0, entonces un árbol binario puede tener un máximo de 2 k + 1 - 1 nodos.
Por ejemplo: un árbol binario de altura 1, puede tener un máximo de 2 1 + 1 - 1 = 3 nodos.
r --------- 0
/ \
L R --------- 1
P 14 - ¿Cuál de los mencionados a continuación es una estructura de datos lineal?
Respuesta: D
Explicación
Todas las estructuras de datos mencionadas son de naturaleza lineal.
P 15 - ¿Qué estructura de datos se utiliza para el primer recorrido en profundidad de un gráfico?
Respuesta: B
Explicación
La pila se usa para el primer recorrido en profundidad, mientras que la cola se usa para el primer recorrido en amplitud
P 16 - ¿Qué estructura de datos se utiliza para la amplitud del primer recorrido de un gráfico?
Respuesta: A
Explicación
La cola se usa para el primer recorrido en amplitud, mientras que la pila se usa para el primer recorrido en profundidad.
P 17 - ¿Qué estructura de datos se puede utilizar para comprobar si una sintaxis tiene una parántesis equilibrada?
Respuesta: D
Explicación
Stack usa el método LIFO, que es bueno para verificar la paréntesis coincidente.
P 18 - La expresión de sufijo es solo un reverso de la expresión de prefijo.
Respuesta: B
Explicación
Las notaciones de expresión no son inversas (o algo así) entre sí, sino que los operadores usados en la expresión tienen arreglos diferentes.
Q 19 - La pila se utiliza para
Respuesta: C
Explicación
Los procedimientos recursivos usan pilas para ejecutar el resultado de la última llamada de procedimiento ejecutada.
P 20 - Se puede utilizar una lista enlazada circular para
Respuesta: C
Explicación
Tanto la estructura de datos de la pila como la de la cola se pueden representar mediante una lista enlazada circular.
Respuesta: A
Explicación
Una lista vinculada es una estructura dinámica, puede reducirse y expandirse según lo requiera el programa.
P 22 - El número mínimo de movimientos necesarios para resolver un rompecabezas de la Torre de Hanoi es
Respuesta: C
Explicación
El número mínimo de movimientos necesarios para resolver un rompecabezas de la Torre de Hanoi es 2 n - 1. Donde n es el número de discos. Si el número de discos es 3, entonces el número mínimo de movimientos requeridos es 2 3 - 1 = 7
P 23 - ¿Cuál de los siguientes es un ejemplo de enfoque de programación dinámica?
Respuesta: D
Explicación
Todos los mencionados utilizan un enfoque de programación dinámica. Antes de resolver el subproblema en cuestión, el algoritmo dinámico intentará examinar los resultados de subproblemas previamente resueltos. Las soluciones de subproblemas se combinan con el fin de lograr la mejor solución.
P 24 - La siguiente fórmula producirá
Fn = Fn-1 + Fn-2
Respuesta: B
Explicación
La serie Fibonacci genera un número subsiguiente agregando dos números anteriores.
P 25 - ¿Número mínimo de colas necesarias para la implementación de la cola de prioridad?
Respuesta: D
Explicación
El número mínimo de colas necesarias para la implementación de la cola de prioridad es dos. Uno para almacenar datos reales y otro para almacenar prioridades.
Hoja de respuestas
Número de pregunta | Clave de respuesta |
---|---|
1 | re |
2 | re |
3 | UN |
4 | segundo |
5 | segundo |
6 | re |
7 | C |
8 | UN |
9 | C |
10 | UN |
11 | C |
12 | segundo |
13 | segundo |
14 | re |
15 | segundo |
dieciséis | UN |
17 | re |
18 | segundo |
19 | C |
20 | C |
21 | UN |
22 | C |
23 | re |
24 | segundo |
25 | re |