TEST BORRADO, QUIZÁS LE INTERESE:
Taller de algoritmos 2do Parcial
COMENTARIOS |
ESTADÍSTICAS |
RÉCORDS
|
|---|
REALIZAR TEST
|
Título del Test:
Taller de algoritmos 2do Parcial Descripción: Taller de algoritmos 2do Parcial Autor:
Fecha de Creación: 04/12/2023 Categoría: Informática Número Preguntas: 55 |
COMPARTE EL TEST
COMENTAR
No hay ningún comentario sobre este test.
Temario:
|
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 La búsqueda primaria se aplica para localizar un nodo. Seleccione las 2 (dos) opciones correctas. En una lista enlazada cada elemento debe contener un campo. Con el valor del elemento Con un enlace que contiene la posición del siguiente elemento Con el valor del nodo siguiente Con una iteración constante. El algoritmo de ordenación que es muy similiar a la ordenación por selección , pero difiere fundamentalmente en que el ordenamiento hecho por este algoritmo escanea hacia atrás desde la clave…ordenamiento por selección busca hacia adelante . En este caso se habla del algoritmo de ordenamiento. Inserción Ordenación Encapsulamiento Burbuja. El siguiente algoritmo se utiliza para ordenar de forma ascendente los elementos de una lista de valores . Paso 1: Se divide la matriz de partición en dos sublistas SL1 y SL2 con (n/2) elementos… clasifican las sublistas SL1 y SL2 independientemente . Paso 3 combinar SL1 y SL2 en un grupo (matriz) ordenado único . El algoritmo de ordenamiento que se ajusta a lo anterior es: ShellSort MergeSort QuickSort Inserción. El siguiente código se utiliza para ordenar de forma ascendente los elementos de una lista de valores : public void sort (String datos ) { List list = new Array<>(); Collections .AddA!(list,datos;… ordenamiento que se ajusta a lo anterior es: Inserción MergeSort Nodo siguiente. Seleccione las 4 (cuatro) opciones correctas. La estrategia para implementar el algoritmo de ordenación de burbuja consta de los siguientes pasos ¿Cuáles son? Cuando no hay pares invertidos, la matriz se ordena. Esto justifica nuestro condicion de …. Siempre que se encuentre un par de este tipo, cambielos y continue buscando hasta que final de la matriz, luego de nuevo desde el principio . Detengase cuando un escaneo a través de toda la matriz no encuentre un par ordenado Ordenados incorrectamente. Luego encuentre una j, tal que matriz [j + 1] < matriz [j]. Divida la matriz en m/2 elementos , en donde m es el numero de elemento matriz Escanear la matriz, buscando pares de elementos consecutivos que esten. La forma de declarar una estructura nodo dentro de una lista enlazada de números enteros en el lenguaje JAVA es Class Nodo {int dato; Nodo enlace; public Nodo(int t) {dato = int;enlace=int;}} FALSO VERDADERO. El algoritmo de ordenación que se repite , consume un elemento de entrada en cada repetición y genera una lista de salida ordenada . En cada iteración , la ordenación elimina un elemento de los…. Encuentra una ubicación a la que pertenece dentro de la lista ordenada y la inserta allí . Se repite hasta que no quedan elementos de entrada Burbuja Inserción ShellSort. Seleccione las 4 (cuatro) opciones correctas. ¿Cuáles son los pasos que se deben seguir para aplicar el algoritmo de ordenación? Compare este elemento con el primer elemento. Si este elemento es más pequeño el primer elemento entonces es el elemento mínimo en toda la matriz. De lo contrario, el primer elemento es el mínimo. Intercambiar este elemento con el primer elemento de la matriz Encontrar el elemento mas pequeño (minimo) en una matriz Ordenar el resto de la matriz después del primer elemento de forma recursiva. Dividir el elemento en partes iguales. Cuando se implementa la clase (class) SinglyLinkedList, si se llama al metodo last () en una lista que está vacía: Esta devuelve null NotFound Error BloqueNull. Si se llama el método removeLast() en una lista que está vacía. ¿qué devuelve? Error Null Return LastReturn. Cuando se implementan listas doblemente enlazadas se utilizan como alternativa nodos llamados centinelas (sentinels) . ¿Dónde se insertan? Al inicio y al final de la lista Al principio de la lista Al final de la lista A la mitad y final de la lista. El algoritmo de ordenamiento que mejora el rendimiento del algoritmo por inserción, comparando elementos separados por un espacio de varias posiciones se conoce como: ShellSort QuickSort MergSort InserciónSort. El algoritmo de clasificación de burbuja se basa en : El principio de comparar pares de elementos adyacentes e intercambiarlos entre si. El final de comparar elementos adyacentes y no intercambiarlos entre si. La codificación del algoritmo de ordenamiento por intercambio implementado en lenguaje JAVA queda de la siguiente forma: Public full void ordIntercambio(){int i , j:for (i=0………….. FALSO VERDADERO. ¿En que se basa el proceso del algoritmo de ordenamiento por intercambio? El algoritmo se basa en la lectura sucesiva de la lista ordenar. Se basa en la 3er transformación de vegeta modo dios. El código correcto para implementar el metodo Crear Lista es el siguiente: Public Lista crearLista() {int x; primero = null;do {x= leerEntero(); if (x!=-1) {primero = new Nodo(x,primero);}}while(x==-1);return this;} FALSO VERDADERO. Seleccione las 4 (cuatro) opciones correctas. ¿ Los algoritmos de ordenamiento se pueden clasificar de la siguiente manera: Algoritmos de ordenamiento externo Algoritmos de ordenamiento interno Algoritmos de ordenamiento natural Algoritmos de ordenamiento no natural Algoritmos de ordenamiento real. El algoritmo de clasificación por inserción consiste en: Insertar un elemento en el vector, en una parte ya ordenada de este y comenzar de nuevo con los elementos restantes. Este método se basa en comparaciones y métodos sucesivos Bloquear el elemento y eliminar los siguientes Buscar cadenas de caracteres que esten conectados entre nodos subrealistas. Seleccione las 4 (cuatro) opciones correctas. Como profesional le consultan cuales son las operaciones que se pueden realizar en una lista enlazada . Usted ¿Qué responde? Delete Delete list Count Insert Return. El algoritmo de ordenamiento rápida (Quicksort) se basa en lo siguiente : Este metodo se basa en dividir los n elementos de la lista a ordenar en dos partes o particiones separados por un elemento: una particion izquierda, un elemento central denominado pivote o elemento de partición y una partición derecha. Aprendan bien este !!. El tiempo de ejecución esperado (promedio) para el algoritmo de ordenación del tipo inserción es de : O(N^2) O(4+2 N^2) O(2n). Es una ventaja de las listas doblemente enlazadas Se puede eliminar un nodo Borrar todos los nodos Bloquear el nodo de la izquierda Inserción restablecida por puntos aritmeticos. Al ordenamiento de archivos también se lo conoce como ordenamiento externo VERDADERO FALSO. Como profesional le consultan qué procedimiento siguen las listas simplemente enlazadas. Usted ¿ Que responde? Cada nodo (elemento) contiene un único enlace que lo conecta al nodo siguiente o nodo sucesor. Cada elemento o nodo es unico y no conecta a ninguno. El tiempo de ejecución en el peor escenario para la aplicación del algoritmo de ordenación del tipo Mergesort es de : O (n log n ). O (2 log n ) O (4 log 2 ). Como profesional le consultan cuál es el procedimiento que se utiliza para eliminar un elemento dentro de una pila con lista enlazada. Usted ¿Qué responde? Eliminación del elemento cima . Retorna el elemento cima y lo quita de la pila.public Object quitar() throws Exception {If (pilaVacia()) throws new Exception (“Pila vacia , no se puede extraer.”) Object aux = cima.elemento ; cima=cima . Siguiente ; return aux ;. ...... Supongamos que usted aplica el algoritmo de ordenamiento por Inserción al siguiente array de números enteros [63 ,30 ,103 ,21 ,95 ,44 ,52 ,88 ,29] después de la quinta iteración … forma : [30 ,44 ,52 ,63 ,95 ,103 ,21 ,88 ,29] [44 ,30 ,52 ,63 ,95 ,103 ,21 ,88 ,29] [95 ,30 ,52 ,63 ,30 ,103 ,21 ,88 ,29]. Seleccione la opción completa. El algoritmo de ordenación Quicksort está basado en la siguiente secuencia de pasos: Dividir-vencer-combinar Ganar-matar-morir Retrocesr-Nunca-rendirse-Jámas. La implementación correcta del algoritmo de ordenamiento Quicksort es la siguiente: Publick static full quicksort …….//mismo proceso con sublista izqda if……// mismo proceso con sublista drecha}”. VERDADERO FALSO. Los métodos de ordenamiento se pueden aplicar tanto para arrays unidimensionales como para matrices y tablas. VERDADERO FALSO. El código en lenguaje Java correcto para implementar el algoritmo de ordenamiento de búsqueda Binaria es el siguiente : Public int busquedaBin (int…. FALSO VERDADERO. 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 underflow o subdesbordamiento se produce cuando se tiene una lista vacía y se desea borrar un elemento de la misma VERDADERO FALSO. 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 que responde? La primera parte contiene la información y la segunda parte es una referencia que apunta al siguiente elemento de la lista. La segunda parte tiene la información y la primera parte es una referencia que apunta al siguiente elemento. El algoritmo de ordenación que se repite , consume un elemento de entrada en cada repetición y genera una lista de salida ordenada . En cada iteración , la ordenación encuentra una ubicación a la que pertenece dentro de la lista ordenada y la inserta allí. Se repite hasta que no quedan elementos de entrada. Inserción Burbuja MergeSort. Es una desventaja de las listas enlazadas. El tiempo de acceso a elementos individuales Se puede borrar todos los nodos Las iteraciónes son infinitas. Seleccione las 2 (dos) opciones correctas. ¿ Cuales de las siguientes opciones se corresponden con algoritmos de ordenamiento inestables? QuickSort ShellSort MergeSort Inserción. Como profesional le consultan 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 , doublé) No se utilizan arrays Se utilizan variables clasicas en arrays denominados clasic proyect. Cuando se implementa la clase (class) CircularlyLinkedList, si se llama al método rotate() en una lista que esta vacía, ¿Que genera?: Mueve el segundo elemento al principio de la lista Mueve el primer elemento al final de la lista. Borra todo de la lista. La referencia NULL se utiliza solo en las situaciones donde inician o terminan las listas enlazadas. FALSO VERDADERO. Seleccione las 4 (cuatro) opciones correcta. ¿Cuándo se implementan listas enlazadas con arreglos? Se pueden implementar con dos arreglos , uno para los datos y otro para el enlace. El dato o información del nodo e almacernara en un campo y el enlace con el siguiente elemento se almacenara otro. Un valor de puntero cero indica el final de la lista. Los nodos podrán almacernarse en un arreglo paralelo arreglo de registro. El algoritmo entra en ciclo logaritmico. En una lista enlazada que carece de elementos el puntero adyacente tiene un valor nulo. VERDADERO FALSO. Seleccione las 2 (dos) opciones correctas . Al actualizar una lista se pueden presentar dos casos particulares. Underflow Overflow Raidflow Arrayflow. Para que se utilizan las listas enlazadas de la API Java – LinkedList? Evitar tener que mover grandes cantidades de datos No mueve datos Evita el cierre de iteraciones de nodos. Como profesional le consultan porque la inserción de un elemento al final de una lista enlazada es menos eficiente . La inserción al final de la lista es menos eficiente debido a que normalmente no se tiene un puntero al ultimo nodo La inserción es eficiente en nodos clandestinos Se calcula base por altura segun el preguntero que te toco por el tp que te tiene que corregir el profesor. Seleccione las 4 (cuatro) opciones correctas. Como profesional le consultan cuáles de las siguientes opciones se corresponden con características de una lista enlazada. Usted ¿Qué responde? Los elementos sucesivos están conectados por punteros Se puede hacer tan larga como sea necesario sea necesario. No desperdicia espacio en la memoria Puede aumentar o reducir su tamaño durante la ejecución de un programa Puede tildar la computadora. Seleccione las 4 (cuatro) opciones correctas. Son algoritmos que su complejidad computacional en el peor de los casos es de O(n^2) Burbuja Bidireccional Selección QuickSort Burbuja Inserción. Que procedimiento se realiza cuando se usa el algoritmo de ordenamiento por inserción ? En el algoritmo de inserción, cada elemento se compara con los elementos contiguos de su izquierda, uno tras otro. .............. Como profesional le consultan que implementación es importante tener en cuenta al descartar la utilización de una estructura con lista enlazada . Usted que responde? Obliga a fijar por adelantado el espacio a ocupar en memoria , de modo que cuando se desea añadir un nuevo elemento que rebase el tamaño prefijado del array. Obliga al array a buscar espacios en blancos para desarrollar mas memoria Se adelanta un elemento logrando paridad entre si para buscar socios logaritmicos. Supongamos que usted aplica el algoritmo de ordenamiento por inserción al siguiente array de números enteros [65,20,3,25,55,13] ; la segunda iteración del algoritmo deja el array de la siguiente manera. [3,20,65,25,55,13] ........... El tiempo de ejecución esperado (promedio) para el algoritmo de ordenación de tipo inserción es de. O(n^2) 4x5(n2) O(5-7). Seleccione la opción correcta. El paradigma de programación orientada a objeto permite el encapsulamiento. Datos y operaciones Megas y gigas Bytes y algoritmos. El tiempo de ejecución esperado (promedio) para el algoritmo de ordenación de tipo MergeSort es de: O( n log n ) O( n2 Log n2 ) O( n5 log). Cual es el procedimiento que cumple el algoritmo de Shell o también llamado algoritmo de ordenación por inserción con incrementos decrecientes? El algoritmo de Shell modifica los saltos contiguos resultantes de las comparaciones por saltos de mayor tamaño ....... |
Denunciar Test