TALLER DE ALGORITMOS Y ESTRUCTURA DE DATOS 1 - 2DO PARCIAL

este preguntero esta en desarrollo si tenes material para agregar compartilo en el siguiente link de discort: Link de discort: https://discord.gg/Uzy2YjckaV. .....

Seleccione las 4 (cuatro) opciones correctas. Como profesional le consultan que es posible identificar en una lista doblemente enlazada. Usted, ¿Que responde?. A - El puntero cabecera apunta hacia el primer nodo de la lista. B - La inserción y el borrado de los elementos se realiza por el mismo extremo. C - El puntero fin apunta hacia el ultimo nodo de la lista. D - El primer puntero de cada nodo (anterior) apunta hacia adelante. E - El segundo puntero de cada nodo (siguiente) apunta hacia atrás.

Seleccione las 4 (cuatro) opciones correctas. Como profesional le consultan cuales de las siguientes opciones se corresponde con características de las listas doblemente enlazadas. Usted, ¿Que responde?. A - Ocupan mas espacio en memoria que las listas simplemente enlazadas para una misma cantidad de información. B - Pueden recorrerse en ambas direcciones. C -. D - En estas listas cada nodo consta de dos campos de enlace. E - La lista necesita dos punteros.

Seleccione las 4 opciones correctas. Como profesional le consultan que es posible identificar en una lista doblemente enlazada. Usted. ¿Que responde?. A - El primer puntero de cada nodo (anterior) apunta hacia adelante. B - El puntero cabecera apunta hacia el primer nodo de la lista. C - La insercion y el borrado de los elementos se realiza por el mismo extremo. D - El puntero fin apunta hacia el ultimo nodo de la lista. E - El segundo puntero de cada nodo (siguiente) apunta hacia atrás.

Seleccione las 4 (cuatro) repuestas correctas. ¿Cuales son los pasos que se deben seguir para aplicar el algoritmo de ordenación?. A - Intercambiar este elemento con el primer elemento de la matriz. B - Ordenar el resto de la matriz después del primer elemento de forma recursiva. C - Encontrar el elemento mas pequeño (mínimo) en una matriz. D - Compare este elemento con el primer elemento. Si este elemento es mas pequeño que el primer elemento, entonces es el elemento mínimo en toda la matriz. De lo contrario, el primer elemento es el mínimo. E - .....

Seleccione las 2 (dos) opciones correctas. En una lista enlazada cada elemento debe contener un campo: A - Que contiene el valor del método enqueue(). B - Por el cual se introduce y se elimina los valores con los metodos push() y pop(). C - Con el valor del elemento. D - ..... E - Con un enlace que contiene la posición del siguiente elemento.

Seleccione las 4 (cuatro) opciones correctas. ¿Cuales son los algoritmos de clasificación estables?. A - Se basan en el principio de clasificar una lista usando una clave primaria y secundaria. B - Pueden cambiar el orden relativo de registros con claves iguales. C - Implementar la siguiente regla: si dos elementos se comparan como iguales, entonces se conserva su orden relativo, de modo que si uno vino antes que el otro en la entrada, también lo hará en la salida. D - Al ordenar algunos tipos de datos, solo se examina una parte de los datos al determinar el orden de clasificación. E - Clasifican los elementos repetidos en el mismo orden que aparecen en la entrada.

Seleccione las 3 (tres) opciones correctas. ¿Cuales son los métodos de clasificación directos?. A -. B - Inserción. C - Burbuja. D - Selección. E - Estructura.

Seleccione las 2 (dos) opciones correctas. ¿Cuales de las siguientes opciones se corresponden con los algoritmos de ordenamiento estables?. A - MergeSort. B - Burbuja. C -. D - QuickSort. E - ShellSort.

Suponga que usted aplica el algoritmo de ordenamiento QuickSort al siguiente array de números enteros (10, 40, 7, 9, 15, 27): La primera iteracion deja el array de la siguiente (falta texto). D - (10, 9, 7, 40, 15, 27). B - (7, 9, 10, 15, 27, 40).

Suponga que usted aplica el algoritmo de ordenamiento QuickSort al siguiente array de números enteros (10, 40, 7, 9, 15, 27): La primera iteracion del algoritmo después de dividir todo el array utilizando el 1er sab...(falta texto). A - (21, 15, 11, 31, 70, 33). D - (15, 21, 11, 70, 31, 33).

