Taller de algoritmo, Temario:

( 3.1 ) 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 cuánto del espacio físico está utilizando la lista en todo
momento.

( 3.1 ) Un nodo de cabecera representa: Seleccione la respuesta Un nodo extra, en una lista
enlazada, que no almacena ningún dato Un nodo extra, en una lista enlazada, que almacena datos.

( 3.1 ) El último nodo de una lista enlazada debe: Tener Null como enlace Tener True como enlace.

( 3.1 ) 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 en cualquier lugar de la
lista y no eliminar cualquier elemento de la lista.

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

( 3.1 ) En una lista enlazada, el nodo auxiliar AUX, nos sirve para: Recorrer la lista Repasar la lista.

( 3.1 ) 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 último.

( 3.1 ) Una LISTA ENLAZADA permite insertar y eliminar siguiendo el criterio de Insertar en
cualquier lugar y eliminar cualquier elemento Insertar en cualquier lugar y crear cualquier
elemento.

( 3.1 ) En una Lista Enlazada conocemos también al NODO NUEVO como: Tmp Tpm.

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

( 3.1 ) En una Lista Enlazada los nodos ligados: No tienen que estar físicamente adyacentes Tienen
que estar físicamente adyacentes.

( 3.1 ) En una Lisa Enlazada, al referirnos al primer nodo, estamos mencionando al: Primero según
el orden lógico Ultimo según el orden lógico.

( 3.1 ) Al momento de realizar operaciones con las Listas Enlazadas, necesitamos utilizar
CABECERA, FIN, TMP, ACTUAL, a los cuales conocemos como: Nodos Auxiliares Nodos Parciales.

( 3.1 ) ¿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 Cola.

( 3.1 ) En una Lista Enlazada cada nodo debe almacenar: El dato y un enlace que señala al nodo
siguiente El dato y un nexo que señala al nodo siguiente.

( 3.1 ) ¿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 crear la lista completa en la
memoria.
( 3.1 ) 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
Fondo.

( 3.1 ) ¿ 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
varios enlaces que lo conectan al nodo siguiente o nodo sucesor.

(3.1) 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 revisar cada uno de los datos o nodos de que consta.

(3.1) 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 los datos y la segunda parte es una referencia que
apunta al siguiente elemento de la lista.

(3.1) 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 inicio de
la lista es menos eficiente debido a que, normalmente, no tiene un puntero al último nodo.

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

(3.1) ¿Para que se utilizan las listas enlazadas de la API Java- LinkedList? Evitar tener que mover
grandes cantidades de datos Tener que mover grandes cantidades de datos.

(3.1) 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. ● Recuperar información de un nodo especifico. ● Insertar un
nuevo nodo en relación a una información particular ● Insertar un nuevo nodo en relación a un
dato particular.

(3.1) 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 dos enlaces, uno a su nodo precursor y otro a su nodo sucesor.

(3.1) El underflow o subdesbordamiento se produce cuando se tiene una lista vacía y se v f.

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

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

(3.1) 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(2).
(3.1) ¿Para que se utilizan las listas enlazadas de la API Java - LinkedList? Evitar tener que mover
grandes cantidades de datos. Tener que mover grandes cantidades de datos.

(3.1) Como profesional le consultan cuáles son los elementos de tipo primitivo que usan las
estructuras de datos lineales de elementos homogéneos. Usted, ¿qué responde? Se utilizan arrays
para implementar tales estructuras, siendo los elementos de tipo primitivo (int, long, double) Se
utilizan listas para implementar tales estructuras, siendo los elementos de tipo primitivo (int, long,
double).

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

(3.1) 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 el valor del nodo.

(3.1) Como profesional le consultan qué es imprescindible tener en cuenta para implementar una
cola con un array. Usted, ¿qué responde? Necesita reservar memoria Necesita ampliar memoria.

(3.1) Como profesional le consultan qué es imprescindible tener en cuenta para implementar una
cola con un array. Usted, ¿qué responde? Necesita reservar memoria Necesita maximizar
memoria.

