Taller de Algoritmos y Estructura de Datos - 2do Parcial

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().

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

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

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 está vacía y "verdadero" en caso contrario. Devolver "verdadero" siempre, independientemente del estado de la lista. Devolver "falso" siempre, independientemente del estado de la lista.

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 0 1; p < A.length; p++) { aux = 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 los anteriores es: Inserción. Burbuja. Selección. Rápido.

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

Cómo profesional de consulta qué procedimiento sigue en la lista circular simplemente enlazada. Usted ¿que responde?. Una lista circular enlaza simplemente en la que el ultimo elemento (cola) se enlaza al primer elemento (cabeza). Una lista circular simplemente enlazada en la que el primer elemento se enlaza al último elemento. Una lista circular doblemente enlazada en la que el último elemento se enlaza al primer elemento. Una lista enlazada simplemente en la que el último elemento se enlaza al penúltimo elemento.

Cómo profesional le consultan que es imprescindible tener en cuenta para implementar una cola con un array. Usted ¿que responde?. Necesita reservar memoria. No necesita reservar memoria. Necesita liberar memoria. Puede utilizar la memoria sin restricciones.

Cómo profesional le consulta Cuál es el mejor definición que se ajusta al concepto de la lista enlazada. Usted ¿que responde?. Una lista enlazada es una colección o secuencia de elementos dispuestos uno detrás de otro. Una lista enlazada es un conjunto de elementos dispuestos en posiciones aleatorias. Una lista enlazada es una serie de elementos ordenados de manera descendente. Una lista enlazada es una agrupación de elementos sin ningún orden específico.

Cómo profesional le consultan Qué ventaja permite la asignación dinámica de variables dentro de una lista enlazada. Usted ¿que responde?. Se pueden implementar listas. De este modo, la memoria física utilizada se corresponda con el número de elementos de la tabla. La asignación dinámica de variables en una lista enlazada no tiene ventajas. No es posible implementar listas mediante la asignación dinámica de variables. La asignación dinámica de variables en una lista enlazada no afecta la cantidad de memoria utilizada.

El tiempo de ejecución para la operación de <<eliminar el final>> (remove - al final) de la Api Java linkedlist (listas enlazadas) es de. O(1). O(log n). O(n). O(n^2).

El tiempo de ejecución de para las operaciones 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). O(log n). O(n). O(n^2).

El tiempo de ejecución de para las operaciones de <<mostrar>> (get) 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). O(log n). O(n). O(n^2).

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

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(log n). O(n). O(2^n).

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

El tiempo de ejecución esperado pero medio para algoritmo de ordenación de tipo Mergesort es de: O(n log n). O(log n). O(n). O(n^2).

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

El codigo 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.lenght; i++)[/* indice j es para explorar la sublista a[i-1].a[0] buscando laposicion correcta del elemento destino*/ j = i; aux… [j] = a[j-1];j- -;} a[j] = full;}}. Falso. Verdadero.

El código en lenguaje Java correcto para implementar el algoritmo de ordenamiento de busqueda binaria es el siguiente: … //elemento no encontrado. Falso. Verdadero.

El codigo correcto para implementar el metodo Crear Lista es el siguiente: Public Lista… return this;}. Falso. Verdadero.

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

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.

El siguiente algoritmo se utiliza para ordenar de forma ascendente los elementos de una lista de valores. Pasó 1: leer en número total de datos o elementos… Paso 8: Detener. Inserción. Burbuja. Selección. Rápido.

El siguiente algoritmo se utiliza para ordenar de forma ascendente los elementos de una lista de valores. Pasó 1: Dividir la lista de elementos en dos bulistas que cada…. QuickSort. BubbleSort. MergeSort. InsertionSort.

El siguiente algoritmo se utiliza para ordenar de forma ascendente los elementos de una lista de valores. Pasó 1: leer en número total de datos o elementos… Paso 4: Comparar los elementos adyacentes. Burbuja. Rápido. Merge. Selección.

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

Entrar a una lista enlazada en Java, utilizando la clase (class) SyinglyLinkedList si se llama al método first () en una lista que está vacía, está devuelve: Null. Vacío. Cero. SinValor.

Seleccione las 3 (tres) opciones correctas. El último nodo de la lista enlazada por conveniencia se suele representar con. La palabra null(nulo). Una barra inclinada (/). El símbolo eléctrico de tierra o masa. La cadena vacía (""). El número cero (0).

Seleccione las 4 (cuatro) opciones correctas. Un algoritmo que su complejidad computacional en el peor de los casos es de O(n^2): Burbuja. Burbuja bidireccional. Quicksort. Selección. Inserción.

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. Clasifican los elementos repetido en el mismo orden en que aparecen en la entrada.

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.

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. Algoritmo de ordenamiento inverso.

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. Debe tener una longitud fija.

