CREAR TEST

TEST BORRADO, QUIZÁS LE INTERESE: Algoritmos y estruc 1

COMENTARIOS	ESTADÍSTICAS	RÉCORDS

REALIZAR TEST

Título del Test: Algoritmos y estruc 1 Descripción: siglo 21 Autor: AEA OTROS TESTS DEL AUTOR Fecha de Creación: 04/04/2025 Categoría: Otros Número Preguntas: 93

COMPARTE EL TEST

Comentar

No hay ningún comentario sobre este test.

Temario:

A que nos referimos como TERMINO DOMINANTE? . . Al termino por el cual afectamos el tamaño de la entrada de datos. . . Al hablar de tasas de crecimiento, ¿a qué es similar la notación O mayúscula? o A la igualdad. o A la expresión “menor o igual que”. o A la expresión “mayor que”. o A la expresión “menor que”. o A la expresión “mayor o igual que”. . Al tener un algoritmo de complejidad cúbica, el mismo se empezaría a tornar impracticable, en referencia a su tiempo de ejecución, cuando el volumen de su entrada superara . . o Unos pocos cientos .  Cuando indicamos el concepto de Término Dominante, nos referimos a: . Al término por el cual afectamos a la entrada de datos a fin de indicar el orden de complejidad del algoritmo. . . Cuando podemos eliminar un bucle anidado de un algoritmo, generalmente reducimos el tiempo de ejecución Falso Verdadero. Cuando trabajamos con ordenes de complejidad de los algoritmos, decimos que dadas dos partes de un algoritmo que se ejecutan en secuencia, debemos considerar la parte mas cara, y esto lo vemos en la siguiente regla de simplificación . Si f1(n) está en O(g1(n)) y f2(n) está en O(g2(n)) , entonces f1(n) + f2(n) está en O(max(g1(n),g2))) . Dada la estructura: {9, 5, 7, 1} ¿Cuántas inversiones son necesarias para ordenar completamente los elementos? 5 4 3 0 2. Dada una función del tiempo de ejecución (te) de un algoritmo, donde N corresponde a la cantidad de entradas, te=0,589+N*0,85. ¿A qué función será proporcional el tiempo de ejecución de dicho algoritmo? . Lineal. Dada una función del tiempo de ejecución (te) de un algoritmo, donde N corresponde a la cantidad de entradas, te=0,589N^2+0,45N+0,589. ¿A qué función será proporcional el tiempo de ejecución de dicho algoritmo? . Cuadrático . Lineal. Dado un array de datos llamado A, de tamaño N. Si para cada i de [0..N-2] intercambiamos A [i] con el mínimo elemento del subarray [A[i+1], …,A [N]]; ¿de qué algoritmo de ordenación estamos hablando? Mergesort Seleccion Quicksort Insercion Shellsort. El algoritmo de “búsqueda binaria” es también llamado algoritmo de búsqueda exponencial Verdadero Falso. El concepto de INDENTACIÓN nos sirve para: . Permitir mejor el entendimiento del código haciendo el mismo mas prolijo y fácil de seguir. El modo de acceso a los elementos de una estructura de tipo pila es de tipo LIFO. Verdadero Falso. El TDA cola también es conocido como una lista FIFO Verdadero Falso. El tiempo que insume las operaciones en la estructura de COLAS DE PRIORIDADES es del tipo: . Logarítmico . . En estructuras de tipo tablas de hash. ¿Cómo se conoce cuando la estructura de la función hash provoca que llaves usadas comúnmente tiendan a caer muy cerca unas de otras? Aglomeramiento Desaglomeramiento. En la estructura de datos tipo “árbol”, como se conoce al nodo cuya profundidad es 0 Padre Raiz. En un ABB, y posicionados en el nodo con un valor ‘5’ y próximos a insertar un nuevo hijo de este nodo con el valor 2. ¿A dónde se ubicará el mismo? o Subárbol izquierdo o Subárbol derecho . En un ABB, y posicionados en el nodo con un valor “25” y próximos a insertar un nuevo hijo de este nodo con el valor 50, ¿A dónde se ubicará el mismo? o Subárbol derecho. o Nodo padre. o Subárbol izquierdo. o Nodo raíz. o Nodo hermano izquierdo. . En un algoritmo de búsqueda binaria, ¿Qué característica debe tener la lista de elementos donde se lo aplique? Debe estar dividida en 2 partes con igual cantidad de elementos. Debe estar dividida en 3 partes. Debe estar desordenada. Puede estar ordenada o desordenada indistintamente. Debe estar ordenada. . En un algoritmo de búsqueda secuencial, ¿Cuál argumento es el que mejor aplica? . No es necesario tener una estructura ordenada. . . En un algoritmo de eliminación de un elemento de la lista enlazada, tengo una sentencia que consulta por el primer elemento de la misma, la respuesta es NIL, esto significa Condición de Underflow. Operación finalizada correctamente puedo proceder. Condición de Overflow. No hay espacio en la lista. Error de tipo de dato. En un árbol binario de búsqueda, ¿Cómo se conoce al recorrido resumido en los siguientes pasos: (1) visitamos la raíz (2) visitamos el subárbol izquierdo (3) visitamos el subárbol derecho? En orden Preorden. En un árbol binario de búsqueda, ¿Cómo se conoce al recorrido resumido en los siguientes pasos: (1) visitamos el subárbol izquierdo (2) visitamos el subárbol derecho y (3) visitamos la raíz? . . Post orden . En una estructura de datos de tipo árbol, llamamos “hoja”: . A un nodo sin hijos. . En una estructura de tipo árbol binario de búsqueda si el árbol está vacío ¿a qué referencia la raíz? Hijo izquierdo 0 1 Hijo derecho Null. Identifique 2 estructuras de datos dinámicas no lineales: Array Grafos Lista Arboles. Identifique 3 estructuras de datos dinámicas lineales: Grafos Colas Listas enlazadas Arboles Pilas. Indique 4 (cuatro) funciones cúbicas válidas: o 2N^3 + N^2 + N + 5. o 0,5N^3 + N^250 + N + 1,5. o 4N^2 + N + 5. o 8N^3 + 2N^2 + N + 0,5. o 4N^2 + 20N^3 + N + 5. . Indique 4 (cuatro) funciones cuadráticas válidas: o 0,5N^2 + N + 1,5. o 4N^2 + N + 5. o 2N^2 + N + 0,88. o N^2 + N + 5. o 4N^2 + 20N^3 + N + 5. . Indique 4 funciones que describen comúnmente el tiempo de ejecución de los algoritmos Cuadrática Logaritmica Logaritmica al cuadrado Lineal Constante. Indique las 3 (tres) operaciones básicas de un TDA cola: Verificar si esta vacia Devolver el elemento del inicio Insertar elemento x con su prioridad Retornar el elemento del tope Inserta el elemento x al final. Indique 2 (dos) algoritmos de búsqueda estática validos Quicksort Secuencial Binaria Burbuja Shell. Indique 4 tipos de notaciones algorítmicas válidas Pi mayúscula Omega mayúscula Theta mayúscula O mayúscula O minúscula. La notación O nos permite . Establecer un orden relativo entre funciones, comparando los términos dominantes . . La BÚSQUEDA INTERPOLADA se recomienda en los casos en que: . Los datos están en disco, en forma ordenada y distribuidos uniformemente. . . . La mayoría de las operaciones con TABLAS HASH se realiza en tiempo: . . Constante, no dependiendo del número de elementos de la tabla. . La relación donde, el tiempo de ejecución de un algoritmo, esta relacionado con los datos de entrada en una forma de N3 , decimos que el mismo tiene un desempeño: Cúbico Lineal Exponencial Cuadrático Logarítmico. Los elementos en una lista enlazada se almacenan de: Forma secuencial en orden al valor de los datos Forma contigua el area de los datos y ademas de cada elemento tiene su posición de memoria en otra estructura secuencial Forma contigua, un elemento a continuación de otro Forma no contigua con una posición que apunta el proximo elemento Forma no contigua la parte de datos y en forma secuencial las direcciones de cada uno. Si analizamos el siguiente algoritmo y suponiendo el valor de la variable W=10 (largo del arreglo), ¿Cuántas unidades de tiempo requerirá el algoritmo para su ejecución si el elemento “b” buscado se encuentra en la última posición del arreglo “a”? 67 63 10 60 100. Si estamos analizando el tiempo de ejecución y nos encontramos con una estructura tipo bucle, en ese caso el tiempo de ejecución es: . El de las instrucciones dentro del bucle, multiplicado por el número de iteraciones. . . Si estudiamos el comportamiento de un algoritmo y vemos que es del orden cuadrática su complejidad, al momento que la entrada se incremente 10 veces, el impacto en su tiempo de ejecución será de: 100 veces mayor. . . . Si el elemento que buscamos “b” se encuentra en la primera posición del arreglo dado, ¿Cuántas unidades de tiempo requerirá la ejecución del algoritmo? 13 3 11 6 7. Si queremos agregar un elemento a una estructura de tipo lista. ¿A qué posición referenciara el último nodo? Null Al nodo raiz. Si tengo un campo en n algoritmo que puede tomar los valores A o B y ningún otro y además siempre debe tener uno de esos valores, usted definiría al mismo como un campo de tipo: Logico . Si todos los valores de entrada fueran negativos, ¿Cuál sería el valor de la subsecuencia máxima de enteros? 0 . Si un algoritmo crece por un factor m y el tiempo de ejecución aumenta por el mismo factor, lo llamamos algoritmo… . Lineal. Si un algoritmo procesa cada dato en un milisegundo (0,000001 seg), ¿Cuánto tiempo demandara un algoritmo de complejidad cubica para procesar 30 datos? 0,027 seg . Supongamos tenemos una pila con los elementos insertados sucesivamente: F, W, T, R, G y se desea agregar un nuevo elemento C, entonces: ¿Dónde se insertará el nuevo elemento C? o Luego del elemento F. o Antes del elemento G. o Antes del elemento F. o Luego del elemento G. o Luego del elemento T. . ¿A qué definimos como cláusula de escape? o A la condición que hace terminar a una estructura iterativa. . ¿A qué nos referimos cuando decimos que analizamos el espacio en memoria que ocupan todas las variables propias de un algoritmo dado? o Análisis O minúscula. o Complejidad temporal. o Complejidad espacial. o Análisis de almacenamiento. o Análisis O mayúscula. . ¿Cómo se conoce al método para resolver una colisión en una tabla hash que transitará de manera secuencial por las siguientes posiciones hasta localizar una posición vacía? o Direccionamiento abierto. o Sondeo cuadrático. o Camino abierto. o Sonde cúbico. o Encadenamiento separado. . ¿Cómo se conoce el recorrido que primero pasa por los nodos hermanos, para luego recorrer los nodos hijos? o En anchura . ¿Cómo se conoce a la estructura de datos donde el puntero siguiente del último elemento, hace regencia al primer elemento? Cola con prioridad Grafo Cola Pila Lista circular. ¿Cómo se conoce a la estructura de datos donde se permite un recorrido bidireccional, almacenando dos enlaces por nodo? o Lista doblemente enlazada. Lista Pila o Lista enlazada simple. o Lista circular. . ¿Cómo se conoce al problema de obtener el mismo índice para dos claves distintas en una tabla de hash? Colision . ¿Cómo se conoce al nodo adicional en una lista enlazada que no almacena ningún dato, pero sirve para satisfacer el requisito de que todo nodo disponga de un nodo anterior? Nodo puntero Nodo cabecera Nodo jerárquico Nodo de cola Nodo nulo. ¿Cómo se conoce el algoritmo de búsqueda que recorre uno por uno los elementos hasta encontrar el buscado? Interpolado Burbuja Secuencial Unitaria Binario. ¿Cómo se conocen los árboles que deben cumplir con una condición de equilibrio? AVL Encolado Enlazado Segmentado AAL. ¿Cómo conocemos a un algoritmo que hace que el tiempo de ejecución crezca como O(N)? Exponencial Lineal. ¿Cómo se determina la profundidad de un nodo en una estructura de tipo árbol? o Profundidad_padre * 2. o Profundidad_padre / 2. o Profundidad_padre + 1. o Profundidad_padre – cantidad_ramas. o Profundidad_padre - 1. .  ¿Cómo se implementan las estructuras de datos tipo cola a nivel de software? Listas enlazadas circulares Listas . ¿Cómo se puede implementar una pila? o Con índices de dispersión. o Con un arreglo y un decimal. o Con un arreglo y un entero. o Únicamente con un entero. o Únicamente con un arreglo. . ¿Cómo llamamos al estado de finalización de un algoritmo de búsqueda secuencial donde se encontró al elemento buscado? . Con éxito. ¿Con que otro nombre conocemos a la notación O mayúscula? Notación Lamda Notación Landau Notación Orson Notación Q Notación Cuadrática. ¿Cuál algoritmo de búsqueda estática decimos que tiene mejor rendimiento O mayúscula promedio que la búsqueda binaria, pero tiene pocas aplicaciones prácticas? . Búsqueda por interpolación. ¿Cuál es el nombre del algoritmo de búsqueda que divide el área de elementos de una estructura en intervalos no necesariamente iguales? Búsqueda por interpolación. . ¿Cuál es el objetivo de armar dos clases diferentes (una para la lista y otra iteradora) para recuperar información de una lista? . A fin de poder mantener el principio de ocultamiento. ¿Cuál es el tiempo de ejecución del ‘problema del elemento mínimo’? . Lineal. ¿Cuál de los siguientes problemas es considerado de tipo NP-completo? . Camino largo. ¿Cuál de los siguientes problemas intratables es considerado de tipo NP? Vendedor viajero Problema de la mochila Factorial Busqueda binaria Torres de Hanoi. ¿Cuál de los siguientes problemas es considerado de tipo P? Torres de Hanoi Vendedor viajero Busqueda binaria Problema de la mochila Factorial. ¿Cuál es el orden correcto en relación a las tasas de crecimiento ordenadas de menor a mayor para las funciones dadas? cuadrática exponencial. cúbica lineal Logarítmica. ¿Cuál es el orden correcto en relación a las tasas de crecimiento ordenadas de menor a mayor para las funciones dadas? Constante logarítmica cúbica. cuadrática lineal. ¿Cuál es la definición para “cota superior asintótica” O(g(x))? Cualquiera sea la función g(x), crecerá más rápido o igual que f(x). . ¿Cuál es la secuencia correcta de un recorrido en post orden del siguiente árbol? 8,4,9,2,10,5,1,6,3,7. o 1,2,4,8,9,5,10,3,6,7. 1,3,7,6,2,5,10,4,9,8. 4,8,9,5,2,10,7,1,3. 8,9,4,10,5,2,6,7,3,1. ¿Cuál es la secuencia correcta de un recorrido en orden del siguiente árbol? 8,9,4,10,5,2,6,7,3,1. 8,4,9,2,10,5,1,6,3,7. 1,3,7,6,2,5,10,4,9,8. 4,8,9,5,2,10,7,1,3. 1,2,4,8,9,5,10,3,6,7. ¿Cuáles son las 2 principales operaciones en una estructura de tipo pila? o Pull y pop. o Pull y delete. o Push y pop. o Delete y pop. o Push y pull. . ¿Cuándo el rendimiento de una tabla de hash disminuirá? . Si hay muchas colisiones. ¿Cuántas operaciones requiere en el peor de los casos una búsqueda secuencial para una lista de n números? O(n^3) operaciones. O(n log n) operaciones. O(n^2) operaciones. O(n) operaciones. O(log n) operaciones. ¿Cuántas instrucciones ejecutará el algoritmo siguiente, independientemente de cuáles sean los datos de entrada? 2 7. ¿De qué orden es un algoritmo de búsqueda binario? Logarítmico Cúbico Cuadrático Lineal Exponencial. ¿En qué caso el rendimiento de una tabla de hash disminuirá? Si la tabla está a 1/4 de su capacidad. Si hay muchas colisiones. Si la tabla está a 1/5 de su capacidad. Si no hay elementos. Si hay pocas colisiones. ¿En qué elemento de una estructura impar comienza la ejecución un algoritmo de búsqueda binaria? En el penúltimo elemento. En el primer elemento. En el elemento central. En el último elemento. En el segundo elemento. ¿Qué algoritmo se utiliza en una estructura de tipo cola para extraer un elemento? FIFO LIFO. ¿Qué es una lista enlazada ordenada? Una lista en la que los elementos se ubican de menor a mayor exclusivamente. Una lista en la que los elementos se ubican de mayor a menor exclusivamente. Una lista en la que los elementos se almacenan por orden. Una lista desordenada de elementos. Una pila en la que los elementos se almacenan por orden. ¿Qué estructura de datos se encuentra representada en la imagen? Lista doblemente enlazada. Árbol bidireccional. Cola. Lista enlazada circular. Pila con prioridad. . ¿Qué algoritmo se recomienda aplicar cuando el elemento a buscar es muy costoso hablando en términos computacionales? . Interpolación. Qué tipo de comportamiento demuestra un algoritmo con 3 bucles consecutivos no anidados? . Lineal. ¿Qué tipo de función es la siguiente: 5N^2 + N + 5? Cuadrática . ¿Qué valor tendrá el índice entero de la cima o “top of stack” de una pila si esta se encuentra vacía? 0 1 -1. ¿Qué me determina la longitud del camino en un árbol? El número de aristas a la derecha que se recorren. El numero completo de aristas que se recorren. El número de aristas que hay que recorrer. La cantidad de nodos tipos raíz. El número de aristas a la izquierda que se recorren. ¿Tengo forma de, utilizando una Lista Enlazada, simular una pila para un usuario? . Si, al darle sólo permiso para que opere siempre y solamente con el primer elemento.

Denunciar Test