Dada la string str , la tarea es convertirla en una lista enlazada individual . Ejemplos: Input: str = «ABCDABC» Output: A -> B -> C -> D -> A -> B -> C Input: str = «GEEKS» Output: G -> E -> E -> K -> S Acercarse: Crear una lista vinculada Obtenga cada … Continue reading «Convertir una string en una lista enlazada individualmente»
Se utiliza una lista enlazada circularmente para representar una cola. Se utiliza una única variable p para acceder a la cola. ¿A qué Node debe apuntar p para que las operaciones enQueue y deQueue puedan realizarse en tiempo constante? (PUERTA 2004) (A) Node posterior (B) Node frontal (C) no es posible con un solo puntero … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 12»
¿Cuál de los siguientes puntos es verdadero acerca de la estructura de datos de la lista enlazada cuando se compara con una array? (A) Las arrays tienen una mejor localidad de caché que puede mejorarlas en términos de rendimiento. (B) Es fácil insertar y eliminar elementos en la Lista enlazada (C) El acceso aleatorio no … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 2»
Dada una lista enlazada, la tarea es reorganizar la lista enlazada de la siguiente manera: Invierta la segunda mitad de la lista enlazada dada. El primer elemento de la lista enlazada es el primer elemento de la primera mitad. El segundo elemento de la lista enlazada es el primer elemento de la segunda mitad. … Continue reading «Combinar la primera mitad y la segunda mitad invertida de la lista enlazada alternativamente»
En el peor de los casos, el número de comparaciones necesarias para buscar un elemento dado en una lista enlazada de longitud n es (GATE CS 2002) (A) log 2 n (B) n/2 (C) log 2 n – 1 (D) n Respuesta: (D) Explicación: En el peor de los casos, el elemento a buscar tiene … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 9»
¿Es posible crear una lista doblemente enlazada usando solo un puntero con cada Node? (A) No es posible (B) Sí, es posible almacenando XOR de direcciones de Nodes anteriores y siguientes. (C) Sí, es posible almacenando XOR del Node actual y el siguiente Node (D) Sí, es posible almacenando XOR del Node actual y el … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 14»
¿Qué hace la siguiente función para una lista enlazada dada con el primer Node como encabezado ? void fun1(struct node* head) { if(head == NULL) return; fun1(head->next); printf(«%d «, head->data); } (A) Imprime todos los Nodes de las listas enlazadas (B) Imprime todos los Nodes de la lista enlazada en orden inverso (C) Imprime los … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 1 – Part 5»
Considere la siguiente función para recorrer una lista enlazada. void traverse(struct Node *head) { while (head->next != NULL) { printf(«%d «, head->data); head = head->next; } } ¿Cuál de las siguientes es FALSA sobre la función anterior? (A) La función puede fallar cuando la lista enlazada está vacía (B) La función no imprime el último … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 17»
¿Cuál es el resultado de la siguiente función para comenzar a apuntar al primer Node de la siguiente lista vinculada? 1->2->3->4->5->6 void fun(struct node* start) { if(start == NULL) return; printf(«%d «, start->data); if(start->next != NULL ) fun(start->next->next); printf(«%d «, start->data); } (A) 1 4 6 6 4 1 (B) 1 3 5 1 … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 6»
¿Cuáles son las complejidades temporales de encontrar el octavo elemento desde el principio y el octavo elemento desde el final en una lista enlazada individualmente? Sea n el número de Nodes en la lista enlazada, puede suponer que n > 8. (A) O(1) y O(n) (B) O(1) y O(1) (C) O(n) y O(1) (D) O(n) … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 13»