Seleccione las 4 (cuatro) opciones correctas. Cómo profesor le consultan Cuáles son las operaciones que se pueden realizar con una. Insert. Delete. Count. Delete list. Dequeue().

Seleccione las 4 (cuatro) opciones correctas. Cómo profesional le consultan Cuáles son las características que nodo cabecera posee. Usted ¿que responde?. Puede tener un valor especial en su campo. Es apuntado por el último nodo de la lista para cerrar el ciclo. No se utiliza en un campo de la información. Puede tener un indicador o bandera (flag). No tiene ningún valor asignado.

Seleccione las 4 (cuatro) opciones correctas. Son características del algoritmo de ordenación ShellSort: Realiza mas operaciones y tiene una mayor tasa de pérdida de cache que quicksort. Se puede implementar usando poco código y no usa la pila de llamadas. Es una optimización del ordenamiento por inserción que permite el intercambio de elementos que están muy separados. Puede servir como un algoritmo de ordenamiento introspectivo, Para ordenar subarreglos cortos y prevenir una desaceleración cuando la profundidad de recursividad excede por un límite dado. Compara los dos primeros elementos, y si el primero es mayor que el segundo, los intercambia.

Seleccione las 4 (cuatro) opciones correctas.Cómo profesional de consulta en Cuáles de las siguientes opciones se corresponden con características ... enlazadas. Usted ¿que responde?. La lista necesita dos punteros. Ocupa más espacio en memoria que las listas simplemente enlazadas por la misma cantidad de información. Pueden recorrerse en ambas direcciones. En estas listas cada nodo consta de dos campos de enlace. Poseen un último nodo que tiene el campo nulo.

Seleccione las 4 (cuatro) opciones correctas. Las operaciones que normalmente se Ejecutan con estás listas incluyen: Recuperar información de un nodo específico. Encontrar el nodo Qué contiene la información específica. Insertar un nuevo nodo en lugar específico de una lista. Insertar un nuevo nodo en relación a una información en particular. Insertar información en un nodo específico.

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 de resaltar todos los detalles sin importar su relevancia. Es el proceso de ocultar todos los detalles, independientemente de su importancia. Es el proceso de destacar solo los detalles irrelevantes para un propósito específico.

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

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

El siguiente pseudocodigo muestra la estructura de un algoritmo de ordenación del tipo: desde I ←- 2 hasta… variableaux[1]. Inserción. Rápido. Selección. Burbuja.

El siguiente pseudocodigo muestra la estructura de un algoritmo de ordenación del tipo: desde I ←- 1hasta N… FinSi FinHacer. Burbuja. Rápido. Selección. Fusión.

El siguiente codigo se utiliza para ordenar de forma ascendente los elementos de una lista de valores: public static void Ordenar… A[j + 1] = aux;} }... Inserción. Rápido. Selección. Burbuja.

El siguiente codigo se utiliza para ordenar de forma ascendente los elementos de una lista de valores: public static void Ordenar… cambios = true } } } } }. ShellSort. QuickSort. MergeSort. BubbleSort.

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. QuickSort. MergeSort. BubbleSort.

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. Rápido. Selección. Burbuja.

El algoritmo de ordenamiento que considera deficiente 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 Cómo: QuickSort. MergeSort. BubbleSort. InsertionSort.

El algoritmo de ordenamiento rápida (QUickSort) se basa en lo siguiente 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 como un elemento central denominado pivote o elemento de partición y una partición derecha 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 binaria 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 binaria se aplica para localizar una clave en un vector ordenado.

Cuándo se implementa la clase (class) DoublyLinkedList ¿Para que se utiliza el metodo removeLast()?. Eliminar y devolver el ultimo elemento de la lista. Eliminar y devolver el primer elemento de la lista. Agregar y devolver un nuevo elemento al final de la lista. Eliminar y devolver un elemento aleatorio de la lista.

Cómo profesional de consulta cuáles son los elementos de tipo primitivo que usan las estructuras de datos lineales de elementos homogéneos. Usted ¿Que responde?. Se utilizan arrays para implementar Tales estructuras, siendo los elementos de tipo primitivo (int,long,double). Se utilizan arrays para implementar tales estructuras, siendo los elementos de tipo primitivo (string, boolean, char). Se utilizan arrays para implementar tales estructuras, siendo los elementos de tipo primitivo (float, byte, short). Se utilizan arrays para implementar tales estructuras, siendo los elementos de tipo primitivo (Object, Integer, Double).

Cuándo se implementa la clase (class) DoublyLinkedList ¿Para que se utiliza el método removeFirst()?. Eliminar y devolver el primer elemento de la lista. Eliminar y devolver el último elemento de la lista. Agregar y devolver un nuevo elemento al principio de la lista. Eliminar y devolver un elemento aleatorio de la lista.