(3.1) El procedimiento para insertar unnodo 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 (úlitmo nodo) de la lista oiginal. 3) Hacer que primero apunte al nodo que se ha
creado. v f.

(3.1) Seleccione las 4 opciones correctas. Como profesional le consultan cuáles de…con
caracteristicas de una lista enlazada. Usted, ¿qué responde? ● No desperdicia espacio en la
memoria ● Puede aumentar o reducir su tamaño durante la ejecución de un programa. ● Se
puede hacer tan larga como sea necesario. ● Los elementos sucesivos están conectados por
punteros ● Los elementos sucesivos están conectados por nexos.

(3.1) En las listas enlazadas: Los elementos de una lista cuando son almacenados carecen de
posiciones fisicas adyacentes. Los elementos de una lista cuando son almacenados carecen de
posiciones fisicas esporadicas.

(3.1) 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
limpiarPila() { NodoPila t; while(!pilaVacia()) { t = cima; cima = cima. Siguiente; siguiente = full; } } .

(3.1) Es una desventaja de las listas enlazadas: El tiempo de acceso a elementos individuales El
tiempo de acceso a elementos dependientes.

(3.1.1) El campo de direccion de una trama: Sirve para identificar una de las terminales Sirve para
identificar una de las consolas.

(3.2) El método comparTo() permite comparar por: Igual, mayor o menor Igual, mayor y menor.
( 3.2 ) 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 f t.

( 3.2 ) El método equals() pertenece a la clase: String Spring.

(3.2) Cuando se implementa la clase (class) DoublyLinkedList, ¿para que se utiliza el método
removeFirst()? Eliminar y devolver el primer elemento de la lista. Crear y devolver el primer
elemento de la lista. .

(3.2) 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 Devolver (pero no eliminar) el primer
elemento de la lista.

(3.2) 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 Crear el número de
elementos de la lista.

(3.2) Cuando se implementa la clase (class) SinglyLinkedList, si se llama al metodo removeFirst ()

en una lista que esta vacía, ¿qué devuelve? Null Full.

( 3.3 ) 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 o acepta un iterador como parámetro.

( 3.4 ) Puede derivarse una clase de lista enlazada ordenada a partir de una clase de lista f v.

( 3.4 ) ¿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.prev == list.

( 3.4 ) En las Listas Doblemente Enlazadas: El primero enlaza con el último nodo y el último enlaza
con el primero El primero enlaza con el primer nodo y el último enlaza con el primero.

( 3.4 ) Podemos decir que las listas Doblemente Enlazadas comparadas con las simplemente
enlazadas tienen una utilización de memoria: Mayor Menor.

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

( 3.4 ) 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 la que el
primer nodo apunta al inmediatamente anterior.

( 3.4 ) ¿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 ● Si el nodo
que se crea 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.

(3.4) 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 un puntero que apunte al nodo que vamos a crear (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” .

(3.4) 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 fina Ir al
ultimo 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 fina.

(3.4) 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 último nodo hace referencia a
Second.

(3.4) 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 3 enlaces por cada nodo.

(3.4) Es una característica de las listas enlazadas circulares: No posee extremos Posee extremos.

(3.4) Es una ventaja de las listas enlazadas: Se puede comenzar con el espacio para un solo
elemento asignado. Se puede comenzar con el espacio para varios elementos asignados.

(3.4) Seleccione las 4 (cuatro) opciones correctas. Como profesional le consultan cuales son las
caracteristicas 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 ● Se utiliza en un
campo de la información.

(3.4) Las listas enlazadas circulares permiten extraer los datos desde el fondo de una pila. v f.

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

(3.5) 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 n-ésimo elemento de la colección.

(3.5) 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 Reemplaza el
objeto en la i-ésima posición de la colección por otro que recibe como dato.
(3.5) 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 El uso de una lista que se ira redimensionando en la medida en que todas sus posiciones
vayan siendo utilizadas.

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

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

(3.5) 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 a la pila de la lista.

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

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

(3.5) Al implementar una lista enlazada en java, utilizando la clase (class) SinglyLinkedList [...]
Devolver (pero no eliminar) el ultimo elemento de la lista. Devolver y eliminar el ultimo elemento
de la lista.

(3.5) 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. Mueve el
primer elemento al inicio de la lista.

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

(3.5) Cuando se implementa la clase (class) DoublyLinkedListo, ¿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.

(3.5) Cuando se implementa la clase (class) DoublyLinkedList, ¿para qué se utiliza el método size?
Devolver el número de elementos de la lista. Contar el número de elementos de la lista.

(4.1) 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} {3, 3, 1, 0, 4}.

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

