Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Encuentra los documentos específicos para los exámenes de tu universidad
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
ejercicios, evaluacion,. trabajo, colaborativo
Tipo: Exámenes
1 / 16
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
Fecha de entrega 22 de sep en 23:55 Puntos 75 Preguntas 20 Disponible 19 de sep en 0:00 - 22 de sep en 23:55 4 días Límite de tiempo 90 minutos Intentos permitidos 2
MANTENER Intento 1 28 minutos 58.13 de 75
MÁS RECIENTE Intento 2 13 minutos 56.25 de 75
Intento 1 28 minutos 58.13 de 75
Puntaje para este intento: 56.25 de 75
O(n)
O(n log n)
O(n^2)
Pregunta 3^ 3.75^ / 3.75^ pts
O(n^2)
O(n log n)
O(log n)
O(n)
IncorrectoIncorrecto Pregunta 4 0 / 3.75 pts
Pregunta 5^ 3.75^ / 3.75^ pts
No es necesario calcularla, por definición el orden complejidad de una estructura condicional siempre es O(1).
Calcular la complejidad de la evaluación de la condición; luego calcular la complejidad de cada instrucción por separado, y al final quedarse con el orden de complejidad más grande.
Pregunta 7^ 3.75^ / 3.75^ pts
El uso de la memoria.
El uso del procesador.
El consumo de energía.
El uso de disco duro.
Pregunta 8^ 3.75^ / 3.75^ pts
No existen diferencias entre estos dos tipos de listas bajo ningún aspecto.
Cada nodo la lista doblemente enlazada tiene dos apuntadores; mientras que, cada nodo de la lista sencillamente enlazada tiene un apuntador.
La lista doblemente enlazada admite inserciones de nuevos elementos en ambos extremos de la estructura; mientras que, la lista sencillamente enlazada sólo admite inserciones al final de la lista.
Cada elemento de la lista doblemente enlazada guarda dos valores; mientras que, cada elemento de la lista sencillamente enlazada guarda un solo valor.
Pregunta 9^ 3.75^ / 3.75^ pts
Una pila, porque las pilas siguen la disciplina: lo primero en entrar es lo primero en salir.
Una pila, porque las pilas siguen la disciplina: lo último en entrar es lo primero en salir.
Una cola, porque las colas siguen la disciplina: lo último en entrar es lo primero en salir.
Una cola, porque las colas siguen la disciplina: lo primero en entrar es lo primero en salir.
IncorrectoIncorrecto Pregunta 12 0 / 3.75 pts
O(n)
O(n^2)
O(n^4)
Pregunta 13^ 3.75^ / 3.75^ pts
O(n^2)
O(n)
O(n log n)
Pregunta 14^ 3.75^ / 3.75^ pts
Pregunta 16^ 3.75^ / 3.75^ pts
El tipo de implementación de una lista incide sobre la eficiencia en las operaciones de consulta.
El tipo de implementación de una lista incide sobre la eficiencia en las operaciones de eliminación.
El tipo de implementación de una lista no incide en el uso de memoria principal.
El tipo de implementación de una lista no incide sobre la eficiencia en las operaciones de inserción.
Pregunta 17^ 3.75^ / 3.75^ pts
Las listas no pueden estar vacías; los arreglos sí.
Los arreglos no pueden estar vacíos; las listas sí.
Las listas pueden ser re-dimensionadas, los arreglos no.
Los arreglos pueden ser re-dimensionados, las listas no.
Pregunta 18^ 3.75^ / 3.75^ pts
O(n)
O(log n)
O(n^2)
Pregunta 19^ 3.75^ / 3.75^ pts
××
O (n^2), O(n), O(n log n ), O (log n)
Puntaje del examen: 56.25 de 75
