Taller de Algoritmos - Parcial 2

Para aplicar la búsqueda secuencial o Binaria siempre se debe tener en cuenta que: La búsqueda secuencial se aplica para localizar una clave en un vector no ordenado. La búsqueda secuencial se utiliza para encontrar una clave en un vector ordenado. La búsqueda binaria es adecuada para buscar una clave en un vector no ordenado. La búsqueda secuencial es eficiente en la búsqueda de claves en estructuras de datos complejas. La búsqueda binaria se emplea para localizar una clave en una matriz bidimensional no ordenada.

El algoritmo de ordenación Qué es muy similar a la ordenación por selección, pero difiere fundamentalmente en que el ordenamiento hecho por ese algo este algoritmo escanea hacia atrás desde la clave actual, Mientras que el ordenamiento por selección busca hacia adelante en ese caso se habla del algoritmo de ordenamiento. Inserción. Burbuja. Fusión. Rápida. Montículos.

Seleccione las 2 (dos) opciones correctas. En una Lista Enlazada cada elemento debe contener un campo. Con un enlace que contiene la posición del siguiente elemento. Con el valor del elemento. Con un enlace que contiene la posición del elemento anterior. Con el doble del valor del elemento. Con el valor del elemento anterior.

El siguiente algoritmo se utiliza para ordenar de forma ascendente los elementos de [...] matriz de particion en dos sublistas SL1 y SL2 con (n / 2) elementos cada. Paso 2: Luego se [...] independientemente. Paso 3: Combinar SL1 y SL2 en un grupo (matriz) ordenado unico. El algori [...] anterior es: MergeSort. QuickSort. BubbleSort. InsertionSort. SelectionSort.

Seleccione las 4 (cuatro) opciones correctas. La estrategia para implementar el algoritmo [...] los siguientes pasos, ¿cuales son?. Siempre que se encuentre un par de este tipo, cambielos y continue buscando hasta que fin[...] eténgase cuando un escaneo a traves de toda la matriz no encuentre un par ordenado. Escanear la matriz, buscando pares de elementos consecutivos que esten. Ordenados incorrectamente. Luego encuentre una j, tal que matriz [j + 1] < matriz [j]. Cuando no hay pares invertidos, la matriz se ordena. Esto justifica nuestro condicion de [...]. Divida la matriz en m/2 elementos, en donde m es el numero de elementos de la matriz.

El siguiente código se utiliza para ordenar de forma ascendente los elementos de una lista de valores: public void sort… ist.addAll(der); }... Mergesort. QuickSort. BubbleSort. InsertionSort. SelectionSort.

El algoritmo de ordenación que se repite, consume un elemento de entrada en cada repetición y genera una lista de salida ordenada. En cada iteración, la ordenación elimina un elemento de los que encuentra la ubicación a la que pertenece dentro de la lista ordenada y la inserta allí. Se repite hasta que no quedan elementos de entrada. Inserción. Burbuja. Selección. Fusión. Rápida.

La forma de declarar una estructura nodo dentro de una lista enlazada de números enteros en el lenguaje JAVA es Clase Nodo… enlace = int;}}. Falso. Verdadero.

Cuando se implementa la clase (class) SinglyLinkedList, si se llama al metodo last () en una lista que esta vacia: Esta devuelve null. Esta devuelve un error de tiempo de ejecución. Esta devuelve un valor aleatorio. Esta devuelve un mensaje de error. Esta devuelve un objeto vacío.

Si se llama al método removeLast() en una lista que esta vacía, ¿que devuelve?. Null. Undefined. Vacío. Nulo. Sin valor.

Cuándo se implementan listas doblemente enlazadas se utilizan como alternativa nodos llamados Centinelas (sentinels) ¿Donde se insertan?. Al inicio y al final de la lista. En posiciones aleatorias de la lista. En medio y al final de la lista. Solo al inicio de la lista. Al principio o al final de una lista de manera intercalada.