Al implementar una lista enlazada Java, utilizando la clase (class) SinlgyLinkedList, el metodo isEmpty() se uitiliza para: Devolver “verdadero” si la lista está vacía y “falso” en caso contrario. Devolver "falso" siempre, independientemente del estado de la lista. Devolver "verdadero" siempre, independientemente del estado de la lista. Devolver "falso" si la lista está vacía y "verdadero" en caso contrario.

Al implementar una lista enlazada en Java utilizando la clase (class) SInglyLinkedList, el metodo size() se utiliza para: Devolver el número de elementos de la lista. Devolver el doble del número de elementos de la lista. Devolver el número de elementos de la lista al cuadrado. Devolver el inverso del número de elementos de la lista.

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

Suponga que usted aplica el algoritmo de ordenamiento MergeSort al siguiente array de numeros enteros [15,3,8,-4,6,8,2], La primera iteración del algoritmo después de dividir todo de el array y comenzar a ordenar lo queda de la siguiente manera. [3,15,8,-4,6,7,2]. [8,3,15,-4,6,7,2]. [2,7,6,-4,8,15,3]. [15,8,3,-4,6,2,7].

¿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 usa en la lectura inversa de la lista a ordenar. El algoritmo se usa en la lectura aleatoria de la lista a ordenar. El algoritmo se aplica solo a la mitad de la lista a ordenar.

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 el centro de la lista. En nodos aleatorios de la lista. Solo al inicio de la lista.

Seleccione la opción completa. El algoritmo de ordenación quicksort está basado en la siguiente secuencia de pasos. Dividir-vencer-combinar. Seleccionar-organizar-combinar. Dividir-reunir-comparar. Separar-agrupar-unir.

En las listas enlazadas. Los elementos de las listas cuando son almacenados carecen de posiciones físicas adyacentes. Los elementos de las listas cuando son almacenados tienen posiciones físicas adyacentes. Las listas enlazadas siempre almacenan elementos en posiciones físicas aleatorias. Los elementos de las listas cuando son almacenados tienen posiciones físicas ordenadas.

Indique a qué se hace referencia cuando nos referimos a la longitud de una lista simple: Seleccione la opción correcta. Nos referimos a cuánto del espacio físico está utilizando la lista en un momento determinado. Nos referimos a la cantidad de elementos que la lista puede contener. Nos referimos a la velocidad con la que la lista puede procesar operaciones. Nos referimos al tamaño máximo que puede alcanzar la lista.

Un nodo de cabecera representa: Seleccione la respuesta. Un nodo extra, en una lista enlazada, que no almacena ningún dato. Un nodo central en la lista enlazada que almacena datos importantes. Un nodo duplicado que almacena datos adicionales en la lista enlazada. Un nodo especial que almacena datos exclusivos en la lista enlazada.

El último nodo de una lista enlazada debe: Tener Null como enlace. Tener 0 como enlace. Tener -1 como enlace. Tener un valor aleatorio como enlace.

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 solo al principio de la lista y eliminar solo el último elemento de la lista. Insertar solo al final de la lista y eliminar solo el primer elemento de la lista. Insertar solo en posiciones pares de la lista y eliminar solo elementos impares 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. TEMP. CURRENT. HELPER.

En una lista enlazada, el nodo auxiliar AUX, nos sirve para: Recorrer la lista. Modificar la lista. Contar los elementos de la lista. Eliminar nodos específicos de la lista.

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. Almacenar la referencia al primer nodo de la lista, también llamado inicio. Almacenar la referencia al nodo central de la lista, también llamado medio. Almacenar la referencia a un nodo aleatorio de la lista.

Una LISTA ENLAZADA permite insertar y eliminar siguiendo el criterio de. Insertar en cualquier lugar y eliminar cualquier elemento. Insertar solo al principio y eliminar solo al final. Insertar solo al final y eliminar solo al principio. Insertar solo en posiciones pares y eliminar solo en posiciones impares.

En una Lista Enlazada conocemos también al NODO NUEVO como: Tmp. NewNode. NodoExtra. NuevoNodo.

En una Lista Enlazada el orden de sus componentes se da por: Direcciones(punteros) que se referencian entre si. Direcciones(punteros) que se eliminan entre si. Posiciones que se referencian entre si. Nombres que se referencian entre si.

En una Lista Enlazada los nodos ligados: No tienen que estar físicamente adyacentes. Deben estar físicamente adyacentes. Tienen que estar físicamente alejados. No tienen que estar físicamente conectados.

En una Lisa Enlazada, al referirnos al primer nodo, estamos mencionando al: Primero según el orden lógico. Segundo según el orden lógico. Último según el orden lógico. Penúltimo según el orden lógico.

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

¿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 Inicial. Nodo Primario. Nodo Pionero.

