Taller de Algoritmos y Estructura de Datos 1 - 2do Parcial

El underflow o subdesbordamiento se produce cuando se tiene una lista vacía y se desea borrar un elemento de la misma. Verdadero. Falso.

Como profesional 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). Una lista circular doblemente enlazada en la que el último elemento (pila) se enlaza al primer elemento (final). Una lista circular simplemente enlazada en la que el último elemento (header) se enlaza al primer elemento (final). Una lista enlazada en la que el último elemento (pila) se enlaza al primer elemento (principio).

Como profesional le consultan qué es imprescindible tener en cuenta para implementar una cola con un array. Usted, ¿qué responde?. Necesita reservar memoria. No necesita reservar memoria. La memoria no es de gran importancia.

Como profesional le consultan cuál es la mejor definición que se ajusta al concepto de lista enlazada. Usted, ¿qué responde?. Una lista enlazada es una colección o secuencia de elementos dispuestos uno detrás de otro. Una lista enlazada es una colección o secuencia de elementos dispuestos uno al lado de otro. Una lista enlazada es una colección o secuencia de elementos ordenados uno detrás de otro. Una lista enlazada es una cola o secuencia de elementos dispuestos uno detrás de otro.

El tiempo de ejecución para la operación de <<eliminar al final>> (remove - al final) de las API Java LinkedList (listas enlazadas) es de: O(1). O(N). O(N^2). O(Log^2). O(!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). O(N). O(1). O(Log^2).

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

El tiempo de ejecución esperado (promedio) para el algoritmo de ordenación del tipo Mergesort es de: O(n log n). O(N^2). O(!). O(1).

El codigo correcto para implementar el algoritmo de ordenamiento por "seleccion" en el lenguaje JAVA es el siguiente: Int indiceMenor, i, j, z n ; n=int ; z=0 ; for(i=0;i<n-1;i++){z=z+1; // Comienzo de la exploracion e indice iindiceMenor = i; // j Explora la sublista a[a+1].a[n-1+z] for(j= i+1 ; j<n ; j++) if(a[j] < a[indiceMenor]) indiceMenor = j; // Situa el elemento mas pequeño en a[i] if(i != indiceMenor) intercambiar (a, i, indiceMenor);}. Falso. Verdadero.

La referencia NULL se utiliza solo en las situaciones donde se inician o terminan las listas enlazadas. Verdadero. Falso.

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;}}”. Falso. Verdadero.

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

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: Insercion. MergeSort. ShellSort. RadixSort.

El siguiente metodo 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 division 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 mas que pivte deben estar en el subarreglo derecho. Paso 2: Ordenar recursivamente las dos submatrices. Paso 3: Combinar todos 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. ShellSort. OrdenamientoBurbuja. MergeSort.

Al ordenamiento de arrays tambien se le conoce como ordenamiento interno. Verdadero. Falso.

Seleccione las 4 (cuatro) opciones correctas. Son algoritmos que su complejidad computacional en el peor de los casos es de O(n˄2). Burbuja. Burbuja Bidireccional. QuickSort. Seleccion. MergeSort.

Seleccione las 4 (cuatro) 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 de cotejamiento de claves, para que las comparaciones entre dos objetos con claves iguales sean decididas usando... (Incompleta). Clasifican los elementos repetidos en el mismo orden en que aparecen en la entrada.

Seleccione las 4 (cuatro) opciones correctas. ¿Cuando se implementan listas enlazadas con arreglos?. 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 podran almacenarse en un arreglo paralelo arreglo de registro. El dato o informacion del nodo e almacenara en un campo y el enlace con el siguiente elemento se almacenara en otro. El metodo push() de utiliza para la posicion del apuntador.

Seleccione las 4 (cuatro) opciones correctas. ¿Los algoritmos de ordenamiento de pueden clasificar de la siguientes maneras?. Algoritmos de ordenamiento interno. Algoritmos de ordenamiento natural. Algoritmos de ordenamiento no natural. Algoritmos de ordenamiento externo. Algoritmos de ordenamiento estructural.

Seleccione las 4 (cuatro) opciones correctas. Como profesional le consultan cuáles son las operaciones que se pueden realizar con una "lista enlazada". (Incompleta pero puede ser lista enlazada). Insert. Delete. Count. Delete list. Dequeue().

Seleccione las 4 (cuatro) opciones correctas. Como profesional le consultan cuales de las siguientes opciones se corresponden con caracteristicas de una lista enlazada. Usted, ¿qué responde?. Se puede hacer tan larga como sea necesario sea necesario. Puede aumentar o reducir su tamaño durante la ejecucion de un programa. No desperdicia espacio en la memoria. Los elementos sucesivos estan conectados por puntero. Los nodos no están conectados entre si.

Seleccione las 4 (cuatro) opciones correctas. Como profesional le consultan cuales son las caracteristicas que el nodo cabecera posee. Usted, ¿que responde?. Puede tener un valor especial en su campo. Es apuntado por el ultimo nodo de la lista para cerrar el ciclo. No se utiliza en un campo de la informacion. Puede tener un indicador o bandera(flag). Permite el metodo de insercion Push().

Seleccione las 4 (cuatro) opciones correctas. Son caracteristicas del algoritmo de ordenacion ShellSort: Realiza mas operaciones y tiene una mayor tasa de perdida de cache que QuickSort. Se puede implementar usando un poco de codigo y no usa la pila de llamadas. Es una optimizacion del ordenamiento por insercion que permite el intercambio de elementos que estan muy separados. Puede servir como un sub-algoritmo de ordenamiento introspectivo, para ordenar dubarreglos cortos y prevenir una desaceleracion cuando la profundidad de recursividad excede un limite dado. Compara los dos primeros elementos, y si el primero es mayor que el segundo, los intercambia.

Selecione las 3 (tres) opciones correctas. El ultimo nodo de la lista enlazada por conveniencia se suele representar con: La palabra null (nulo). Una barra inclinada (/). El simbolo electrico de tierra o masa. Un triangulo isosceles.

