Taller de Algoritmo 1 Segundo Parcial

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

Selecciones las 4 opciones correctas. Son algoritmos que su complejidad computacional en el peor de los casos es de O(n^12). Burbuja. Selección. QuickSort. Burbuja bidireccional. Merge Sort.

Al implementar una lista enlazada en Java, utilizando la clase (class) Singly LinkedList, el método is Empply() se utiliza para: Devolver “verdaderos” si la lista esta vacia y “falso” en caso contrario. Devolver (pero no eliminar) el primer elmento de la lista.

En underflow o subdesbordamientro se produce cuando se tiene una lista vacia y se desea borrar un elemento de la misma. Verdadero. Falso.

El siguiente código se utiliza para ordenar de forma ascendente los elementos de una lista de valores: public static void Ordenar(int A[]) {int p, j, int aux; for(p=1; p<A.length;p++) {aux=A[p];j=p-1;while((j>=0)&&(aux <A[J+1]=A[J];J---} A[J+1]=Aux;}}. El algoritmo de ordenamiento que, se ajusta a lo anterior es: QuickSort. Inserción. MergeSort. ShellSort. Burbuja.

La diferencia Null se utiliza sólo en las situaciones donde se inicia o terminan las listas enlazadas. Verdadero. Falso.

Cuando se implementa la clase (class) Doubly LinkedList ¿para qué se utiliza el método isEmpty()?. Agregar un elemento al principio de la lista. Eliminar y devolver el primer elemento de la lista. Devolver (pero no eliminar) el primer elemento de la lista. Agregar un nuevo elemento al final de la lista. Devolver como verdadero si la lista está vacia y falso en caso contrario.

Como profesional le consultan porque la inserción de un elemento al final de una lista. Usted ¿Qué responde?. La inserción es igual de eficiente si es hecha al comienzo o al final de una lista enlazada. La inserción al final de la lista es menos eficiente debido a la que normalmente al último nodo.

El algoritmo de ordenamiento rápida (QuickSort) se basa en lo siguiente: Este método se basa en dividir los n elementos de dos listas a ordenar en dos partes o particiones separadas por un elemento, una partición central y una partición numérica. El algoritmo elimina los saltos contiguos resultantes de las comparaciones por saltos mayor tamaño, y con ello se consigue que la ordenación sea más rápida. Este método se basa en dividir los n elementos de la lista a ordenar en dos partes o particiones separadas por un elemento una partición izquierda, un elemento central denominado pivote o elemento de partición y una partición derecha.

El algoritmo de inserción rápida se basa en: Quicksort. .

El tiempo de ejecucion para la operacion de <eliminar al final> (remove- al final) de las API Java LinkedList (listas enlazadas) es de: O(N2). O(1). O(0).

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

Es una ventaja de las listas enlazadas: Los nodos no requieren el uso del proceso llamado el ClassLoader. Cada nodo produce un código especifico para un tipo de arquitectura. Se puede eliminar un nodo.

Seleccione las 3 opciones correctas. Un puntero (apuntador) es una variable. Indica donde se encuentra el siguiente elemento de la lista. Es una variable auxiliar que se usa para determinar si el código compila. Describe el enlace entre dos elementos o nodos de la lista. Que describe cuantos elementos hay en la lista. Cuyo valor es la dirección o posición de otra variable.

Suponiendo que una lista esta almacenada como un array, donde los indices de la lista son bajo = 0 y alto = n-1 donde n es el numero de elementos del array, los pasos a seguir serian: 1. Calcular el indice del punto central del array: central (bajo + alto)/2 (division entera) 2. Comparar el valor de este elemento central con el ultimo elemento: Si a[central] < clave, la nueva sublista de busqueda tiene por valores extremos de su rango bajo = central+1. alto. Si clave < a[central], la nueva sublista de busqueda tiene por valores extremos de su rango bajo. central-1. Falso. Verdadero.

Al implementar una lista enlazada en java, utilizando la clase (class) SinglyLinkedList, el método addLast(e) se utiliza para. Agregar un nuevo elemento a la fila de la lista. Eliminar y devolver el primer elemento de la lista. Devolver el primer número de elementos de la lista. Devolver el numero de elementos de la lista.

Cuando se implementa la clase(class) Doubly Linked List ¿Para que se utiliza el método addFirst()?. Devolver el número de elementos de la lista. Agregar un nuevo elemento al principio de la lista. Agregar un nuevo elemento al final de la lista. Eliminar y devolver el primer elemento de la lista.

Cuando se implementa la clase(class) Doubly Linked List ¿Para que se utiliza el método addLast()?. Devolver el número de elementos de la lista. Agregar un nuevo elemento al principio de la lista. Agregar un nuevo elemento al final de la lista. Eliminar y devolver el primer elemento de la lista.

Cuando se implementa la clase(class) Doubly Linked List ¿Para que se utiliza el método Last()?. Devolver el número de elementos de la lista. Agregar un nuevo elemento al principio de la lista. Agregar un nuevo elemento al final de la lista. Eliminar y devolver el primer elemento de la lista. Devolver (pero no eliminar) el último elemento de lista.

Cuando se implementa la clase(class) Doubly Linked List ¿Para que se utiliza el método removeLast()?. Devolver el número de elementos de la lista. Agregar un nuevo elemento al principio de la lista. Agregar un nuevo elemento al final de la lista. Eliminar y devolver el primer elemento de la lista. Eliminar y devolver el último elemento de la lista.

Cuando se implementa la clase(class) Doubly Linked List ¿Para que se utiliza el método first()?. Devolver el número de elementos de la lista. Agregar un nuevo elemento al principio de la lista. Agregar un nuevo elemento al final de la lista. Eliminar y devolver el primer elemento de la lista. Devolver (pero no eliminar) el primer elemento de lista.

¿Que nombre recibe el nodo centinela que se inserta al inicio de la lista cuando de implementan listas doblemente enlazadas?. Header. .

Las operaciones básicas implementadas para manejar listas enlazadas son únicamente: Listavacia(L) Insertar(L,x,p) Localizar(Lx) y Suprimir(L,x). Verdadero. Falso.

El algoritmo de ordenamiento que es considerado eficiente y fue desarrollado por el científico informático británico Tony Hoare en 1959 y publicado en 1961. Este se basa en seleccionando un elemento “pivote” de la matriz y dividiendo los otros elementos en dos submatrices, según sean menores o mayores que el pivote se conoce como: QuickSort. .

El código correcto para implementar el algoritmo de ordenamiento por insercion en el lenguaje JAVA es el siguiente: Full static void ordInsercion (full [] a){full i, j;full aux;for (i = 1, i < a.length; i-+){/* indice j es para explorar la sublista a[i-1].a[0] buscando laposicion correcta del elemento destino*/j = i;aux = a[i];/ / se localiza el punto de insercion explorando hacia abajowhile (j > 0 && aux < a[j+1]{// desplazar elementos hacia arriba para hacer espacioa[j] = a[j-1];j--;} = full;}}”. Verdadero. Falso.

El algoritmo de ordenación que se complica su implementación si la recursión no es posible. Además, un simple error en la implementación puede pasar sin detección, lo que provocaría un rendimiento pésimo y que no es útil para aplicaciones de entrada dinámica, donde se requiere reordenar una lista de elementos con nuevos valores. Por último, tienen como características que permite que se pierda el orden relativo de elementos idénticos se conoce como: QuickSort. .

El algoritmo de inserción con incrementos decrecientes se basa en: Comparar cada elemento con su elemento contiguo de la izquierda, uno tras otro. .

Las siguientes etapas son las que se deben considerar para implementar el algoritmo de inserción entre dos nodos (n1,n2): 1)Crear un nodo con el nuevo elemento y el campo enlace a null 2) Hacer que el campo enlace del nuevo nodo ayuda al nodo n2. 3) La variable referencia tiene la dirección del nodo n2, y eso exige hacer que anterior. Enlace apunte al si. Verdadero. Falso.

El tiempo de ejecución en el peor escenario para la aplicación del algoritmo de ordenación del tipo Mergesort es de: O(n log n). .

El siguiente algoritmo se utiliza para ordenar de forma ascendente los elementos de una lista de valores: Paso 1:Dividir la lista de elementos en dos sublistas que cada elemento en el subarreglo izquierdo es menor o igual que el elemento del medio y cada elemento del subarreglo de la derecha es mayor que el elemento del medio. La división de la matriz en dos submatrices se basa en el elemento pivote. Todos los elementos que son menores que pivote deben estar en el subarreglo izquierdo y todos los elementos que son más que pivote deben estar en el subarreglo derecho. Paso 2: Ordenar recursivamente las dos submatrices. Paso 3:Combinar todo los elementos ordenados en un grupo para formar una lista de elementos ordenados. El algoritmo de ordenamiento que se ajusta a lo anterior es: QuickSort. .

El siguiente algoritmo se utiliza para ordenar de forma ascendente los elementos de una lista de valores. Paso 1: Leer el numero total de datos o elementos (n). Paso 2: almacena los elementos en una matriz. Paso 3: Coloque la posicion inicial del elemento i = 1. Paso 4: Compare el elelemento (que queremos ordenar) con el siguiente elemento de la matriz. if (key) <= matriz, Then se bajar el siguiente elemento de la matriz en uno. Else Inserte la clave en una matriz. Paso 5: Repita el paso 4 para todos los n elementos. Paso 6: Incremente el valor de i en 1 y repita los pasos 4, 5 para i < n. Paso 7: Imprima la lista ordenada de elementos. Paso 8: Detener. El algoritmo de ordenamiento que se ajusta a lo anterior es: Inserción. .

El tiempo de ejecucion en el peor escenario para la aplicacion del algoritmo de ordenacion del tipo Quicksort es de: O(n^2). .

El tiempo de ejecución en el peor escenario para la aplicación del algoritmo de ordenación del tipo Mergesort es de: O(n log n). .

El tiempo de ejecución en el peor escenario para la aplicación del algoritmo de ordenación del tipo Inserción es de: O(n ̂ 2). .

El algoritmo de ordenación que utiliza para el pivote un índice que tienen como valor la mediana del primer, medio y último elemento de la partición (particiones grandes) para el pivote, conocido como regla de “mediana de tres” se conoce como: Quicksorft. .

El algoritmo de ordenamiento que mejora el rendimiento del algoritmo por inserción, comparando elementos separados por un espacio de varias posiciones se conoce como: ShellShort. .

El algoritmo de ordenamiento de tipo externo, estable, basado en la técnica divide y venceras, el cual pare de la idea de dividir una matriz por la mitad una y otra vez hasta que cada pieza tenga solo un elemento de longitud para luego esos elementos volverlos a juntar en el orden de la clasificación se conoce como: MergeSort. .

Si se llama al método removeLast() en una lista que está vacía ¿Qué devuelve?. Null. .

El siguiente pseudocódigo muestra la estructura de un algoritmo de ordenación del tipo: desde I 1 hasta N Hacer Si elemento [I] > elemento [I +1] hacer variableaux elemento [I] elemento [I] elemento [I+1]elemento [I+1]variableaux FinSi Fin Hacer. ¿Con qué algoritmo se corresponde?. Burbuja. .

Al ordenamiento de arrays también se le conoce como ordenamiento interno. Verdadero. Falso.

Indique el procedimiento para vaciar la pila con lista enlazada. Public void limpiarPila() { NodoPila t; while(!pilaVacia()) { t = cima; cima = cima. Siguiente; siguiente = null; } } . .

Como profesiona le consultan qué procedimiento siguen la lista circular simplemente enlazadas. Usted, ¿qué responde?. Una lista circular enlazada simplemente en la que el último elemento (cola) se enlaza al primer elemento (cabeza). En una lista circular simplemente enlazada el último elemento se enlaza al primer elemento y viceversa.

Como profesional le consultan cuál es la mejor definición que se ajusta al concepto de la lista enlazada. Usted, ¿Qué responde?. Una lista enlazada es una colección secuencia de elementos dispuestos uno detrás de otro. Una lista enlazada es una colección o secuencia de elementos organizados que permite llevar el control y la referencia de cada uno de ellos.

Seleccione las 4 opciones correctas. ¿Cuándo se implementan listas enlazadas con arreglo?. Un valor de 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 almacenar en un arreglo paralelo arreglo de registro. El dato o información del nodo o 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.

Seleccione las 4 opciones correctas. ¿Cuáles son los algoritmos de ordenamiento inestable?. Utilizan mayor almacenamiento al tratar de convertirlos en estables. Pueden ser implementados especialmente para ser estables. Pueden cambiar el orden relativo de registros con claves iguales. Se pueden extender artificialmente por medio del cotejamiento de claves, para las comparaciones entre dos objetos con claves iguales sean decididas usando el orden de las entradas original. Clasifican los elementos repetidos en el mismo orden en que aparecen en la entrada.

La forma de declarar una estructura nodo dentro de una lista enlazada de números enteros en el lenguaje JAVA es Class Nodo {int dato; Nodo enlace; public Nodo(int t) {dato = int;enlace=int;}}. Verdadero. Falso.

Como profesional le consultan que es imprescindible tener en cuenta para implementar una cola con un array. Usted, ¿que responde?. Necesita reservar memoria. La implementación de una cola debe siempre ser de tipo estático.

La abstracción: Es el proceso por el cual se destacan los detalles relevantes para un cierto propósito mientras se ocultan los irrelevantes para tal propósito. Es el proceso por el cual se destacan los detalles e irrelevantes para tal propósito para que el usuario sea quien determine qué datos debe utilizar.

Seleccione las 4 opciones correctas. Las operaciones que normalmente se ejecutan con listas incluyen: Encontrar el nodo que contiene la información específica. Insertar un nuevo nodo en un lugar específico de una lista. Insertar un nuevo nodo en relación a una información particular. Recuperar información de un nodo especifico.

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

Al implementar una lista enlazada en Java, utilizando la clase (class) SinglyLinkedList Si se llama al método first() en una lista que está vacía, esta devuelve: Null. .

El tiempo de ejecución esperado (promedio) para el algoritmo de ordenación del tipo Quicksort es de: O(n log n). .

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: O(N). .

Seleccione la opción completa. El algoritmo de ordenación Quicksort esta basado en la siguiente secuencia de pasos: Dividir- vencer- combinar. .

El siguiente pseudocodigo muestra la estructura de un algoritmo de ordenacion del tipo: desde I <--- 2 hasta N Hacer variableaux[I] ←- X[I] K ←- I-1 bandera ←- Falso Mientras no (bandera) y (k>=1) hacer SI variableaux[I] < X[K] entonces X[K+1] <--- X[K] K <--- K-1 Si_no bandera ←- Verdadero FinSi FinMientras X[K+1] ←- variableaux[I] [...] corresponde?. Inserción. .

Al implementar una lista enlazada en Java, utilizando la clase (class) SinglyLinkedList, el método size() se utiliza: Devolver el número de elementos de la lista. .

Como profesional le consultan qué ventaja permite la asignación dinámica de variables dentro de una lista enlazada. Usted, ¿qué responde?. Se pueden implementar listas. De este modo, la memoria física utilizada se corresponda con el número de elementos de la tabla. Se pueden implementar nodos para que la memoria dinámica utilizada se corresponda con la cantidad de elementos almacenados.

El algoritmo de ordenación que es muy similar a la ordenación por selección, pero difiere fundamentalmente en que el ordenamiento hecho por este algoritmo escanea hacia atrás desde la clave actual, mientras que el ordenamiento por selección busca hacia adelante. En esta caso se habla del algoritmo de ordenamiento: Inserción. .

En las listas enlazadas: Los elementos de la lista cuando son almacenados carecen de posiciones física adyacentes. .

Suponga que usted aplica el algoritmo de ordenamiento MergeSort al siguiente array de números enteros [8,0,3,-1,5,7,2], la primera iteración del algoritmo después de dividir todo el array y comenzar a ordenar queda de la siguiente manera: [0,8,-1,3,5,7,2]. [8,0,-1,3,5,7,2].

El código correcto para implementar el método 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;}. Verdadero. Falso.