El algoritmo de clasificación por selección se basa en: El principio de comparar pares de elementos adyacentes e intercambiarlos entre si. El principio de comparar elementos no relacionados y mezclar sus posiciones. La idea de comparar elementos aleatorios y reorganizarlos. La estrategia de comparar elementos inversos y cambiar sus posiciones. La noción de comparar elementos en posiciones opuestas y alternarlos.

La codificación del algoritmo de ordenamiento por intercambio implementado en el lenguaje JAVA queda de la siguiente forma. Public full void ordIntercambio ()... Falso. Verdadero.

El algoritmo de ordenamiento que mejora el rendimiento del algoritmo por inserción, comparando elementos separados por un espacio de varias posiciones se conoce Cómo: ShellSort. MergeSort. QuickSort. BubbleSort. SelectionSort.

El codigo correcto para implementar el metodo Crear Lista es el siguiente: Public Lista crearLista(){ int x; primero = null; do { x = leerEntero(); if (x != -1) { primero = new Nodo(x,primero); } }while (x == -1); return this;}. Falso. Verdadero.

Seleccione las 4 (cuatro) opciones correctas. ¿Los algoritmos de ordenamiento se pueden clasificar de las siguientes maneras: Algoritmo de ordenamiento interno. Algoritmo de ordenación natural. Algoritmo de ordenación no natural. Algoritmos de ordenamiento externo. Algoritmos de ordenamiento real.

El algoritmo de clasificación por inserción consiste en: Insertar un elemento en el vector, en una parte ya ordenada de este y comenzar de nuevo con los elementos restantes. Este método se basa en comparaciones y métodos sucesivos. Eliminar un elemento del vector, en una parte desordenada de este y repetir el proceso. Seleccionar un elemento aleatorio en el vector y compararlo con todos los demás elementos. Agregar un elemento al final del vector y luego reorganizar todos los elementos. Comparar todos los elementos del vector con el primero y reorganizar según la comparación.

¿En qué se basa el proceso de algoritmo de ordenamiento por intercambio?. El algoritmo se usa en la lectura sucesiva de la lista a ordenar. El algoritmo se basa en invertir la lista antes de ordenarla. El algoritmo se basa en comparar elementos aleatorios de la lista. El algoritmo se basa en la ordenación de la lista de manera descendente. El algoritmo se basa en dividir la lista en partes y ordenarlas individualmente.

Seleccione las 4 (cuatro) opciones correctas. Como profesional le consultan cuáles son las operaciones que se pueden realizar con una lista enlazada. Usted ¿Que responde?. Insert. Delete. Count. Delete list. Dequeue().

Los métodos de ordenamiento de pueden aplicar tanto para arrays unidimensionales como para matrices y tablas. Verdadero. Falso.

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

El underflow o subdesbordamiento se produce cuando se tiene una lista vacía y se…. Verdadero. Falso.

Seleccione las 4 (cuatro) opciones correctas. ¿Cuándo se implementan listas enlazadas con arreglos?. Un valor de un puntero cero indica el final de la lista. Se pueden implementar con dos arreglos, uno para los datos y otro para el enlace. Los Nodos podrán almacenarse en un arreglo paralelo arreglo del registro. El dato o información del nodo e almacenar en un campo y el enlace con el siguiente elemento se almacenará en otro. El método push() de utiliza para la posición del apuntador.

¿Para que se utilizan las listas enlazadas de la API Java- LinkedList?. Evitar tener que mover grandes cantidades de datos. Para duplicar grandes cantidades de datos. Para almacenar datos de manera ordenada sin necesidad de acceso secuencial. Evitar la creación de nuevos datos. Para mover grandes cantidades de datos de manera eficiente.

Como profesional le consultan porque la inserción de un elemento al final de una lista enlazada es menos eficiente. Usted, ¿Qué responde?. La inserción al final de la lista es menos eficiente debido a que, normalmente, no tiene un puntero al último nodo. La inserción al final de la lista es menos eficiente porque los elementos en esa posición son más difíciles de acceder. La inserción al final de la lista es menos eficiente porque implica cambiar la estructura interna de la lista. La inserción al final de la lista es menos eficiente porque requiere realizar más comparaciones. La inserción al final de la lista es menos eficiente porque los elementos en esa posición no pueden ser modificados fácilmente.