Seleccione las 4 (cuatro) opciones correctas. Como profesional le consultan cuales de las siguientes opciones se corresponden con características... (Incompleto.. de listas enlazadas). Usted, ¿que responde?. La lista necesita dos punteros. Ocupan mas espacio en memoria que las listas simplemente enlazadas para una misma cantidad de informacion. Pueden recorrerse en ambas direcciones. En estas listas cada nodo consta de dos campos de enlace. Poseen un ultimo nodo que tiene el campo nulo.

La abstraccion: Es el proceso por el cual se destacan los detalles relevantes para un cierto proposito mientras se ocultan los irrelevantes para tal proposito. Es una evaluación que resalta los datos relevantes para un cierto propósito.

El siguiente pseudocodigo muestra la estructura de un algoritmo de ordenacion del tipo: desde 1 <-- 1hasta N Hacer Si elemento ... (Incompleta) -- elemento[i] elemento [i] <--- elemento[i+1] <--- variable aux FinSi FinHacer. ¿Con que algoritmo se corresponde?. Burbuja. Seleccion. ShellSort. Insercion.

El siguiente codigo 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++) {aud¿x = A[p]; j = p - 1; while((j >= 0) && (aux < A[j])){A[j +1] = A[j]; j--; } A[j + 1] = aux; }} El algoritmo de ordenamiento que se ajusta a lo anterior es: Insercion. Seleccion. Burbuja. ShellSort.

El siguiente algoritmo se utiliza para ordenar de forma ascendente los elementos de una lista de valores. Paso 1: Leer el número total de elementos (n). Paso 2: Almacenar los elementos en una matriz. Paso 3: Establecer el elemento inicial i = 0. Paso 4: Comparar los elementos adyacentes, si el primer elemento es más pequeño que el segundo elemento entonces no hay intercambio de este elemento. De lo contrario, intercambie el posición del elemento. El algoritmo de ordenamiento que se ajusta a lo anterior es: Burbuja. ShellSort. Seleccion. MergeSort.

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 salto, aux, i; boolean cambios; for (salto = A.length / 2; salto |= 0; salto /= 2) { cambios = true; while (cambios) { cambios = false; for (i = salto; i < A.length; i++) { if (A[i- salto] > A[(]) {aux = A[i); A[i] = A[i - salto]; A[i- salto] = aux; cambios = true; }}}})El algoritmo de ordenamiento que se ajusta a lo anterior es: ShellSort. MergeSort. QuickSort. RadixSort.

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: ShellSort. QuickSort. Insercion. MergeSort.

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 este caso se habla del algoritmo de ordenamiento: Insercion. Burbuja. Ordenacion por mezcla. RadixSort.

El algoritmo de ordenamiento que es considerado eficiente y fue desarrollado por el científico informatico 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. Seleccion. Insercion. Ordenacion rapida.

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 aplica para localizar una clave en un vector ordenado. La búsqueda secuencial se aplica para mostrar una clave en una lista doblemente enlazada. La búsqueda secuencial se aplica para localizar una clave en una lista circular.

Cuando se implementa la clase (class) DoublyLinkedList, ¿Para que se utiliza el metodo removeFirst()?. Eliminar y devolver el primer elemento de la lista. Eliminar el primer elemento de la lista. Eliminar y devolver el ultimo elemento de la lista. Devuelve el primer elemento de la lista.

Suponga que usted aplica el algoritmo de ordenamiento MergeSort al siguiente array de numeros enteros [15, 3, 8, -4, 6, 8, 2], la primera iteracion del algoritmo despues de dividir todo el array y comenzar a ordenarlo queda de la siguiente manera: [3, 15, 8, -4, 6, 7, 2]. [-4, 15, 2, 3, 15, 8]. [7, 15, 2, -4, 6, 3, 8]. [15, 3, 8, 7, 6, -4, 2].

¿En que se basa el proceso del algoritmo de ordenamiento por intercambio?. El algoritmo se basa en la lectura sucesiva de la lista a ordenar. El algoritmo se basa en la lectura recursiva de la lista a ordenar. El algoritmo se basa en el ordenamiento secuencial de la lista. El algoritmo es cooked pq no jijea xdddddd.

El algorito de clasificacion por insercion 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. Insertar un elemento en el vector, en cualquier parte y comienza de nuevo con los elementos restantes. Este método se basa en comparaciones y métodos sucesivos. Insertar un elemento en el vector se basa en comparaciones y métodos sucesivos.

Seleccione la opcion correcta. El paradigma de programacion orientada a objetos permite el encapsulamiento de: Datos y operaciones. Datos primarios y secundarios. Metodos y clases. Funciones y clase Main.

Cuando se implementan listas doblemente enlazadas se utilizan como alternativa nodos llamados centinelas (sentinels). ¿Donde se insertan... (incompleto)?. Al inicio y al final de la lista. Solo al inicio. Solo al final. No importa donde.

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

El tiempo de ejecucion para la operacion 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(1). O(N3). O(N2). O(N). O(0).

Seleccione las 4 (cuatro) opciones correctas. Como profesional le consultan que es posible identificar en una lista doblemente enlazada. Usted, ¿que responde?. El puntero cabecera apunta hacia el primer nodo de la lista. La insercion y el borrado de los elementos se realiza por el mismo extremo. El primer puntero de cada nodo (anterior) apunta hacia el siguiente. El segundo puntero de cada nodo (siguiente) apunta hacia atras. El puntero fin apunta hacia el ultimo nodo de la lista.

Suponga que usted aplica el algoritmo de ordenamiento QuickSort al siguiente array de numeros enteros [10, 40, 7, 9, 15, 27]: La primera iteracion del algoritmo deja el array de la siguiente manera: [10, 9, 7, 40, 15, 27]. [7, 9, 10, 15, 27, 40]. [9, 7, 27, 10, 40, 15]. [15, 40, 10, 27, 7, 9].

Suponga que usted aplica el algoritmo de ordenamiento ShellSort al siguiente array de numeros enteros [70, 31, 11, 15, 21, 33]: La primera iteracion del algoritmo deja el array de la siguiente manera: [15, 21, 11, 70, 31, 33]. [33, 31, 70, 11, 21, 15]. [11, 21, 15, 33, 31, 70]. [70, 31, 15, 33, 21, 11].