El tiempo de ejecución para la operación de "modificar" (set) de las API Java LinkedList (Listas doblemente enlazadas) para un elemento que se encuentra cerca de la parte central de la lista es de: A - O(N3). B - O(N2). C - O(1). D - O(N). E - O(0).

¿Cual de estos algoritmos de ordenamiento en su complejidad computacional nunca llega a ser O(n²)?. A - MergeSort. .....

ENUNCIADO 15. B - Mergesort. D - ShellSort.

Seleccione la opción correcta. Como profesional le consultan en que consisten los dos elementos que conforman un nodo dentro de las listas enlazadas. Usted, ¿Que responde?. A - La primera parte contiene la información y la segunda parte es una referencia que apunta al siguiente elemento de la lista. B - .....

Seleccione la opción correcta. Como profesional le consultan que procedimiento siguen la lista circular simplemente enlazadas. Usted, ¿Que responde?. A - Una lista circular enlazada simplemente en la que el ultimo elemento (cola) se enlaza al primer elemento (cabecera). B -.

Seleccione la opción correcta. Como profesional le consultan que procedimiento siguen la listas simplemente enlazadas. Usted, ¿Que responde?. A - Cada nodo contiene dos enlaces: uno a su nodo predecesor y otro a su nodo sucesor. B - Cada nodo (elemento) contiene un único enlace que lo conecta al nodo siguiente o nodo sucesor.

Como profesional le consultan porque la insercion de un elemento al final de una lista enlazada es menos eficiente. Usted, ¿Que responde?. C - La insercion al final de la lista es menos eficiente debido a que, normalmente, no se tiene un puntero al ultimo nodo. .....

En una lista enlazada que carece de elementos el puntero adyacente tiene un valor nulo. FALSO. VERDADERO.

¿Que procedimiento se realiza cuando se usa el algoritmo de ordenamiento por inserción?. A -. B - En el algoritmo de inserción, cada elemento se compara con los elementos contiguos de su izquierda, uno tras otro. C -. D - En el algoritmo de inserción, cada elemento se compara con los elementos contiguos de su derecha, uno tras otro. E -.

¿Cual es el procedimiento que cumple el algoritmo de Shell o también llamado algoritmo de ordenación por insercion con incrementos decrecientes?. E - El algoritmo de Shell modifica los saltos contiguos resultantes de las comparaciones por saltos de mayor tamaño. C - El algoritmo de Shell elimina los saltos contiguos resultantes de las comparaciones por saltos de mayor menor.

Es una desventaja de las listas enlazadas: B - El tiempo de acceso a elementos individuales. .....

El underflow o subdesbordamiento se produce cuando se tiene una lista vacia y se desea borrar un elemento de la misma. A - FALSO. B - VERDADERO.

El codigo correcto para implementar el algoritmo de ordenamiento por selección en el lenguaje JAVA es el siguiente. Int IndiceMenor, i \z, n;n = int z=0; for 0=0(falta texto se ve borroso) exploracion en indiceMenor = i;// j explora la sublista a(i + 1).a(n-1+z)for (j= i+1) (falta texto). A - FALSO. B - VERDADERO.

El tiempo de ejecución esperado (promedio) para el algoritmo de ordenación del tipo Mergesort es de: B - O(n log n). C - O(n²).

El tiempo de ejecución esperado (promedio) para el algoritmo de ordenación del tipo insercion es de: A -. B - O(n). C - O(n²). D -. E -.

Suponga que usted aplica el algoritmo de ordenamiento ShellSort al siguiente array de numero enteros (65, 20, 12, 14, 19, 21), la primera iteracion del algoritmo después de dividir todo el array verificando el 1er salto como (n/2), siendo n el numero de elementos del array, queda de la siguiente manera: A - ..... B - (14, 19, 12, 65, 20, 21).

Los métodos de ordenamiento se pueden aplicar tanto para arrays unidimensionales como para matrices y tablas. A - FALSO. B - VERDADERO.

Las listas enlazadas circulares permiten extraer los datos desde el fondo de una pila. A - FALSO. B - VERDADERO.

El UML (Unified Modeling Language) es: A -. B - Un lenguaje de modelado que permite diagramar un LMS a través de una serie de estereotipos como son las clases. C - Un lenguaje de modelado que permite diagramar un TDA a través de una serie de estereotipos como son las clases. D -. E -.