En una Lista Enlazada cada nodo debe almacenar: El dato y un enlace que señala al nodo siguiente. Solo el dato, sin enlace. Solo el enlace, sin dato. El dato y un enlace que señala al nodo anterior.

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 un valor que contiene la posición del siguiente elemento.

¿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 agrega un nuevo elemento a la lista. Se inserta un elemento al principio de la lista. Se duplica la lista en la memoria.

La siguiente porción de código: Nodo nuevo ; nuevo = new Nodo(info); nuevo. Siguiente = this.frente = nuev; ¿En qué posición de una lista simple esta insertado el nuevo nodo?. Al Frente. Al Medio. Al Final. Al Principio.

¿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. Cada nodo contiene múltiples enlaces que lo conectan a varios nodos sucesores. Cada nodo contiene un único enlace que lo conecta al nodo anterior o nodo predecesor. Cada nodo contiene enlaces que lo conectan tanto al nodo siguiente como al anterior.

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 eliminar cada uno de los datos o nodos de que consta. Consiste en modificar cada uno de los datos o nodos de que consta. Consiste en duplicar cada uno de los datos o nodos de que consta.

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 siempre tiene un puntero al último nodo. La inserción al final de la lista es menos eficiente debido a que requiere menos operaciones. La inserción al final de la lista es más eficiente debido a que tiene un puntero al último nodo.

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 enlace, ya sea al nodo predecesor o al sucesor. Cada nodo contiene múltiples enlaces, tanto al nodo predecesor como al sucesor. Cada nodo contiene un enlace solo al nodo predecesor.

Como profesional le consultan que es imprescindible tener en cuenta para implementar una cola con un array. Usted, ¿que responde?. Necesita reservar memoria. Necesita liberar memoria. Necesita asignar memoria estática. Necesita evitar el uso de memoria.

Como profesional le consultan cuales son los elementos del tipo primitivo que usan las estructuras de datos lineales de elementos homogeneos. Usted, ¿que responde?. Se utilizan arrays para implementar tales estructuras, siendo los elementos del tipo primitivo (int, long, double). Se utilizan matrices para implementar tales estructuras, siendo los elementos del tipo complejo (objetos). Se utilizan listas enlazadas para implementar tales estructuras, siendo los elementos del tipo primitivo (char, boolean). Se utilizan pilas para implementar tales estructuras, siendo los elementos del tipo compuesto (estructuras).

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 primera parte contiene la información y la segunda parte es una referencia que apunta al elemento anterior de la lista. La primera parte contiene la dirección y la segunda parte es una referencia que apunta al siguiente elemento de la lista. La primera parte contiene la etiqueta y la segunda parte es una referencia que apunta al siguiente elemento de la lista.

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

¿Para que se utilizan las listas enlazadas de la API Java- LinkedList?. Evitar tener que mover grandes cantidades de datos. Mover grandes cantidades de datos de manera eficiente. Minimizar el uso de memoria al mover grandes cantidades de datos. Incrementar la complejidad de la manipulación de datos en la memoria.

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 específico. Encontrar el nodo que contiene la información general.

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

El tiempo de ejecución para la operacion de <<añadir al final>> (add - al final) de las API Java LinkedList (listas enlazadas) es de: O(1). O(log n). O(n^2). O(n).

El tiempo de ejecución para la operación de <<remover - al final>> de las API Java LinkedList (listas enlazadas) es de: O(1). O(log n). O(n^2). O(n).

El tiempo de ejecución para la operación de <<remove - al principio>> de las API Java LinkedList (listas enlazadas) es de: O(1). O(log n). O(n^2). O(n).

¿Para que se utilizan las listas enlazadas de la API Java - LinkedList?. Evitar tener que mover grandes cantidades de datos. Facilitar la manipulación de grandes cantidades de datos. Minimizar la necesidad de mover grandes cantidades de datos. Aumentar la complejidad al mover grandes cantidades de datos.

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

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.

El método equals() pertenece a la clase: String. Integer. Double. Boolean.

Cuando se implementa la clase (class) DoublyLinkedList, ¿para que se utiliza el método last()?. Devolver (pero no eliminar) el último elemento de la lista. Eliminar (pero no devolver) el último elemento de la lista. Añadir (pero no devolver) el último elemento de la lista. Devolver y eliminar el primer elemento 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. Almacenar el número de elementos de la lista. Contar el número de elementos de la lista. Devolver la posición del último elemento de la lista.

Cuando se implementa la clase (class) SinglyLinkedList, si se llama al metodo removeFirst () en una lista que esta vacía, ¿qué devuelve?. Null. Vacío. Nulo. Sin Datos.

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”. No dispone de métodos que tratan la lista como una unidad ni acepta un iterador como parámetro. No acepta un iterador como parámetro y no trata la lista como una unidad. No dispone de métodos que tratan la lista como una unidad y no acepta un iterador como parámetro.

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.next == head. head.prev == tail.