¿Cual de estos algoritmos de ordenamiento en su complejidad computacional nunca llega a ser O(n˄2)?. MergeSort. ShellSort. Seleccion. Ordenamiento rapido.

Seleccione las 4 (cuatro) opciones correctas. ¿Cuales son los pasos que se deben seguir para aplicar el algoritmo de ordenacion?. Intercambiar este elemento con el primer elemento de la matriz. Ordenar el resto de la matriz despues del primer elemento de forma recursiva. Encontrar el elemento mas pequeño (mínimo) en una matriz. Compare este elemento con el primer elemento. Si este elemento es mas pequeño que el primer elemento entonces es el elemento minimo en toda la matriz. De lo contrario, el primer elemento es el minimo. Encontrar el elemento mas grande (máximo) en una matriz.

Seleccione las 2 (dos) opciones correctas. En una lista enlazada cada elemento debe contener un campo: Con el valor del elemento. Con un enlace que contiene la posicion del siguiente elemento. Que contiene el valor del metodo enqueue(). Por el cual se introduce y se elimina los valores con los metodos push() y pop().

Seleccione la opción correcta. Indique a qué se hace referencia cuando nos referimos a la longitud de una lista simple: Nos referimos a cuánto del espacio físico está utilizando la lista en un momento determinado. A la cantidad de elementos que componen la lista. Nos referimos a la longitud horizontal de la lista en un determinado instante de tiempo. Se refiere al tiempo (milisegundos) que le lleva mostrar todos sus datos.

Seleccione la opción correcta. Un nodo de cabecera representa: Un nodo extra, en una lista enlazada, que no almacena ningún dato. Un nodo que esta al principio de una lista doblemente enlazada. El nodo que se encuentra al final de la lista. El nodo que apunta a null.

El último nodo de una lista enlazada debe: Tener Null como enlace. Tener un valor de -1. Tener que hacer referencia al primer nodo. Tener un enlace doble.

Las Listas Enlazadas, permiten insertar y eliminar de la siguiente manera: Insertar en cualquier lugar de la lista y eliminar cualquier elemento de la lista. Insertar al principio de la lista y eliminar en cualquier momento de la ejecucion. Eliminar cualquier elemento de la lista y devolver dicho elemento de la lista. Mostrar en cualquier lugar de la lista y eliminar cualquier elemento de la lista.

En la operación de una Lista Enlazada, utilizamos un nodo auxiliar llamado ACTUAL, el mismo es también utilizado en los algoritmos con el nombre de: AUX. REFERENCIA. AYUDANTE. COMPLEMENTARIO.

En una lista enlazada, el nodo auxiliar AUX, nos sirve para: Recorrer la lista. Mostrar los datos por consola. Eliminar el nodo original. Sustituir el nodo por uno actualizado.

Una LISTA ENLAZADA permite insertar y eliminar siguiendo el criterio de: Insertar en cualquier lugar y eliminar cualquier elemento. Insertar en cualquier momento y eliminar cualquier lugar. Insertar el lugar en cualquier momento y momentear en el lugar. Eliminar el ultimo dato insertado e insertar el ultimo dato eliminado.

En una Lista Enlazada, utilizamos Nodos Auxiliares para realizar operaciones, uno de ellos es llamado FIN, el cual se utiliza para: Almacenar la referencia al último nodo de la lista, también llamado último. Devolver el valor del nodo cuando se lo requiera. Indicar el valor maximo del nodo en la lista. Alojar la referencia de memoria del primer nodo para saber su fin.

En una Lista Enlazada conocemos también al NODO NUEVO como: Tmp. Aux. NewCau. TempNodo.

En una Lista Enlazada el orden de sus componentes se da por: Direcciones(punteros) que se referencian entre si. Punteros(flechas) que se llaman entre si. Nodos que se apuntan entre si. El enlaze de la misma Lista los referencia entre si.

En una Lista Enlazada los nodos ligados: No tienen que estar físicamente adyacentes. Es obligatorio que sean adyacentes fisicamente. No necesariamente deben estar ligados si son adyacentes. Los nodos ligados son nodos con el mismo direccionamiento de memoria.

En una Lisa Enlazada, al referirnos al primer nodo, estamos mencionando al: Primero según el orden lógico. Siempre al primer nodo de la lista. Al ultimo segun el orden logico. Al pivote segun su orden de ascendencia.

Al momento de realizar operaciones con las Listas Enlazadas, necesitamos utilizar CABECERA, FIN, TMP, ACTUAL, a los cuales conocemos como: Nodos Auxiliares. Nodos Externos. Nodos Ayudantes. Nodos Temporales.

¿Cuál es el NODO, que en una Lista Enlazada, no tiene ningún dato y solo tiene la referencia al primer nodo de la lista?. Nodo Cabecera. Nodo principal. Primer nodo. Ultimo nodo.

En una Lista Enlazada cada nodo debe almacenar: El dato y un enlace que señala al nodo siguiente. El enlace que señala al nodo anterior y su direccion. El dato de su posicion en memoria. Las listas enlazadas ya almacenan automaticamente el dato y el enlace.

¿Qué sucede en una lista simple cuando se apunta la referencia frente a null? Seleccione la respuesta correcta. Se elimina la lista completa de la memoria. Se produce un Break. Arroja un error. Devuelve un -1.

La siguiente porción de código: Nodo nuevo; nuevo = new Nodo(info); nuevo.Siguiente = this.frente = nuevo; ¿En qué posición de una lista simple esta insertado el nuevo nodo?. Al frente. Al final. En el centro. El pivote.

¿Cuándo una lista es simplemente enlazada? Seleccione la respuesta correcta. Cada nodo contiene un único enlace que lo conecta al nodo siguiente o nodo sucesor. Simplemente esta enlazada. Cada nodo contiene un multiples enlaces que lo conecta al nodo siguiente y nodo anterior. Cada nodo contiene un único enlace que lo conecta al nodo adyacente.

