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»
¿Cuál de los siguientes no puede generar el árbol binario completo? (A) Inorder y Preorder (B) Inorder y Postorder (C) Preorder y Postorder (D) Ninguno de los anteriores Respuesta: (D) Explicación: Para generar un árbol binario, se necesitan dos recorridos y uno de ellos debe ser inorder. Sin embargo, se puede generar un árbol binario … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 9»
El tiempo de ejecución del peor de los casos para buscar un elemento en un árbol de búsqueda binario equilibrado con n2^n elementos es (A) (B) (C) (D) (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: El tiempo necesario para buscar un elemento es donde h es la altura del árbol de … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 2»
Suponga que los números 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 se insertan en ese orden en un árbol de búsqueda binario inicialmente vacío. El árbol de búsqueda binario utiliza el orden habitual de los números naturales. ¿Cuál es la secuencia transversal en orden del árbol resultante? (A) 7 5 1 0 … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 6»
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»
Requisito previo : lista enlazada , lista enlazada circular Un Node de encabezado es un Node especial que se encuentra al principio de la lista. Una lista que contiene este tipo de Node se denomina lista enlazada por encabezado. Este tipo de lista es útil cuando se necesita información diferente a la que se encuentra … Continue reading «Lista enlazada de encabezado en C»
El recorrido posterior al orden de un árbol de búsqueda binario dado, T produce la siguiente secuencia de claves 10, 9, 23, 22, 27, 25, 15, 50, 95, 60, 40, 29 ¿Cuál de las siguientes secuencias de claves puede ser la resultado de un recorrido en orden del árbol T? (GATE CS 2005) (A) 9, … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 13»
Dada una array de par-producto pair[] , la tarea es encontrar la array original. Un arreglo par-producto para un arreglo arr[] es el arreglo que contiene el producto de todos los pares en forma ordenada, es decir, {(arr[0] * arr[1]), (arr[0] * arr[2]), …, (arr[1] * arr[2]), (arr[1] * arr[3]), …, (arr[n – 2] * … Continue reading «Construya una array a partir de su par-producto»
Primero, entendamos las arrays , es una colección de elementos almacenados en ubicaciones de memoria contiguas. La idea básica es almacenar varios elementos del mismo tipo juntos a los que se puede acceder por índice/clave (un número). La memoria contigua del tamaño declarado se asigna en montón/pila y luego la dirección del elemento se calcula … Continue reading «¿Cómo funciona exactamente la indexación en Arrays?»
Dados dos mapas map1 y map2 que tienen una string como clave y arrays de enteros como valores, la tarea es fusionarlos en un mapa de modo que si una clave es común en ambos mapas, las arrays respectivas deben fusionarse. Ejemplos : Entrada : map1 = { («key1», {0, 1}), («key2», {0, 1}) }, … Continue reading «Combinar dos Maps of Array en un Map of Array ordenado»