Pregunta: 1. Para 8 claves y 6 ranuras en una tabla hash con hash y enstringmiento uniformes, ¿cuál es la cantidad esperada de elementos que generan hash en una ubicación en particular? (A) 2,33 (B) 0,75 (C) 1,33 (D) 2 Solución: Probabilidad de que key1 termine en la ranura 1 = 1/6 Probabilidad de que key2 … Continue reading «Estructuras de datos y algoritmos | Conjunto 37»
¿Cuál de los siguientes pares de recorridos no es suficiente para construir un árbol binario a partir de los recorridos dados? (A) Pedido anticipado y Pedido posterior (B) Pedido previo y Pedido posterior (C) Pedido previo y Pedido posterior (D) Ninguno de los anteriores Respuesta: (B) Explicación: Consulte https://www.geeksforgeeks.org/if-you-are-given -dos-secuencias transversales-puedes-construir-el-árbol-binario/ para más detalles. Cuestionario … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 5»
Considere las siguientes funciones de rotación a la izquierda y rotación a la derecha comúnmente utilizadas en BST autoajustables T1, T2 and T3 are subtrees of the tree rooted with y (on left side) or x (on right side) y x / \ Right Rotation / \ x T3 – – – – – – … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 7»
En la operación de eliminación de BST, necesitamos el sucesor en orden (o predecesor) de un Node cuando el Node que se eliminará tiene tanto el hijo izquierdo como el derecho como no vacíos. ¿Cuál de las siguientes afirmaciones sobre el sucesor en orden necesario en la operación de borrado es cierta? (A) El sucesor … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 2»
La mejor estructura de datos para verificar si una expresión aritmética tiene paréntesis balanceados es a (GATE CS 2004) (A) cola (B) pila (C) árbol (D) lista Respuesta: (B) Explicación: Hay tres tipos de paréntesis [ ] { }(). A continuación se muestra un segmento de código arbitrario c que tiene paréntesis de los tres … Continue reading «Estructuras de datos | Varios | Pregunta 4»
Dados tres enteros N , K y X , la tarea es construir una array de longitud N , en la que XOR de todos los elementos de cada subarray contigua de longitud K es X . Ejemplos: Entrada: N = 5, K = 1, X = 4 Salida: 4 4 4 4 4 Explicación: … Continue reading «Cree una array tal que XOR de subarreglos de longitud K sea X»
Considere la siguiente representación anidada de árboles binarios: (XYZ) indica que Y y Z son las subtensiones izquierda y derecha, respectivamente, del Node X. Tenga en cuenta que Y y Z pueden ser NULL o anidados. ¿Cuál de los siguientes representa un árbol binario válido? (A) (1 2 (4 5 6 7)) (B) (1 (2 … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 14»
El sueño de todo programador es convertirse no solo en un buen, sino también en un gran programador. Todos queremos lograr nuestras metas y para lograr nuestras metas, debemos tener un gran plan con nosotros. En este contexto, hemos decidido proporcionar una guía completa para la preparación de entrevistas de Arrays, que lo ayudará a … Continue reading «Guía completa sobre preparación de entrevistas de arrays»
¿Qué pasará si usamos Array.length()? Antes de pasar a la razón por la que no podemos escribir Array.length() , primero veamos qué sucederá si intentamos usar Array.length() en el código Java. A continuación se muestra un fragmento de código para comprobarlo. Java import java.io.*; class GFG { public static void main(String[] args) { int … Continue reading «¿Por qué Array.length() da error cuando se usa en Java?»
¿Quién es Love Babar? Love Babbar es un Youtuber famoso, graduado de NSUT Delhi que también ha trabajado como ingeniero de software en Amazon. ¿Qué es una hoja DSA? Una hoja que cubre casi todos los conceptos de estructuras de datos y algoritmos. Entonces, esta hoja DSA de Love Babbar contiene 450 preguntas de … Continue reading «Hoja DSA de Love Babbar»