Como profesional le consultan en que consiste la operación de la estructura de datos enlazada “recorrer”. Usted ¿Qué responde?. Consiste en visitar cada uno de los datos o nodos de que consta. Consiste en mostrar y devolver cada dato de los nodos. Consiste en devolver cada nodo visto por los nodos de la lista. Realiza un ordenamiento de los datos en los nodos.

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, ¿Qué responde?. La primera parte contiene la información y la segunda parte es una referencia que apunta al siguiente elemento de la lista. La segunda parte contiene la informacion y la primera es una referencia al nodo anterior. La primer parte contiene la estructura de la lista y la segunda contiene la implementacion. La primera parte es una referencia que apunta al siguiente elemento de la lista y la segunda contiene la informacion del nodo.

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 debido a que, normalmente, tiene un puntero al último nodo. La inserción al final de la lista es mas eficiente debido a que, usualmente, no tiene un puntero al primer nodo. La inserción al principio de la lista es mas eficiente debido a que, usualmente, las listas no son doblemente enlazadas.

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.

¿Para que se utilizan las listas enlazadas de la API Java- LinkedList?. Evitar tener que mover grandes cantidades de datos. Para mover grandes cantidades de datos. Para segregacion de datos de una lista. Para no desperdiciar el remanente de memoria utilizada.

Seleccione las 4 (opciones) correctas. Las operaciones que normalmente se ejecutan con listas incluyen: (En esta pregunta solo hay 3 opciones correctas). 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. Eliminar nodo que apunte a null. Modificar el nodo pivote.

Como profesional le consultan que procedimiento siguen las listas doblemente enlazadas. Usted, ¿Qué responde?. Cada nodo contiene dos enlaces, uno a su nodo predecesor y otro a su nodo sucesor. Cada nodo contiene un unico enlace, apuntando al final. Cada nodo contiene dos enlaces, uno al nodo cabecera y otro a su predecesor. Ningun nodo necesariamente debe estar enlazado.

El tiempo de ejecucion para la operacion de <<añadir al final>> (add - al final) de las API Java LinkedList (listas enlazadas) es de: O(1). O(N). O(log N). O(N!).

El método comparTo() permite comparar por: Igual, mayor o menor. mayor o igual. menor o igual. mayor o menor.

Si al comparar dos cadenas u objetos con compareTo() obtenemos como resultado 0(cero), si hacemos la misma operación con equals() el resultado debe ser: True. False. 1. 0.

El método equals() pertenece a la clase: String. Math. Util. Double.

Cuando se implementa la clase (class) DoublyLinkedList, ¿para que se utiliza el método last()?. Devolver (pero no eliminar) el ultimo elemento de la lista. Para eliminar el primer elemento de la lista. Mostrar pero no eliminar el ultimo elemento de la lista. Devolver el elemento pivote de la lista.

Al implementar una lista enlazada en java, utilizando la clase (class) SinglyLinkedList, el método size() se utiliza para. Devolver el número de elementos de la lista. Para saber su tamaño. Imprime por consola su espacio en memoria. Para comprobar si esta vacia.

Cuando se implementa la clase (class) SinglyLinkedList, si se llama al metodo removeFirst() en una lista que esta vacía, ¿qué devuelve?. Null. True. False. ArrayOutOfBound.

Si hablamos de clase iteradora, indicar la afirmación incorrecta: Dispone de métodos que tratan la lista como una unidad o acepta un iterador como parámetro”. Permite recorrer colecciones de elementos. Implementa la interfaz 'Iterator'. Permite la modificación segura de la colección durante la iteración.

Puede derivarse una clase de lista enlazada ordenada a partir de una clase de lista. Verdadero. Falso.

¿Cómo se comprueba fácilmente si una lista doblemente enlazada está vacía? Seleccione las 2 (dos) opciones correctas. head.next == tail. tail.prev == head. tail.ant == tail. tail.prev != head.

En las Listas Doblemente Enlazadas: El primero enlaza con el último nodo y el último enlaza con el primero. El ultimo enlaza con el ultimo y el primero enlaza con el primero. El ultimo enlaza con el pivote y el pivote enlaza con el primero. El primero enlaza con el segundo y el ultimo con el predecesor.

Podemos decir que las listas Doblemente Enlazadas comparadas con las simplemente enlazadas tienen una utilización de memoria: Mayor. Menor. Igual. No es de gran importancia.

¿Se pueden usar, simultáneamente, Listas Doblemente Enlazadas con Listas Circulares?. Si. No.

Indique cuál de las siguientes afirmaciones es falsa con respecto a una lista circular simplemente enlazada: Las listas circulares son estructuras de datos en la que el último nodo apunta al inmediatamente anterior. El último nodo apunta al primer nodo. Se puede recorrer indefinidamente. Tiene una única referencia de inicio.

¿Cuáles de los siguientes se corresponden con los pasos para eliminar un elemento de una lista doblemente enlazada? Selecciones las 4 (cuatro) opciones correctas. La referencia siguiente del nodo anterior tiene que apuntar a la referencia siguiente del nodo a eliminar (si no es nodo cabecera). Buscar del nodo que contiene el dato. La referencia anterior del nodo siguiente a borrar tiene que apuntar a la referencia anterior del nodo a eliminar (si no es el último nodo). Si el nodo que se elimina es el primero, frente, se modifica frente para que tenga la dirección del nodo siguiente. Luego la memoria ocupada por el nodo es liberada automáticamente. Buscar el nodo cabecera.

En una lista simplemente enlazada, ¿Cómo debemos eliminar un elemento de la lista?. Usando un puntero que apunte al nodo que vamos a eliminar (aux) y otro que apunte al nodo anterior (ant). Luego eliminamos el nodo referenciado por aux haciendo que el siguiente de ant apunte al siguiente de aux”. Usando el paso por memoria del nodo que vamos a eliminar (aux) y utilizando el puntero del nodo anterior (ant), eliminamos el nodo deseado. Pasando el valor del indice del nodo que queremos eliminar. Haciendo que el nodo a eliminar apunte a null.

