Una estructura de datos es una forma particular de organizar los datos en una computadora para que pueda usarse de manera efectiva. En este artículo, se analizan las aplicaciones en tiempo real de todas las estructuras de datos. Aplicación de arrays : Las arrays son las estructuras de datos más simples que almacenan elementos del … Continue reading «Aplicación en tiempo real de Estructuras de Datos»
¿Cuál de las siguientes operaciones no es O(1) para una array de datos ordenados? Puede suponer que los elementos de la array son distintos. (A) Encuentra el i-ésimo elemento más grande (B) Elimina un elemento (C) Encuentra el i-ésimo elemento más pequeño (D) Todas las anteriores Respuesta: (B) Explicación: La complejidad de tiempo en el … Continue reading «Estructuras de datos | array | Pregunta 2»
Un programa P lee 500 enteros en el rango [0..100] que representa las calificaciones de 500 estudiantes. Luego imprime la frecuencia de cada puntaje por encima de 50. ¿Cuál sería la mejor manera para que P almacenara las frecuencias? (GATE CS 2005) (A) Una array de 50 números (B) Una array de 100 números (C) … Continue reading «Estructuras de datos | array | Pregunta 1»