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?

A - Ο (1)

B - Ο (n)

C - Ο (log n)

D - Ο (n 2 )

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?

A - Ο (n 2 )

B - Ο (n log n )

C - Ο (n 3 )

D - Ο (n)

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?

A - Cola

B - Pila

C - Tabla hash

D - Árbol de búsqueda binaria

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!

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?

A - Orden de inserción

B - Combinar clasificación

C - Tipo de concha

D - Ordenar montón

Respuesta: B

Explicación

Entre las opciones, solo Merge sort divide la lista en sublistas, las ordena y luego las combina

Respuesta: D

Explicación

Notación polaca

P 7 - En orden, el recorrido del árbol de búsqueda binaria producirá -

A - lista sin clasificar

B - reverso de la entrada

C - lista ordenada

D - ninguno de los anteriores

Respuesta: C

Explicación

El árbol de búsqueda binaria produce una lista ordenada cuando se recorre en orden.

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

A - llamada ilegal

B - pulido inverso

C - recursivo

D - ninguno de los anteriores

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)

A - ordenado

B - sin clasificar

C - en un montón

D - salió de la pila

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.

Q 11 - las funciones push () y pop () se encuentran en

A - colas

B - listas

C - pilas

D - árboles

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

A - LIFO

B - FIFO

C - FILO

D - ninguno de los anteriores

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

A - 2 k - 1

B - 2 k + 1 - 1

C - 2 k-1 + 1

D - 2 k - 1

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?

A - Cola

B - Pila

C - Matrices

D - Todo lo anterior

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?

A - cola

B - pila

C - lista

D - ninguno de los anteriores

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?

A - cola

B - pila

C - lista

D - ninguno de los anteriores

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?

A - cola

B - árbol

C - lista

D - pila

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.

A - Verdadero

B - Falso

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.

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

A - Pila

B - Cola

C - Pila y cola

D - Ni pila ni cola

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.

P 21 - Una lista vinculada es una estructura dinámica

A - verdad

B - falso

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

A - 2 n 2

B - 2 n-1

C - 2 n - 1

D - 2n - 1

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?

A - Serie Fibonacci

B - Torre de Hanoi

C - Camino más corto de Dijkstra

D - Todo lo anterior

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

A - Número Armstrong

B - Serie Fibonacci

C - Número de Euler

D - Número primo

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?

A - 5

B - 4

C - 3

D - 2

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