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»
Se requiere una estructura de datos para almacenar un conjunto de enteros de modo que cada una de las siguientes operaciones se pueda realizar en (log n) tiempo, donde n es el número de elementos en el conjunto. o Delection of the smallest element o Insertion of an element if it is not already present … Continue reading «Estructuras de datos | Varios | Pregunta 5»
¿Qué estructura de datos se utiliza para equilibrar los símbolos? (A) Pila (B) Cola (C) Árbol (D) Gráfico Respuesta: (A) Explicación: La pila se usa para equilibrar símbolos. Esto es ampliamente utilizado por el compilador para comprobar si faltan o hay símbolos adicionales. El inicio del símbolo (como (, [, {) se empuja a la … Continue reading «Estructuras de datos | Varios | Pregunta 1»
¿Qué estructura de datos es la más adecuada para convertir la implementación recursiva en una implementación iterativa de un algoritmo? (A) Cola (B) Pila ( C) Árbol ( D) Gráfica Respuesta : (B) Explicación: Dado que las llamadas a funciones se ejecutan en el último orden, la pila es la estructura de datos para convertir … Continue reading «Estructuras de datos | Varios | Pregunta 8»
¿Cuál de las siguientes estructuras de datos es la más adecuada para almacenar números muy grandes (números que no se pueden almacenar en long long int). Las siguientes son las operaciones necesarias para estos grandes números. (A) Array (B) Lista enlazada (C) Árbol binario (D) Hash Respuesta: (B) Explicación: Las únicas dos opciones que tienen … Continue reading «Estructuras de datos | Varios | Pregunta 7»
¿Qué estructura de datos se utiliza en la función de rehacer-deshacer? (A) Pila (B) Cola (C) Árbol (D) Gráfico Respuesta: (A) Explicación: La estructura de datos de la pila es la más adecuada para implementar la función de rehacer y deshacer. Esto se debe a que la pila se implementa con el orden LIFO (último … Continue reading «Estructuras de datos | Varios | Pregunta 2»
La combinación más adecuada para los siguientes pares X: depth first search 1: heap Y: breadth-first search 2: queue Z: sorting 3: stack es (GATE CS 2000): (A) X—1 Y—2 Z-3 (B) X—3 Y—1 Z-2 (C) X—3 Y—2 Z-1 (D) X—2 Y—3 Z-1 Respuesta: (C) Explicación: la pila se usa para la búsqueda en profundidad … Continue reading «Estructuras de datos | Varios | Pregunta 6»
¿Cuál de las siguientes estructuras de datos es la más adecuada para la implementación eficiente de la cola de prioridad? (A) Array (B) Lista vinculada (C) Montón (D) Pila Respuesta: (C) Explicación: Consulte https://www.geeksforgeeks.org/binary-heap/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed … Continue reading «Estructuras de datos | Varios | Pregunta 10»
¿Qué estructura de datos es más eficiente para encontrar los 10 elementos más grandes de 1 millón de elementos almacenados en un archivo? (A) Montón mínimo (B) Montón máximo (C) BST (D) Array ordenada Respuesta: (A) Explicación: El montón mínimo de tamaño 10 es suficiente para encontrar los 10 elementos más grandes. El algoritmo se … Continue reading «Estructuras de datos | Varios | Pregunta 3»
Considere una situación en la que un cliente recibe paquetes de un servidor. Puede haber diferencias en la velocidad del cliente y del servidor. ¿Qué estructura de datos es la más adecuada para la sincronización? (A) Lista enlazada circular (B) Cola (C) Pila (D) Cola de prioridad Respuesta: (B) Explicación: Dado que los paquetes deben … Continue reading «Estructuras de datos | Varios | Pregunta 9»