En una lista simplemente enlazada, ¿Cómo agregamos un nuevo elemento al final de la misma? Seleccione la opción correcta. Ir al primer nodo, recorrer la lista hasta el nodo final que posee el valor NULL en su referencia al siguiente. Crear un nuevo nodo y enlazarlo al final. Ir al ultimo nodo e insertar el nuevo nodo para que automaticamente se enlace al anterior. Solo se pueden agregar nodos por el principio de la lista. Ir al ultimo nodo, recorrer la lista hacia el principio. Crear un nuevo nodo y enlazarlo al final.

En una lista circularmente enlazada tenemos que: Seleccione la respuesta correcta. El enlace next del último nodo hace referencia a FIRST. El enlace prev del último nodo hace referencia a LAST. El enlace next del primer nodo hace referencia a LAST. El enlace prev del nodo pivote hace referencia a FIRST.

Cuando hablamos de una lista doblemente enlazada decimos que: Seleccione la respuesta correcta: Permite un recorrido bidireccional de la lista almacenando 2 enlaces por cada nodo. Permite un recorrido unidireccional de la lista almacenando UN solo enlace por cada nodo. Solo se puede recorrer la lista desde el final hacia el nodo buscado.

Es una característica de las listas enlazadas circulares: No posee extremos. Posee extremos. Tiene un radio conocido.

Es una ventaja de las listas enlazadas: Se puede comenzar con el espacio para un solo elemento asignado. Son dificiles de implementar. Propensas a errores.

Seleccione las 4 (cuatro) opciones correctas. Como profesional le consultan cuales son las caracteristicas que el nodo cabecera ....(Incompleta).... Usted, ¿que responde?. Puede tener un indicador o bandera (flag). Es apuntado por el ultimo nodo de la lista para cerrar el ciclo. No se utiliza en un campo de la información. Puede tener un valor especial en su campo. No requiere de una bandera (flag) para detener el programa.

Las listas enlazadas circulares permiten extraer los datos desde el fondo de una pila. Falso. Verdadero.

En las listas enlazadas: Los elementos de una lista cuando son almacenados carecen de posiciones fisicas adyacentes. Cada nodo almacenado contiene una direccion fisica adyacente al siguiente nodo. Cada elemento tiene una posicion fija.

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

Es una desventaja de las listas enlazadas: El tiempo de acceso a elementos individuales. Son eficientes en el acceso a multiples elementos. Propensas a errores.

El campo de direccion de una trama: Sirve para identificar una de las terminales. Sirve para identificar el elemento pivote de la trama. Sirve para identificar la longitud (length) o el tamaño (size) .

Teniendo el siguiente código, en donde tenemos un elemento ArrayList denominado a, indicar que retorna a.get(i): for( int i=0; i< a.size(); i++ ) { String x = a.get(i); System.out.printIn(x) }. El i-ésimo elemento de la colección. El J-ésimo elemento de la colección del Array. El Ultimo elemento de la colección.

Determine cuál es la afirmación correcta del método set() de la clase ArrayList: Reemplaza el objeto en la i-ésima posición de la colección por otro que recibe como parámetro. Elimina el objeto en la N-ésimo posición de la colección por otro que recibe como parámetro. Muestra por consola el objeto en la i-ésima posición de la colección por otro que recibe como parámetro.

La implementación de ArrayList está basada en: Seleccione la respuesta correcta. El uso de un array que se ira redimensionando en la medida en que todas sus posiciones vayan siendo utilizadas. La utilizacion del Array conlleva a un tamaño fijo en el programa. El uso de un array aumenta en la medida en que todas sus posiciones vayan disminuyendo.

Indicar los métodos definidos en la clase ArrayList: Seleccione las 4 (cuatro) opciones correctas. Remove(). Set(). Contains(). Clear(). Push().

Indique cuál de los siguientes son métodos definidos por la interface ListIterator: Seleccione las 4 (cuatro) opciones correctas. Previous. HasNext. Next. HasPrevious. Last.

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 el ultimo elemento de la lista. Añadir una nueva sublista a la lista. Castear una lista doblemente enlazada a una lista simple.

Cuando se implementa la clase (class) SinglyLinkedList, si se llama al metodo last () en una lista que esta vacia: Esta devuelve null. Esta devuelve false. Esta devuelve error. Esta devuelve true.

Al implementar una lista enlazada en java, utilizando la clase (class) SinglyLinkedList Si se llama al metodo first() en una lista que esta vacia, esta devuelve: Null. 0. Error. -1.

Cuando se implementa la clase (class) CircularlyLinkedList, si se llama al método rotate() en una lista que está vacía, ¿Qué genera?: Mueve el primer elemento al final de la lista. Invierte los elementos de la lista. Rota el primer elemento con el ultimo de la lista.

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

Cuando se implementa la clase (class) DoublyLinkedList, ¿para que se utiliza el metodo addFirst()?. Agregar un nuevo elemento al principio de la lista. Agregar un nuevo elemento al final de la lista. Eliminar un nuevo elemento al principio de la lista. Modificar un elemento al principio de la lista.

Si tenemos el siguiente arreglo {4, 3, 2, 1, 0} ¿Cómo quedará luego de la primera iteración del método Bublesort. {3, 2, 1, 0, 4}. {1, 2, 3, 0, 4}. {4, 0, 1, 2, 3}. {3, 0, 3, 1, 2}.

¿Cómo queda el arreglo {3, 4, 1, 0, 2} luego de dos iteraciones usando el método SelectionSort? Seleccione la respuesta correcta. {0, 1, 4, 3, 2}. {2, 3, 4, 1, 0}. {4, 1, 0, 2, 3}. {3, 2, 1, 0, 4}.

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

La ordenacion o clasificacion es un proceso de organizar datos en algun orden o secuencia especifica, tal como creciente o decreciente para datos numericos o alfabeticamente para caracteres. Verdadero. Falso.

Al ordenamiento de archivos tambien se le conoce como ordenamiento externo. Verdadero. Falso.

¿Cuál es la complejidad del método de ordenación por inserción, si la entrada no se encuentra previamente ordenada? Seleccione la respuesta correcta. O(N2). O(N3). O(N). O(1).

¿Cuál es el tiempo de ejecución del caso promedio en el método Insertionsort? Seleccione la respuesta correcta. O(N2). O(N). O(N!). O(N log (N)).