Seleccione las 4 (cuatro) opciones correctas. Cómo profesional le consultan Cuáles de las siguientes opciones se corresponden con características de una lista enlazada. Usted ¿que responde?. Se puede hacer tan larga como sea necesario. Puede aumentar o reducir su tamaño durante la ejecución de un programa. No desperdicia espacio en la memoria. Los elementos sucesivos están conectados por punteros. Los elementos sucesivos están conectados por valores.

Seleccione las 4 (cuatro) opciones correctas. Son algoritmos que su complejidad computacional en el peor de los casos.. Burbuja. Burbuja bidireccional. Quicksort. Selección. MergeSort.

Seleccione las 2 (dos) opciones correctas. Al actualizar una lista se pueden presentar dos casos particulares: Overflow. Underflow. Subflujo. Exceso. Desbordamiento.

Como profesional le consultan que implementación es importante tener en cuenta al descartar la utilización de una estructura con lista enlazada. Usted que responde?. Obliga a fijar por adelantado el espacio a ocupar en memoria, de modo que, cuando se desea añadir un nuevo elemento que rebase el tamaño prefijado del array. Obliga a representar de forma estática todos los elementos de la lista. El tamaño del array no requiere anticipación al utilizar listas enlazadas. La utilización de listas enlazadas no impone restricciones en el espacio de memoria. El tamaño del array se ajusta dinámicamente al agregar nuevos elementos.

Suponga que usted aplica el algoritmo de ordenamiento QuickSort al siguiente array de números enteros [65,20,3,25,55,15]. La primera iteracion del algoritmo deja el array de la siguiente manera: [3,20,65,25,55,15]. [15,20,65,25,55,3]. [3,20,15,25,55,65]. [65,20,3,55,13,25]. [65,20,3,25,55,13].

Como profesional le consulta cual es el procedimiento que se utiliza para eliminar un elemento dentro de una pila con lista enlazada. Uste que responde?. Eliminacion del elemento cima. Retorna el elemento cima y lo quita de la pila.public Object quitar() throws Exception { if (pilaVacia()) throw new Exception {“Pila vacia, no se puede extraer.”}. Object aux = cima.elemento; cima = cima, Siguiente; return aux;. Añadido del elemento base. Retorna el elemento base y lo agrega a la pila. public Object agregar() throws Exception { if (pilaVacia()) throw new Exception {“Pila vacia, no se puede añadir.”}. Object aux = base.elemento; base = base.Siguiente; return aux;. Reemplazo del elemento cima. Retorna el elemento cima y lo reemplaza en la pila. public Object reemplazar() throws Exception { if (pilaVacia()) throw new Exception {“Pila vacia, no se puede reemplazar.”}. Object aux = cima.elemento; cima = cima.Siguiente; return aux;. Inserción del elemento intermedio. Retorna el elemento intermedio y lo inserta en la pila. public Object insertar() throws Exception { if (pilaVacia()) throw new Exception {“Pila vacia, no se puede insertar.”}. Object aux = intermedio.elemento; intermedio = intermedio.Siguiente; return aux;. Eliminación del elemento base. Retorna el elemento base y lo elimina de la pila. public Object eliminar() throws Exception { if (pilaVacia()) throw new Exception {“Pila vacia, no se puede eliminar.”}. Object aux = base.elemento; base = base.Siguiente; return aux;.

¿Qué procedimiento se realiza cuando se usa el algoritmo de ordenamiento por inserción?. En el algoritmo de inserción, cada elemento se compara con los elementos contiguos de su izquierda, uno tras otro. En el algoritmo de inserción, cada elemento se compara con los elementos no contiguos de su izquierda, uno tras otro. En el algoritmo de inserción, cada elemento se compara con los elementos contiguos de su derecha, uno tras otro. En el algoritmo de inserción, cada elemento se compara con los elementos no contiguos de su derecha, uno tras otro. En el algoritmo de inserción, cada elemento se compara con los elementos contiguos de su izquierda y derecha, uno tras otro.