En las Listas Doblemente Enlazadas: El primero enlaza con el último nodo y el último enlaza con el primero. El primero no enlaza con el último nodo y el último no enlaza con el primero. El primero enlaza con el primero y el último enlaza con el último. El último no enlaza con el último y el primero no enlaza con el primero.

Podemos decir que las listas Doblemente Enlazadas comparadas con las simplemente enlazadas tienen una utilización de memoria: Mayor. Menor. Menor o igual. Igual.

¿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. Las listas circulares son estructuras de datos en las que el primer nodo apunta al último nodo. Las listas circulares son estructuras de datos en las que todos los nodos apuntan al mismo nodo central. Las listas circulares son estructuras de datos en las que cada nodo apunta al siguiente y al anterior.

¿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. La referencia anterior del nodo siguiente tiene que apuntar a la referencia anterior del nodo a eliminar (si no es 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”. Utilizando un puntero que apunte al nodo que vamos a eliminar (temp) y otro que apunte al nodo anterior (prev). Luego eliminamos el nodo referenciado por temp haciendo que el siguiente de prev apunte al siguiente de temp. Eliminando el nodo directamente sin considerar nodos anteriores ni punteros adicionales. Usando un puntero temporal para almacenar el nodo que vamos a eliminar y luego ajustando los enlaces del nodo anterior y posterior al temporal.

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 último nodo y agregar un nuevo nodo después de este sin considerar la referencia NULL. Crear un nuevo nodo y enlazarlo al inicio de la lista, ignorando la referencia al siguiente del último nodo. 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 inicio.

En una lista circularmente enlazada tenemos que: Seleccione la respuesta correcta. El enlace next del último nodo hace referencia a FIRST. El enlace next del primer nodo hace referencia a LAST. El enlace next del último nodo hace referencia a SECOND. El enlace prev del último nodo 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 bidireccional de la lista almacenando 1 enlace por cada nodo. Facilita un recorrido unidireccional de la lista almacenando 2 enlaces por cada nodo. Permite un recorrido unidireccional de la lista almacenando 1 enlace por cada nodo.

Es una característica de las listas enlazadas circulares: No posee extremos. Posee extremos. Tiene extremos definidos. No posee límites.

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

Es una ventaja de las listas enlazadas: Se puede comenzar con el espacio para un solo elemento asignado. Necesita espacio para un número fijo de elementos. Requiere asignación de espacio para un conjunto específico de elementos. Empieza con un espacio para múltiples elementos predefinidos.

Seleccione las 4 (cuatro) opciones correctas. Como profesional le consultan cuáles son las características que el nodo cabecera [...] . 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. Permite el método de inserción Push().

El tiempo de ejecución para la operación de <<mostrar< (get) de las API Java LinkedList (listas doblemente enlazadas [...] elemento que se encuentra cerca de la parte central de la lista es de: O(N). O(log N). O(N^2). O(N log N).

En las listas enlazadas: Los elementos de una lista cuando son almacenados carecen de posiciones físicas adyacentes. Los elementos de una lista cuando son almacenados carecen de posiciones físicas adyacentes. Los elementos de una lista cuando son almacenados tienen posiciones físicas adyacentes. Los elementos de una lista cuando son almacenados carecen de posiciones lógicas adyacentes.

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

Es una desventaja de las listas enlazadas: El tiempo de acceso a elementos individuales. La eficiencia en la recuperación de elementos individuales. La rapidez en el acceso a elementos de manera individual. El tiempo de ejecución para acceder a elementos únicos.

El procedimiento para Insertar un nodo en una lista enlazada es el siguiente: 1) crear un nodo e inicializar el campo dato al nuevo elemento. 2) hacer que el campo enlace del nuevo nodo apunte a la cola (ultimo nodo) de la lista original. 3) Hacer que el primero apunte al nodo que se ha creado: Falso. Verdadero.

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

El campo de dirección de una trama: Sirve para identificar una de las terminales. Se utiliza para reconocer uno de los terminales. Se emplea para identificar uno de los terminales. Su función es reconocer una de las terminales.

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. Obtiene el i-ésimo elemento de la colección. Retorna el elemento i-ésimo de la colección. Devuelve el elemento i-ésimo 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. Intercambia el objeto en la posición i con otro proporcionado como parámetro. Cambia el objeto en la posición i de la colección por el que recibe como parámetro. Substituye el objeto en la posición i por otro objeto suministrado como argumento.

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 utilización de una matriz que se redimensiona a medida que sus posiciones se llenan. Está fundamentada en el empleo de un array que se redimensiona conforme se llenan todas sus posiciones. Se basa en el uso de un array que se ajusta de tamaño a medida que se llenan sus posiciones.

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

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

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. Agregar un nuevo elemento al principio de la lista. Eliminar el último elemento de la lista. Insertar un elemento en una posición específica de la lista.