¿Cuál es el tiempo de ejecución del algoritmo de ordenamiento por inserción si el arreglo de entrada esta ordenado totalmente a la inversa de como se lo desea en la salida?. O(N2). O(N^1). O(NC). O(1).

Si pensamos en un array inicialmente vacío y luego, cualquier elemento que le agreguemos (llamémosle e1) ocupará la primera posición y el array estará ordenado. Entonces si agregamos otro elemento (digamos e2), este deberá ubicarse antes o después de e1 según se verifique o no que e2<e1. ¿De qué algoritmo de ordenación estamos hablando?. InsertionSort. BubbleSort. ShellSort. MergeSort.

La ordenación por inserción es apropiada para. Seleccione la respuesta correcta. Tamaños de entradas pequeños. Tamaños de salida grandes. Arrays enteros numericos. Listas doblemente enlazadas.

La ordenación por inserción es apropiada para: Seleccione la respuesta correcta. Ordenar entradas que poseen muchos elementos desordenados. Tamaños de salida grandes. Arrays enteros numericos. Listas doblemente enlazadas.

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.

Suponga que usted aplica el algoritmo de ordenamiento por "insercion" al siguiente array de númerosenteros [30,15,2,21,44,8]: La segunda iteracion del algoritmo deja el array de la siguiente manera: [2,15,30,21,44,8]. [15,2,44,8,30,21]. [21,44,30,2,15,8]. [8,15,2,30,44,21].

Suponga que usted aplica el algoritmo de ordenamiento por "Insercion" al siguiente arran de numeros enteros [54,26,93,17,77,31,44,55,20], despues de la quinta iteracion, los datos quedan ordenados de la siguiente forma: [17,26,31,54,77,93,44,55,20]. [20,55,44,93,77,54,31,26,17]. [93,20,77,54,31,17,44,55,26]. [26,55,44,17,31,54,77,20,93].

El método Shellsort es apropiado para: Seleccione la respuesta correcta. Tamaños de entradas moderadamente grandes. Tamaños de entradas moderadamente pequeñas. Tamaños de entradas sumamente grandes. Tamaños de entradas muy pequeñas.

¿Cómo se denomina la secuencia h1, h2, etc en el método Shellsort? Seleccione la respuesta correcta. Secuencia de incrementos. Secuencia de decrementos. Secuencia de ordenamiento. Secuencia de intercambio.

¿El algoritmo Shellsort es subcuadratíco?. Verdadero. Falso.

¿Qué algoritmo consiste en dividir al array en varios subarrays más pequeños formados por aquellos elementos del array original que se encuentran separados entre si por una determinada “distancia de paso”?. ShellSort. SelectionSort. MergeSort. BubbleSort.

¿Cuáles de las siguientes son las características del algoritmo Shellsort? Seleccione las 4 (cuatro) opciones correctas. La velocidad del algoritmo dependerá de la secuencia de incrementos. Es el algoritmo más adecuado para ordenar entradas de datos moderadamente grandes (decenas de millares de elementos). Intercambio elementos distantes siguiendo una secuencia de incrementos. Su implementación (código) es relativamente sencilla. Su implementacion (codigo) es mayormente compleja.

¿Cuál de los siguientes algoritmos de ordenación es una mejora del algoritmo por inserción?. Seleccione la respuesta correcta. Shellsort. Ordenamiento rapido. MergeSort. Ordenamiento Burbuja.

El algoritmo de clasificación por selección se basa en: Buscar el elemento menor del vector y colocarlo en la primera posición. Luego se busca el segundo elemento mas pequeño y se coloca en la segunda posición. Buscar el elemento mayor del Array y colocarlo en la primera posición. Luego se busca el ultimo elemento y se coloca en la proxima posicion. Clasifica los elementos del arreglo en base al tamaño de sus indices.

El tiempo de ejecución en el escenario promedio para la aplicación del algoritmo de ordenación del tipo ShellSort es de: O(N ˄ 1.25). O(N˄2). O(N1). O(N!).

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] ...(Incompleta)... corresponde?. Insercion. Seleccion. Ordenamiento rapido. Ordenamiento por color.

Seleccione las 4 (cuatro) opciones correctas. ¿Cuales son las caracteristicas del algoritmo de ordenacion Shellsort?. Su velocidad depende de la secuencia de valores con los cuales trabaja, ordenandolos. Es adecuando para ordenar listas de tamaño moderado. Primero mueve los valores usando tamaños de espacio gigantes, de manera que un valor pequeño se movera bastantes posiciones hacia su posicion final, con solo unas pocas comparaciones e intercambios. Su velocidad es aceptable y su codificacion es bastante sencilla. Es adecuando para ordenar listas de gran tamaño.

Seleccione las 4 (cuatro) opciones correctas. Son caracteristicas del algoritmo de ordenamiento ...(Incompleto)... (Deberia ser MergeSort): Puede servir como un sub-algoritmo de ordenamiento introspectivo, para ordenar subarreglo ...(Incompleta)... Realiza mas opereaciones y tiene una mayor tasa de perdida de cache que Quicksort. Es una optimizacion del ordenamiento por insercion que permite el intercambio de elemento ...(Incompleta)... Se puede implementar usando poco código y no usa la pila de llamadas. Es un algoritmo muy poco optimizado para gran cantidad de datos.

Seleccione las 2 (dos) opciones correctas. ¿Cuales de las siguientes opciones se corresponden con algoritmos de ordenamiento inestables?. QuickSort. ShellSort. BubbleSort. InsertionSort.

Suponga que usted aplica el algoritmo de ordenamiento ShellSoft al siguiente array de numeros enteros [63,30,103,21,95,44,52,88,29] despues de la quinta iteracion, los datos quedan ordenados de la siguiente forma: [30, 44, 52, 63, 95, 103, 21, 88, 29]. [63, 30, 103, 21, 95, 44, 52, 88, 29]. [95, 44, 52, 88, 29, 63, 30, 103, 21]. [21, 103, 30, 63, 29, 88, 52, 44, 29].