(4.1) 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. v f.

(4.1) Al ordenamiento de archivos tambien se le conoce como ordenamiento externo v f.

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

(4.1) 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[...] ● Deté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 hay pares invertidos, la matriz se ordena. Esto justifica nuestro condicion de [...] ● Cuando
no hay pares invertidos, la matriz se ordena. Esto justifica nuestro condicion de [...].

(4.1) 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 Al
ordenar algunos tipos de datos, solo se examina una parte de los datos al determinar el oeden de
clasificación Se basan en el principio de clasificar una lista usuando una clave primaria y secundaria
Implementan las siguiente regla: si dos elementos se comparan como iguales, entonces se
conserva su orden relativo de modo que si uno vino antes que el otro en la entrada, tambien lo
hara en la salida Se basan en el principio de clasificar una lista usuando una clave inicial y
secundaria.

( 4.2 ) El algoritmo de insercion con incrementos decrecientes se basa en: Compara cada elemento
con su elemento contiguo de la izquierda, uno tras otro. Compara cada elemento con su elemento
contiguo de la derecha, uno tras otro.

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

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

(4.2) ¿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(N4).

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

( 4.2 ) La ordenación por inserción es apropiada para. Seleccione la respuesta correcta Tamaños de
entradas pequeños Tamaños de entradas grande.

( 4.2 ) La ordenación por inserción es apropiada para: Seleccione la respuesta correcta. Ordenar
entradas que poseen muchos elementos desordenados Ordenar entradas que poseen muchos
elementos ordenados.

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

(4.2) 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 f v.

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

(4.2) El algoritmo de ordenacion que es muy similar a la ordenacion por seleccion, pero difiere
fundamentalmente en que [...] ordenamiento hecho por este algoritmo escanea hacia atras desde
la clave actual, mientras que el ordenamiento por seleccion [...] busca hacia adelante. En este caso
se habla del algoritmo de ordenamiento: Insercion. Burbuja.

(4.2) 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] [17,26,54,77,93,44,31,55,20].

(4.2) 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 [2,1,30,21,44,8.

(4.2) ¿Cuál de estos algoritmos de ordenamiento en su complejidad computacional nunca….?

MergeSort BubleSort.

( 4.3 ) El método Shellsort es apropiado para: Seleccione la respuesta correcta. Tamaños de

entradas moderadamente grandes Tamaños de entradas moderadamente chicas.

( 4.3 ) ¿Cómo se denomina la secuencia h1, h2, etc en el método Shellsort? Seleccione la respuesta
correcta Secuencia de incrementos Secuencia de decremento.

( 4.3 ) ¿El algoritmo Shellsort es subcuadratíco? v f.

( 4.3 ) ¿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 Mergesort.

( 4.3 ) ¿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 sencillo ● Su
implementación (código) es relativamente complejo.

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

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

(4.3) 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 ˄ 1.5).

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

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

(4.3) 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? Insercion. Seleccion.

(4.3) 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. ● su velocidad es lenta y su
codificacion es bastante sencilla.

(4.3) 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. Se puede implementar
usando mucho código y no usa la pila de llamadas.

