Tipo de dato es Los números que puede tomar una variable Los elementos de un arreglo que puede tomar una variable El conjunto de valores que puede tomar una variable Los valores únicamente decimales que puede tomar una variable.
Suponga que usted tiene que ordenar la siguiente lista de números: [15, 5, 4, 18, 12, 19, 14, 10, 8, 20] ¿Cuál de las siguientes listas representa la lista parcialmente ordenada después de tres pasadas completas del ordenamiento por inserción? [4, 5, 12, 15, 14, 10, 8, 18, 19, 20] [15, 5, 4, 10, 12, 8, 14, 18, 19, 20] [4, 5, 15, 18, 12, 19, 14, 10, 8, 20] [15, 5, 4, 18, 12, 19, 14, 8, 10, 20].
Suponga que usted tiene que ordenar la siguiente lista de números: [11, 7, 12, 14, 19, 1, 6, 18, 8, 20] ¿Cuál de las siguientes listas representa la lista parcialmente ordenada después de tres pasadas completas del ordenamiento por selección? [7, 11, 12, 1, 6, 14, 8, 18, 19, 20] [7, 11, 12, 14, 19, 1, 6, 18, 8, 20] [11, 7, 12, 14, 1, 6, 8, 18, 19, 20] [11, 7, 12, 14, 8, 1, 6, 18, 19, 20].
Que significa TDA ? Tipo de Datos Abstracto Abstract Data Time Tipo de Variable Abstract Date Type.
Una cadena de caracteres es una secuencia cuyos elementos tienen que ser ceros y unos exclusivamente? Verdadero Falso.
¿Cuál de los siguientes algoritmos no es un algoritmo “divide y vencerás”? Quick Sort Merge Sort Heap Sort Búsqueda Binaria.
Que define al conjunto de instrucciones que aplicado a un número finito de datos, después de un número finito de iteraciones entrega un resultado? Algoritmo Diagrama de Flujo Pseudocódigo.
¿Cual es el penúltimo paso del algoritmo de ordenamiento por selección cuyo pseudocódigo se muestra a continuación (Véase Fig. 1), en donde "lista" es el arreglo a ordenar y "n" es la dimensión de "lista"? intercambiar lista[ i ] y lista[ j ] intercambiar lista[ i ] y lista[ mínimo ] intercambiar lista[ mínimo ] y lista[ j ] intercambiar lista[ i ] y lista[ n ].
Dada la siguiente lista de números: [21, 1, 26, 45, 29, 28, 2, 9, 16, 49, 39, 27, 43, 34, 46, 40] Si utilizamos el algoritmo de ordenación por Mezcla ¿Cuál de las siguientes respuestas corresponde a las primeras dos listas que serán mezcladas? [21, 1] y [26, 45] [1, 2, 9, 21, 26, 28, 29, 45] y [16, 27, 34, 39, 40, 43, 46, 49] [21] y [1] [9] y [16].
Suponga que usted está realizando una búsqueda secuencial en la lista ordenada [3, 5, 6, 8, 11, 12, 14, 15, 17, 18]. ¿Cuántas comparaciones necesitaría hacer para encontrar la clave 13? 8 7 10 1.
Marque según corresponda Orden logarítmico Orden constante Orden lineal Orden cuadrático Orden exponencial.
Suponga que usted tiene la siguiente lista ordenada [3, 5, 6, 8, 11, 12, 14, 15, 17, 18] y que está utilizando el algoritmo de búsqueda binaria recursiva. ¿Qué grupo de números muestra correctamente la secuencia de comparaciones utilizadas para encontrar la clave 8? 11, 5, 6, 8 12, 6, 11, 8 3, 5, 6, 8 18, 12, 6, 8.
Cual de las siguientes opciones no se considera un significado válido de O(n) * Notación sintótica Notación O grande Orden de Magnitud Notación asintótica.
La técnica de programación en la cual un método puede llamarse a sí mismo denomina se : Programación Orientada a Objetos Programación Estructurada Programación Recursiva Programación Funcional.
Suponga que usted tiene la siguiente lista ordenada [3, 5, 6, 8, 11, 12, 14, 15, 17, 18] y está utilizando el algoritmo de búsqueda binaria recursiva. ¿Qué grupo de números muestra correctamente la secuencia de comparaciones utilizadas para buscar la clave 16? 11, 14, 17 18, 17, 15 14, 17, 15 12, 17, 15.
Suponga que usted tiene que ordenar la siguiente lista de números: [19, 1, 9, 7, 3, 10, 13, 15, 8, 12]. ¿Cuál de las siguientes listas representa la lista parcialmente ordenada tras tres pasadas completas del ordenamiento burbuja? [1, 9, 19, 7, 3, 10, 13, 15, 8, 12] [1, 3, 7, 9, 10, 8, 12, 13, 15, 19] [1, 7, 3, 9, 10, 13, 8, 12, 15, 19] [1, 9, 19, 7, 3, 10, 13, 15, 8, 12].
El estado del vector {6, 22, 11, 16, 27, 3, 5} después de aplicarle tres pasadas de un algoritmo de ordenación es {6, 11, 3, 5, 16, 22, 27} ¿Qué algoritmo se está utilizando? Algoritmo de inserción Algoritmo de selección Algoritmo de intercambio directo Algoritmo mergesort.
Suponga que usted está realizando una búsqueda secuencial en la lista [15, 18, 2, 19, 18, 0, 8, 14, 19, 14]. ¿Cuántas comparaciones necesitaría hacer para encontrar la clave 18? 2 10 7 3.
La complejidad de tres algoritmos es O(2n), O(logn), O(n3) y O(n). Cuando n es lo suficientemente grande, ¿cuál de los siguientes tres algoritmos es el más eficiente? El que tiene complejidad O(log n) El que tiene complejidad O(2^n) El que tiene complejidad O(n^3) El que tiene complejidad O(n).
En una lista circular el último nodo apunta a: Nulo Nodo primero Nodo anterior Vacio.
Cuantos enlaces tiene un nodo en una lista doblemente enlazada? Uno Dos Tres Ninguno.
Seleccione la opción correcta para completar la frase:
Una ___________ es una estructura de datos lineal y dinámica, formada por una colección de elementos llamados________ pila, estática lista, nodos cola, estática inserción, no estructurada.
Para el manejo de los datos en las estructuras de Pila se cuenta con dos operaciones básicas Push y pop Clean y add Get y set Push y clean.
Señale las aseveraciones que son verdaderas a cerca de la forma como trabaja el método de ordenación por inserción Siempre mantiene una sublista ordenada en la posición más baja de la lista. Cada nuevo elemento es entonces “insertado” de regreso en la sublista previa tal que la
sublista ordenada contiene un elemento más Después de la segunda pasada, el siguiente más grande está en su ubicación Permite almacenar y recuperar datos. Consecuentemente el acceso queda limitado al último elemento insertado.
Cual es el orden en que se establecen los dígitos de la cifra más significaba de los números enteros que aparecen en la imagen (Véase Fig. 2) cuando se ordenan por el método Radix Sort y se realiza la tercera pasada? 7 3 4 8 3 4 6 7 3 4 8 4 3 6 7 3 4 8 4 3 6 7 3 4 8 6 3 4.
El estado del arreglo {5, 2, 4, 1, 3} después de aplicarle tres pasadas de unalgoritmo de ordenación es {6, 2,4,5,1,3} ¿Qué algoritmo se está utilizando? Algoritmo de inserción Algoritmo de selección Algoritmo de burbuja Algoritmo mergesort.
En una lista doblemente enlazada el último nodo apunta a: Nodo primero Nodo anterior Nodo siguiente Nulo.
¿Qué es una lista enlazada? Es una estructura de datos ordenados lineal de tal manera que estos se obtienen por un solo lado de la estructura Es una colección de elementos homogéneos entre los cuales existe una relación lineal en donde cada elemento indica la dirección donde se encuentra el siguiente elemento Son Estructuras de Datos lineales en las cuales la característica principal es que el acceso a los elementos se realiza en el orden en el que fueron almacenados.
En la búsqueda binaria el pero caso se produce cuando el elemento no está en la lista o se encuentra al final de la lista. Esto requiere buscar en todos los n términos, lo que implica una complejidad de O(n). Falso Verdadero.
Cual de las siguientes afirmaciones no es verdadera a cerca de la ordenación por inserción? Muestra el peor rendimiento de caso cuando el conjunto inicial se ordena en orden inverso El peor caso y el rendimiento medio de un caso es Ο (n2) Se puede comparar con la forma en que un jugador de cartas organiza su carta desde una baraja de cartas Ninguna de las anteriores.
El algoritmo que entre uno de sus pasos obliga a crear un arreglo auxiliar de números secuenciales entre el mínimo y el máximo elementos del arreglo original se denomina algoritmo de ordenamiento por________.
Marque según corresponda Ordenamiento de burbuja Ordenamiento por Inserción Ordenamiento por selección Ordenamiento Radix Ordenamiento por mezcla (merge).
Las operaciones básicas de un TDA arreglo son obtener_elemento cambiar_elemento crear_arbol eliminar_pila.
El TDA arreglo tiene las siguientes características: Es heterogéneo Almacena los datos en el disco duro Requiere de operadores selectores (nombre e índice) para acceder a sus elementos Es de tamaño variable.
Una de las desventajas de los arreglos es No se puede insertar / suprimir elementos Ocupa más memoria No se puede agregar más elementos automáticamente Permite eliminaciones en medio del arreglo.
Si tengo 10 elementos en una estructura de datos "Cola", cuantas veces tengo que realizar una operación de lectura para obtener el primer elemento?.
En una lista doblemente enlazada el primer nodo apunta a: Nulo Nodo primero Nodo siguiente Nodo último.
¿En cuál de los siguientes algoritmos de búsqueda es necesario que la lista donde se realiza la búsqueda esté ordenada? Tablas de dispersión con direccionamiento abierto Búsqueda Lineal Búsqueda Binaria Quick Sort.
Seleccione aquella estructura de datos que se usa para representar conjuntos de datos de una misma naturaleza y que se encuentran en forma secuencial en memoria Arreglos Arreglos tridimensionales Colas Pilas.
Señale la definición inválida de estructura de datos Unión de un conjunto de datos y funciones que modifican dicho conjunto Una forma particular de organizar datos en una computadora para que puedan ser utilizados de manera eficiente Un conjunto de valores que puede tomar un determinado tipo de variable Una forma de organizar un conjunto de datos que se relacionan entre si, con el objetivo de facilitar su manipulación y de operarlo como un todo.
¿Dadas las siguientes opciones escoja la correcta? Cada elemento o nodo de una lista, a excepción del primero, tiene un único predecesor que debe indicar donde se encuentra el siguiente elemento Cada elemento de una lista a excepción del último tiene un único sucesor Las listas son flexibles y permiten cambios en la implementación a y c son correctas Todas son correctas.
En la búsqueda binaria el mejor caso se encuentra cuando aparece una coincidencia en el primer elemento de la lista y en ese caso el tiempo de ejecución es O(n) Falso Verdadero.
|