Cuando se implementa la clase (class) SinglyLinkedList, si se llama al metodo last () en una lista que esta vacia: Esta devuelve null. Devuelve el primer elemento de la lista. Elimina el último elemento de la lista. Agrega un nuevo elemento al final de la lista.

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. Retorna el último elemento de la lista. Añade un nuevo elemento al principio de la lista. Devuelve un valor predeterminado si la lista está vacía.

Al implementar una lista enlazada en java, utilizando la clase (class) SinglyLinkedList [...]. Devolver (pero no eliminar) el ultimo elemento de la lista. Devuelve el segundo elemento de la lista. Elimina el último elemento de la lista. Retorna el valor nulo si la lista está vacía.

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. Genera un error de ejecución. Devuelve un valor nulo. Coloca el último elemento al principio de la lista.

Cuando se implementa la clase (class) DoublyLinkedList, ¿para que se utiliza el método addFirst()?. Agregar un nuevo elemento al principio de la lista. Insertar un nuevo elemento al final de la lista. Eliminar el primer elemento de la lista. Devolver el último elemento de la lista.

Cuando se implementa la clase (class) DoublyLinkedList, ¿para que se utiliza el método first()?. Devolver (pero no eliminar) el primer elemento de la lista. Devolver y eliminar el último elemento de la lista. Reemplazar el primer elemento con uno nuevo. Agregar un nuevo elemento al final de la lista.

¿Qué nombre recibe el nodo centinela que se inserta al inicio de la lista cuando de implementan listas doblemente enlazadas?. Header. NodoInicial. SentinelNode. NodoCabeza.

Cuando se implementa la clase (class) DoublyLinkedList, ¿para que se utiliza el metodo size [...]. Devolver el número de elementos de la lista. Calcular el tamaño total de la lista. Obtener la longitud de la lista doblemente enlazada. Contar la cantidad de elementos presentes en 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, 0, 3, 4}. {4, 0, 2, 1, 3}. {0, 3, 2, 4, 1}.

¿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}. {1, 4, 0, 2, 3}. {2, 4, 0, 1, 3}. {3, 0, 1, 4, 2}.

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. InsertionSort. QuickSort. BubbleSort.

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 [...]. Revisar la matriz para identificar pares de elementos adyacentes que estén desordenados.

La ordenación o clasificación es un proceso de organizar datos en algún orden o secuencia específica, tal como creciente o decreciente para datos numéricos o alfabéticamente para caracteres. Verdadero. Falso.

Al ordenamiento de archivos también se le conoce como ordenamiento externo. Verdadero. Falso.

Seleccione las 4 (cuatro) opciones correctas. ¿Cuáles son los algoritmos de clasificación estables?. Clasifican los elementos repetidos en el mismo orden en que aparecen en la entrada. Implementan la siguiente regla: si dos elementos se comparan como iguales, entonces se conservara su orden relativo, de modo que si uno vino antes que el otro en la entrada, también lo hará en la salida. Se basan en el principio de clasificar una lista usando una clave primaria y secundaria. Al ordenar algunos tipos de datos, solo se examina una parte de los datos al determinar el orden de clasificación. No garantizan un orden consistente para elementos repetidos.

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

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

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. Mergesort. Quicksort.

La ordenación por inserción es apropiada para. Seleccione la respuesta correcta. Tamaños de entradas pequeños. Tamaños de entradas grandes. Tamaños de entradas medianos. Arrays desordenados.

La ordenación por inserción es apropiada para: Seleccione la respuesta correcta. Ordenar entradas que poseen muchos elementos desordenados. Ordenar listas con elementos ya ordenados. Manejar listas con tamaños pequeños. Aplicar a algoritmos de ordenación rápida.

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. Extraer un elemento del vector y compararlo con los demás en una secuencia ya ordenada. Después, insertar el elemento en la posición correcta y repetir el proceso. Seleccionar aleatoriamente un elemento del vector y colocarlo en su posición correcta, asegurándose de que los demás elementos estén ordenados. Intercambiar elementos contiguos en el vector hasta que todos estén ordenados de manera ascendente.

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.

El siguiente algoritmo se utiliza para ordenar de forma ascendente los elementos de una lista de valores. Paso 1: Leer el numero 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 mas pequeño que el segundo elemento entonces no hay intercambio de este elemento. De lo contrario, intercambie el posicion del elemento. El algoritmo de ordenamiento que se ajusta a lo anterior es : Burbuja. Mergesort. Quicksort. Radixsort.

Suponga que usted aplica el algoritmo de ordenamiento por inserción 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]. [30,15,2,21,44,8]. [15,2,30,21,44,8]. [2,30,15,21,44,8].