(4.3) Suponga que usted aplica el algoritmo de ordenamiento ShellSot 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] [9,7,50,15,26,27].
(4.3) Seleccione las 2 (dos) opciones correctas. ¿Cuales de las siguientes opciones se corresponden
con algoritmos de ordenamiento inestables? ● Quicksort. ● ShellSort. ● MergeSort.

(4.3) Suponga que usted aplica el algoritmo de ordenamiento MergeSort al sigueinte 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] [3,8,-4,15,6,7,2].

( 4.3 ) La implementacion correcta del algoritmo de ordenamiento Quicksort es la siguente: Public

static full quicksort(simple a[]){ quicksort(a, 0, a .length -1); } private static void quicksort(double
a[], int primero, int ultimo){int i, j, central; double pivote; central = (primero + ultimo)/2; pivote =
a[central]; i = primero; j=ultimo; do { while ( a[i] < pivote) i++; while( a[j] > pivote) j--; if(i <= j)
{ intercambiar(a, i , j); i++, j--;} while (i <= j); if(primero < j) quicksmall(a, segundo, j); // mismo
proceso con sublista izqda if(i<ultimo) quicksort(a, i, ultimo); // mismo proceso con sulista dcha}” f
v.

(4.3) Suponga que usted aplica el algoritmo de ordenamiento MergeSort al sigueinte 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] [3,15,8,6,7,-4,2].

(4.3) El siguiente codigo se utiliza para ordenar de forma ascendente los elementos de unalista 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[i] { 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.

(4.3) Suponga que usted aplica el algoritmo de ordenamiento por insercion al siguente array de
numeros enteros [65, 20, 3, 25, 55, 13]: La segunda iteraccion del algoritmo deja el array de la
siguiente manera: [3, 20, 65, 25, 55, 13] [3, 20, 65, 55, 25, 13].

(4.3) Suponga que usted aplica el algoritmo de ordenamiento Insercion 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,44,52,63,21,88,95,103,29.

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

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

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

( 4.4 ) ¿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 sucesiva los subarreglos en cada
uno de los dos subproblemas creados por el paso de dividir.

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

(4.4) 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;}}”. f v.

(4.4) 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 [...] indique cual es
el error en la codificacion: Elemento [I+1] > elemento [I] Elemento [I-1] > elemento [I].

(4.4) 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,10,16,9,48,,20].

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

(4.5) ¿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 Hacer una seleccion.

(4.5) ¿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)) ● Es fruto de la técnica de resolución
de algoritmos multiplica y vencerás.

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

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

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

( 4.5 ) ¿Mediante qué algoritmo se obtiene finalmente un arreglo ordenado uniendo arrMenores +
pivote + arrMayores (donde arrMenores y arrMayores son arreglos auxiliares)? Quicksort
Shellsort.
( 4.5 ) 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? arrMenores = {2, 1, 3} arrMenores = {2, 3, 1}.

( 4.5 ) 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} arr = {4, 7, 2, 5, 1, 9, 3,
8}.

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

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

( 4.5) Quicksort es un algoritmo relativamente simple y extremadamente eficiente cuya lógica no

es recursiva v f.

( 4.5 ) ¿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 Selectionsort.

(4.5) Suponga que usted aplica el algoritmo de ordenamiento QuickSort al siguiente array de
números enteros [70, 31, 11, 15, 21, 33]: La primera iteración del algoritmo deja el array de la
siguiente manera: [15, 21, 11, 70, 31, 33] [15, 70, 21, 11, 31, 33].

(4.5) Suponga que usted aplica el algoritmo de ordenamiento ShellSort al siguiente array de
números enteros [10,40,7,9,15,27]: La primera iteración del algoritmo despues de dividir todo el
array utilizando el 1re salto como (n/2), siendo n el numero de elementos del array, queda de la
siguiente manera: [10,9,7,40,15,27] [10,7,9,40,15,27].

( 4.5 ) El algoritmo de insercion rapida se basa en: El hecho de que es mas rapido y mas facil
ordenar dos listas pequeñas que una grande El hecho de que es mas rapido y mas facil ordenar
una lista pequeña que dos grandes.

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