Si se tiene el arreglo A={1, 13, 26, 24} y el arreglo B={2, 15, 27, 38} como entradas al algoritmo básico Mergesort. Por otro lado ya ocurrieron dos …(Incompleto)... básico Mergesort, con cual el arreglo de salida ha quedado como C={1, 2} ¿Contra qué valor de A se comparó a 2 (que pertenece a B) para que se ingresara como segundo C?. 13. 1. 100. -1.

Las siguientes etapas: 1- Si el número de elementos a ordenar es 0 o 1 volver. 2- Ordenar recursivamente y por separado la primera y segunda mitad. 3- Mezclar las dos mitades ordenadas para obtener un total ordenado. ¿A qué método de ordenamiento se corresponden?. MergeSort. Ordenamiento por seleccion. QuickSort. InsertionSort.

Dado el siguiente arreglo [14, 7, 3, 12, 9, 11, 6, 2] ¿Cuál es el valor del punto medio, denominado usualmente como “q”, y que debe ser calculado durante el paso divide en el algoritmo Mergesort?. 3. 0. 13. 100.

¿Qué ocurre en la etapa denominada Vence durante el algoritmo Mergesort? Seleccione la respuesta correcta. Se ordena de manera recursiva los subarreglos en cada uno de los dos subproblemas creados por el paso de dividir. Se ordena de manera consecutiva los arreglos en cada uno de las listas creadas por el paso de dividir. Se mezclan de manera recursiva todos los subarreglos de cada uno de los subproblemas creados por el paso de dividir.

¿Cuál es el tiempo de ejecución del peor caso en el método Mergesort?. O(N*lg N). O(N). O(N!). O(1).

El siguiente pseudocodigo muestra la estructura del algoritmo de ordenacion del tipo burbuja: desde I <-- 1 hasta N Hacer Si [...] [I+1] > elemento [I] hacer variableaux <-- elemento[I] elemento[I] <-- elemento[I+1]elemento[I+1] <-- variableaux FinSi ...(Incompleta)... indique cual es el error en la codificacion: Elemento [I+1] > elemento [I]. Elemento [I] > elemento [A]. Elemento [1] < elemento [I+1]. Elemento [1] > elemento [J].

Suponga que usted aplica el algoritmo de ordenamiento "QuickSort" al siguiente array de numeros enteros [12,48,9,10,16,20]: La primera iteracion del algoritmo deja el array de la siguiente manera: [12, 10, 9, 48, 16, 20]. [48, 16, 20, 12, 10, 9]. [9, 10, 12, 20, 16, 48]. [16, 9, 20, 48, 10, 12].

¿Cómo se denomina, en algoritmo Quicksort, al procedimiento de reacomodar los elementos en un array[p.r] de modo que todos los demás elementos en el array[p.r] que sean menores o iguales que el pivote estén a su izquierda y todos los demás elementos en el array[p.r] estén a la derecha del pivote?. Hacer una particion. Hacer una division. Hacer un gap. Hacer un ordenamiento.

¿Cuáles de las siguiente son las características del algoritmo Quicksort? Seleccione las 4 (cuatro) opciones correctas. Es fruto de la técnica de resolución de algoritmos divide y vencerás. Posee un ciclo interno muy ajustado (pocas operaciones). Para el peor caso tiene un tiempo O(N2). Su tiempo de ejecución promedio es O(N * Log(N)). En el mejor de los casos no funciona.

¿Cuál es el tiempo de ejecución del caso promedio en el método Quicksort?. O(N*lg N). O(N). O(-1). O(NC).

¿Cuál es el tiempo de ejecución del mejor caso en el método Quicksort?. O(N*lg N). O(1). O(N!). O(Null).

¿Cuál es el tiempo de ejecución del peor caso en el método Quicksort?. O(N^2). O(2). O(N3). O(-1).

¿Mediante qué algoritmo se obtiene finalmente un arreglo ordenado uniendo arrMenores + pivote + arrMayores (donde arrMenores y arrMayores son arreglos auxiliares)?. Quicksort. ShellSort. BubbleSort. InsertionSort.

Si tenemos el arreglo arr = {4, 7, 2, 5, 1, 9, 3, 8} y tomamos como pivote al valor 4. ¿Qué valores irán en el arreglo auxiliar arrMenores luego de una primera pasada del método Quicksort con implementación usando arreglos auxiliares?. ArrMayores = {2, 1, 3}. ArrMenores = {0, -1, 4}. ArrMayores = {7, 12, 8}. ArrMayores = {2, 1, 3, 9}.

Si tenemos el arreglo arr = {4, 7, 2, 5, 1, 9, 3, 8} y tomamos como pivote al valor 4. ¿Qué valores irán en el arreglo auxiliar arrMayores luego de una primera pasada del método Quicksort con implementación usando arreglos auxiliares?. ArrMayores = { 7, 5, 9, 8}. ArrMayores >= { 7, 1, 9, 8}. ArrMayores != { 7, 5, 92, 8}. ArrMayores = { 7, 105, 9, 8}.

Dado el siguiente arreglo [7, 1, 3, 9, 12, 6, 4, 2, 8] ¿Qué valor toma en primera instancia el pivote en el método Quicksort si se usa la técnica de partición central?. 12. 9. 4. 7.

Dado el siguiente arreglo [8, 1, 4, 9, 6, 3, 5, 2, 7, 0] ¿Qué valor toma en primera instancia el pivote en el método QuickSort si se usa la técnica de partición basada en la mediana de tres?. 6. 1. 7. 0.

Quicksort es un algoritmo relativamente simple y extremadamente eficiente cuya lógica no es recursiva. Falso. Verdadero.

¿Cuáles de estos algoritmos poseen un tiempo de ejecución O(N2) para el peor de los casos? Seleccione las 3 (tres) opciones correctas. ShellSort. InsertionSort. QuickSort. MergeSort.

Suponga que usted aplica el algoritmo de ordenamiento QuickSort al siguiente array de números enteros [10,40,7,9,15,27]: La primera iteración del algoritmo deja el array de la siguiente manera: [12, 9, 7, 40, 15, 27]. [27, 15, 40, 7, 9 12]. [40, 27, 7, 12, 15, 9]. [9, 15, 40, 27, 12, 7].