El algoritmo de inserción con incrementos decrecientes se basa en: Comparar cada elemento con su elemento contiguo de la izquierda, uno tras otro. Comparar cada elemento con su elemento contiguo de la derecha, uno tras otro. Intercambiar cada elemento con su elemento contiguo de la izquierda, uno tras otro. Ordenar la lista de elementos en orden descendente.

Suponga que usted aplica el algoritmo de ordenamiento por Inserción al siguiente array 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]. [54,26,17,93,77,31,44,55,20]. [17,26,31,20,54,77,93,44,55]. [26,17,31,54,77,93,44,55,20].

El método Shellsort es apropiado para: Seleccione la respuesta correcta. Tamaños de entradas moderadamente grandes. Tamaños de entradas mínimamente pequeños. Tamaños de entradas enormemente grandes. Entradas de tamaño moderadamente pequeño.

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

El paradigma de programación orientada a objetos permite el encapsulamiento de: Datos y operaciones. Información y procedimientos. Atributos y funciones. Variables y métodos.

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. Seleccionar el elemento máximo del vector y colocarlo en la primera posición. Luego, buscar el segundo elemento más grande y colocarlo en la segunda posición. Buscar el elemento mayor del vector y colocarlo en la última posición. Luego, buscar el segundo elemento más grande y colocarlo en la penúltima posición. Elegir el elemento mínimo del vector y colocarlo en la última posición. Luego, buscar el segundo elemento más pequeño y colocarlo en la penúltima posición.

¿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. Bubblesort. Quicksort. Mergesort.

¿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. La eficiencia del algoritmo está determinada por la longitud del array.

¿Cuál de los siguientes algoritmos de ordenación es una mejora del algoritmo por inserción? Seleccione la respuesta correcta. Shellsort. Bubblesort. Quicksort. Mergesort.

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 ˄ 0.75). O(n log n). O(n).

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 binaria 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 o no ordenado.

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. Burbuja. QuickSort. MergeSort.

Seleccione las 4 (cuatro) opciones correctas. ¿Cuáles son las características del algoritmo de ordenación Shellsort?. Su velocidad depende de la secuencia de valores con los cuales trabaja, ordenándolos. 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 moverá bastantes posiciones hacia su posición final, con solo unas pocas comparaciones e intercambios. Su velocidad es aceptable y su codificación es bastante sencilla. Se basa en la comparación de elementos adyacentes y su intercambio si es necesario.

Seleccione las 4 (cuatro) opciones correctas. Son caracteristicas del algoritmo de orde[...]. Puede servir como un sub-algoritmo de ordenamiento introspectivo, para ordenar subarreglo[...]. Realiza mas opereaciones y tiene una mayor tasa de perdida de cache que Quicksoft. Es una optimizacion del ordenamiento por insercion que permite el intercambio de elemento[...]. Se puede implementar usando poco código y no usa la pila de llamadas. No se basa en la comparación de elementos adyacentes ni en su intercambio si es necesario.

Suponga que usted aplica el algoritmo de ordenamiento ShellSort al siguiente array de numeros enteros [50,26,7,9,15,27] la primera iteracion del algoritmo despues de dividir todo el array utilizando el 1er salto como (n/2), siendo n el numero de elementos del array, queda de la siguiente manera: [9,15,7,50,26,27]. [50, 9, 26, 15, 7, 27]. [26, 50, 7, 9, 15, 27]. [27, 15, 7, 50, 26, 9].

Seleccione las 2 (dos) opciones correctas. ¿Cuales de las siguientes opciones se corresponden con algoritmos de ordenamiento inestables?. Quicksort. ShellSort. Mergesort. Bubblesort. Insertionsort.

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

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 ..... 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. 26. 24. 38.

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. QuickSort. BubbleSort. 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. 2. 6. 9.

¿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 intercambian los elementos de la primera mitad con los de la segunda mitad. Se toma un elemento aleatorio y se coloca en la posición final. Se selecciona el elemento más pequeño y se coloca al principio.

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

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.

El siguiente pseudocódigo muestra la estructura del algoritmo de ordenación 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 [...] indique cual es el error en la codificación: Elemento [I+1] > elemento [I]. Elemento[I] > elemento[I+1]. Variableaux ←--- elemento[I]. elemento[I] ←--- variableaux.

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]. [12,48,9,16,10,20]. [9,10,12,48,16,20]. [12,9,10,16,20,48].

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]. [12,7,9,40,15,27]. [7,9,10,40,15,27]. [10,9,7,40,15,27].

El algoritmo de ordenación eficiente, de uso general y basado en la comparación, el cual la mayoría de sus implementaciones producen una clasificación estable, lo que significa que el orden de los elementos iguales es el mismo en la entrada y la salida. Este algoritmo se divide y vencerás fue inventado por John von Neumann en 1945 y se conoce como: Mergesort. Quicksort. Bubblesort. Shellsort.