El algoritmo de ordenacion eficiente, de uso general y basado en la comparacion, el cual la mayoria de sus implementaciones producen una clasificacion estable, lo que significa que el orden de los elementos iguales es el mismo en la entrada y la salida. Este algoritmo de divide y venceras fue inventado por John von Neumann en 1945 y se conoce como: MergeSort. InsertionSort. QuickSort. ShellSort.

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: Insercion. Seleccion. Ordenamiento rapido. ordenamiento por mezcla.

Si poseemos el siguiente codigo, y se quiere mostrar un valor el cual no se encuentra en la lista enlazada, el metodo devolvera una excepcion. Falso. Verdadero.

Dada la siguiente imagen indicar a que tipo de estructura corresponde: Lista enlazada circular con un unico elemento. Lista simple con un unico dato. Lista doblemente enlazada. Lista enlazada cuadratica.

Dada la siguiente imagen, determinar que el elemento de la lista se quitaria si lo tomamos como una estructura cola. 3. 5. 8. 12.

Teniendo la siguiente lista enlazada, se debe determinar cuantas iteraciones se realizaran hasta llegar a encontrar el valor 3 en la misma: 4. 3. 2. 8.

Dada la siguiente imagen indicar la respuesta correcta acerca de lo que representa: Se elimina el nodo cuyo valor es 7. Se elimina el nodo cuyo valor es 5. Se elimina el ultimo nodo. Se elimina el primer nodo.

Nos posicionamos al final de la lista y enlazamos el nuevo nodo con referencia al ultimo nodo de la lista. Recorre la lista mostrando el valor de cada uno de sus nodos. Recorre la pila mostrando el ultimo valor de cada nodos. Verifica si la lista es vacia. Añade valores a cada uno de sus nodos.

Dado el siguiente codigo determine a que tipo de estructura se trata: Lista doblemente enlazada. Es lista doblemente enlazada no se lee un carajo. Lista enlazada simple. Lista simplemente enlazada.

Teniendo el siguiente codigo, que resultado devolveria: tres, dos, uno. dos, uno, tres. uno, dos, tres. dos, tres, uno.

Dado el siguiente codigo indicar su salida correcta: uno dos tres. tres dos uno. dos uno tres. tres uno dos.

Segun la siguiente imagen, ¿A que tipo de estructura corresponde?. Lista simplemente enlazada. Lista doblemente enlazada. Lista Simple.

Dada la siguiente imagen, indicar la respuesta correcta acerca de lo que representa: Se trata de una lista enlazada ordenada, con inserción de un nuevo valor al principio de la lista. Se trata de una lista enlazada desordenada, con inserción de un nuevo valor al final de la lista. Se trata de una lista enlazada ordenada, con inserción de un nuevo valor al final de la lista. Se trata de una lista enlazada desordenada, con inserción de un nuevo valor al principio de la lista.

Dada la suiguiente imagen, indicar la respuesta correcta acerca de lo que representa: Lista enlazada ordenada, con nuevo valor al final. Lista enlazada ordenada, con nuevo valor al principio. Lista enlazada desordenada, con nuevo valor al final. Lista enlazada desordenada, con nuevo valor al principio.

A partir de la siguiente imagen, a que tipo de lista se corresponde: Lista doblemente enlazada. Lista simplemente enlazada. Lista Simple. Array Doble.

Dada la siguiente imagen indicar la respuesta correcta: Es una lista circular y doblemente enlazada a la vez. Es una lista doblemente enlazada. Es una lista circular doble. Es una lista circular simple.

Dado el siguiente código determinar su salida: MENDOZA CHACO MISIONES CORDOBA --- CORDOBA MISIONES CHACO MENDOZA. CORDOBA MISIONES CHACO MENDOZA --- MENDOZA CHACO MISIONES CORDOBA. MISIONES CORDOBA CHACO MENDOZA --- MENDOZA MISIONES CHACO CORDOBA.

se tiene una lista con un método encolar, que almacena valores enteros: 12. 15. 9. 41.

El algoritmo de ordenamiento que no es estable, puede cambiar el orden relativo de elementos con valores iguales , trabaja con orden de huecos (saltos) en su estructura y es un algoritmo de clasificación adaptativo en el sentido de que se ejecuta mas rápido cuando la entrada se clasifica parcialmente se le conoce como: ShellSort. QuickSort. BubbleSort. Inserción.

Como profesional le consultan que 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 corresponde con el numero de elementos de la tabla. No se pueden implementar listas. De este modo, la memoria física utilizada se corresponde con el numero de elementos de la tabla. Se pueden implementar listas. De este modo, la memoria física utilizada se corresponde con el numero de variables de la tabla.

El algoritmo de ordenación que utiliza para el pivote un índice que tiene como valor la mediana del primer, medio y ultimo elemento de la partición (particiones grades) para el pivote, conocido como regla de "mediana de tres" se conoce como: QuickSort. MergeSort. ShellSort. BubbleSort.

Seleccione las 4 (cuatro) opciones correctas. La estrategia para implementar el algoritmo de ordenación de burbuja consta de los siguientes pasos, ¿Cuáles son?. Cuando no hay pares invertidos, la matriz se ordena. Esto justifica nuestra condición de parada. Luego encuentra una j, tal que matriz [j+1] < matriz [j]. Escanear la matriz, buscando pares de elementos consecutivos que estén ordenados incorrectamente. Siempre que se encuentre un par de este tipo, cámbielos y continúe buscando hasta que final de la matriz, luego de nuevo desde el principio. Deténgase cuando un escaneo a través de toda la matriz no encuentre par ordenado. Cuando hay pares invertidos, la matriz se desordena. Esto justifica nuestra condición de parada.

Al implementar una lista enlazada en Java, utilizando en la clase(class) SinglyLinkedList, el método isEmpty( ) se utiliza para: Devolver “verdadero” si la lista esta vacia y “falso”en caso contrario. Devolver “falso” si la lista esta vacia y “verdadero”en caso contrario. Delvuelve "0" si esta vacia y "1" si esta llena.