Suponga que usted aplica el algoritmo de ordenamiento ShellSoft al siguiente array de numeros enteros [...,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]. [30, 103, 21, 95, 44, 52, 88, 29]. [29, 30, 44, 52, 63, 88, 95, 103, 21]. [21, 29, 30, 44, 52, 63, 88, 95, 103].

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

¿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 partición. Realizar una subdivisión. Ejecutar una partición. Dividir y conquistar.

¿Cuáles de las siguientes 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)). Es producto de la técnica de resolución de algoritmos fusiona y vencerás.

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

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

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

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

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}. ArrMayores = {7, 5, 9}. ArrMayores = {5, 2, 1}. ArrMayores = {9, 3, 8}.

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, 5, 9}. ArrMayores = {5, 2, 1}. ArrMayores = {7, 8, 9, 3}.

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. 8. 4. 6.

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. 5. 7. 4.

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

El algoritmo de inserción rápida se basa en: El hecho de que es más rápido y más fácil ordenar dos listas pequeñas que una grande. Se basa en el hecho de que es más lento y más difícil ordenar dos listas pequeñas que una grande. Utiliza la complejidad de ordenar grandes listas para aumentar la eficiencia. Depende del ordenamiento eficiente de listas grandes en lugar de pequeñas.

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^3). O(n*log^2n). O(n).

¿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. Bubblesort. Mergesort.

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. Seleccionar. Burbuja. Fusión.

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 único elemento. Árbol binario de búsqueda sin nodos. Pila con elementos múltiples. Cola vacía.

Dada la siguiente imagen, determinar que elemento de la lista se quitaría si lo tomamos como una estructura de cola: 3. 2. 4. 1.

Teniendo la siguiente lista enlazada, se debe determinar cuantas iteraciones se realizarán hasta llegar a encontrar el valor 3 en la misma: 4. 5. 6. 7.

Dada la siguiente imagen indicar la respuesta correcta de lo que representa: Se elimina el nodo cuyo valor es 7. Se añade un nodo con valor 7 al grafo. Se elimina el enlace entre los nodos 7 y 5. Se cambia el valor del nodo 7 a 5.

Nos posicionamos al final de la lista y enlazamos el nuevo nodo con referencia al último nodo en la lista. (CODIGO). Recorre la lista mostrando el valor de cada uno de sus nodos. Inserta un nuevo nodo en la posición intermedia de la lista. Elimina el nodo que se encuentra al principio de la lista. Busca el valor de un nodo específico en la lista.

Dado el siguiente código determine a que tipo de estructura se trata: (CODIGO). Lista doblemente enlazada. Lista circular con un único elemento. Cola implementada con un arreglo. Pila basada en un array.

Teniendo el siguiente código, que resultado devolvería: (CODIGO). tres dos uno. uno dos tres. dos uno tres. tres uno dos.

Dado el siguiente código indicar su salida correcta: (CODIGO). uno dos tres. dos uno tres. tres uno dos. uno tres dos.

Dado del siguiente codigo determinar su salida :(CODIGO). MENDOZA CHACO MISIONES CORDOBA — CORDOBA MISIONES CHACO MENDOZA. CHACO MENDOZA CORDOBA MISIONES — MENDOZA CHACO MISIONES CORDOBA. CORDOBA MENDOZA CHACO MISIONES — CHACO MENDOZA MISIONES CORDOBA. MISIONES CHACO CORDOBA MENDOZA — CORDOBA MENDOZA CHACO MISIONES.

Según la siguiente imagen, ¿A qué tipo de estructura corresponde?. Lista simplemente enlazada. Árbol binario de búsqueda. Grafo dirigido acíclico. Pila.

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 matriz bidimensional con operaciones de inserción y eliminación de elementos. Es una pila con una política de manejo de colisiones para la inserción de elementos. Corresponde a un conjunto ordenado que permite la búsqueda eficiente de elementos.

Dada la siguiente imagen, indicar la respuesta correcta acerca de lo que representa: Lista enlazada ordenada, con nuevo valor al final. Se trata de una cola donde se elimina el último elemento en lugar del primero. Es una representación gráfica de un conjunto desordenado con operaciones de búsqueda. Corresponde a un árbol binario con inserción de nodos en la raíz.

A partir de la siguiente imagen a que tipo de lista se corresponde: Lista doblemente enlazada. Lista enlazada circular con inserción de nodos al final. Lista simplemente enlazada con eliminación de nodos al principio. Lista doblemente enlazada con inserción de nodos al principio.

Dada la siguiente imagen indicar la respuesta correcta: Es una lista circular y doblemente enlazada a la vez. Es una lista doblemente enlazada con inserción de nodos al final. Representa una estructura de árbol con nodos adicionales en la raíz. Se trata de una lista simplemente enlazada con eliminación de nodos al principio.