Practica Estructura

¿Cuál es el significado de las siglas (TDA)?: Tipo de Dato Asociado. Tipo Definido de Datos. Tipo de Dato Abstracto. Dato de Tipo Aislado.

Los Tipos de Datos Abstractos (TDA) son definidos por: El Programa. Los requisitos del Usuario. El IDE de Programación. El Programador.

Las principales ventajas que los TDA brindan a un programa son: Reusabilidad, Compresibilidad y Rapidez. Recursividad y Reusabilidad. Rapidez y Recursividad. Recursividad, Reusabilidad y Seguridad.

La mejora de rendimiento gracias al Uso de TDA se refiere a: Facilidad de Digitación. Optimización de recursos informáticos. Facilidad de comprensión del programa por parte del usuario. Optimización de tiempo de Compilación.

Al implementar el Tipo de Dato Abstracto hay que considerar: La versión de nuestro compilador. Valores y Operaciones de las variables. Los Tipos Predefinidos de Datos. El IDE de Programación.

¿Qué palabra se utiliza para utilizar clases genéricas en C++?. Array. Template. Typename. Pop.

¿Qué hace el ordenamiento de Burbuja?. Plantillas de funciones, clases y especializadas. Plantillas de objetos,clases y funciones. Plantillas de funciones, listas y especializadas. Ninguna de las anteriores.

¿Qué es la genericidad?. Un tipo de dato definido por el programador se denomina tipo abstracto de datos. Permite una mejor conceptualización y modelización del mundo real. Propiedad que permite definir una clase sin especificar el tipo de dato. Propiedad que posee una función de llamarse a sí misma.

¿Cuál es el funcionamiento de las plantillas?. A través de la recursividad. Forma una colección de nodos, cada uno de los cuales apunta al siguiente nodo. Las plantillas se expanden en el momento de la terminal. Las plantillas se expanden en el momento del compilador.

Las plantillas de clases son utiles para: LinkedList, BinaryTree, Stack, Queue, Array,etc. Para reemplazar los tipos de parámetros. Verificar la versión especializada. Agrupan o localizan las operaciones y la representación de atributos.

¿Cuál es la síntaxis general para sobrecargar un operador?. función + (lista de parámetros). tipo operador + (lista de parámetros). parametro + (operadores). tipo operador + (operadores).

¿Qué son operadores amigos?. aquel que sin ser miembro de la clase tiene todos los privelegios de acceso a los miembros de dicha clase. aquel que tiene que ser miembro de la clase para tener todos los privelegios de acceso a los miembros de dicha clase. aquel que sin ser miembro de la misma función tiene los privelegios de acceso a los miembros de dicha función. aquel que tiene que ser miembro de la clase para tener todos los privelegios de acceso a los miembros de cualquier clase.

¿Qué funcion cumplen los operadores sobrecargados?. sobrecargar una función de parámetros. optimizar la lectura del código. reducir costos de un proyecto. reutilizar código.

¿Cómo se declaran los operadores binarios?. sin parámetros. con un solo parámetro. con dos parámetros. con tres parámetros.

Señale una restricción que existe entre la sobrecarga de funciones. Sobrecargar funciones con listas de argumentos de diferentes tipos. Sobrecargar funciones con listas de parametros de los mismos tipos. Sobrecargar funciones con listas de argumentos de los mismos tipos. Sobrecargar operadores con listas de argumentos de los mismos tipos.

En la gestión dinámica de memoria, el operador sizeof que función cumple: Indica el tipo de dato a almacenar en memoria. Indica el tipo que retornará la función. Determina el tamaño en bytes que se requiere reservar según el tipo de dato. Determina el tipo de dato que se eliminará de la memoria.

Cuando hablamos de memoria dinamica a que nos referimos: Memoria que se reserva en tiempo de ejecución. Memoria que no se puede modificar o ejecutar en momento de ejecución. Memoria que funciona de manera similar a la caché. Ninguna de las anteriores.

Qué función se puede emplear para reservar memoria de forma dinámica: free. delete. malloc. break.

Cuándo se emplea reserva dinámica de memoria: Cuando tenemos una funcion vacia. Siempre. Cuando conocemos el tamaño de los vectores a reservar. Cuando tenemos que reservar memoria y no conocemos el tamaño necesario hasta el momento de la ejecución.

Función que permite cambiar el tamaño de un bloque de memoria previamente asignado: Función Calloc(). Función Malloc(). Función Free(). Función Realloc().

En una función recursiva, el orden de ejecución de las declaraciones después de la llamada recursiva es: opuesto al orden de cada función llamada. alternada al orden de cada función llamada. simple de la funcion llamada. igual al orden de cada función llamada.

En recursividad en cada nivel de llamada de su función tiene: Sus Variables distintas. Sus propias variables. Sus variables externas. Sus variables internas.

La recursividad consume una mayor cantidad de : espacio de memoria. espacio de memoria y tiempo de ejecución. tiempo de ejecucion. Almacenamiento de memoria.

La función recursiva debe contener: una declaración que pueda terminar la llamada recursiva. un blucle infino. la forma de ordenar en forma ascendente o descendente. sustituyen por llamadas al propio algoritmo.

Los algoritmos recursivos ofrecen soluciones: Cuando los métodos usen arreglos largos. Usualmente usa más memoria para la pila. creacion de pocas variables. estructuradas,modulares y elegantemente simples.

La invocacion en la recursividad depende. Almenos una condicion que actua como condicion de corte que provoca la finalizacion de la recursion. El Numero de variables que son utilizadas para consultar la respuesta. Las constantes declaradas e inicializadas. Ninguna de las opciones dadas.

Para que una funcion recursiva funcione debe cumplir con que: Existe una salida no recursiva del procedimiento. Vuelve a invocar al algoritmo. No existe un caso base. No se vuelve a invocar el algoritmo.

Una funcion recursiva es: Una funcion de ordenamiento. Una funcion de encriptacion. Ninguna. Un procedimiento si durante su ejecucion se invoca directa o idirectamente a si mismo.

Un algoritmo recursivo consta de: Metodos de ordenamiento. Constantes inicializadas. Un caso base que no vuelva a invocarse. Variables Propias.

Una funcion recursiva se puede expresar de manera iterativa. Verdadero. Falso.

Que tipos de recursividad existen: Recursividad directa e indirecta. Recursividad por ordenamiento. Recursividad dinamica y estatica. Recursividad por desplazamiento.

Escoja el concepto de recursividad directa: Se da cuando la función efectúa una acción. Se da cuando la función efectúa una llamada a sí misma. Se da cuando una función A llama a otra función B. Se da cuando una función A llama a otra función B la cual a su vez, y de forma directa o indirecta, llama nuevamente a A.

Escoja el concepto de recursividad indirecta: Se da cuando una función A llama a otra función B la cual a su vez, y de forma directa o indirecta, llama nuevamente a A. Se da cuando la función efectúa una llamada a sí misma. Se da cuando una función A llama a otra función B. Se da cuando la función efectúa una acción.

Los algoritmos recursivos se basan en la metodología de: Llamar a varias funciones. No realizar ninguna llamada a otra función. Llamar repetidamente a otra función. Llamar repetidamente la propia función en que están definidos.

Se dice que un algoritmo es recursivo si: Dentro del cuerpo del algoritmo no se llama a ninguna función. Dentro del cuerpo del algoritmo se llaman a varias funciones. Dentro del cuerpo del algoritmo y de forma directa o indirecta se realiza una llamada a él mismo. Dentro del cuerpo del algoritmo se definen variables.

Los programas recursivos sirven para: Ofrecer soluciones simples. Ofrecen soluciones solamente estructuradas. Ofrecen soluciones estructuradas, moduladas y simples. Ofrecen soluciones moduladas.

¿Qué es un programa recursivo?. Es una funcion que se llama a si misma, directamente o atraves de otro programa. Es una funcion que no se llama a si misma, directamente o atraves de otro programa. Es el programa se llama asi mismo en algun punto de su codigo. Es el subprograma que llama a otro sub programa y este llama nuevamente al primero.

¿Qué es el Modelo de copias de un programa recursivo?. Comprencion de la recursividad mediante el principio de inducción. Razonamiento analogo al que se utiliza cuando se aplica el principio de inducción. Una forma alternativa de interpretar una funcion recursiva. Es una secuencia de copias del programa recursivo.

¿Qué pasa en memoria cuando ejecutamos un programa recursivo?. Genera una copia en cada llamado que hace. Se genera una secuencia de copias. No se generan nuevas copias de un algoritmo recursivo. El computador no genera nuevas copias de un algoritmo recursivo.

Calcular el valor que devuelve el Factorial(4) en su segundo llamado. Devuelve 6. Devuelve 1. Devuelve 0. Devuelve 2.

¿Cuáles son las operaciones básicas con listas?. Compilar, Eliminar, Vaciar, Insertar. Insertar, Eliminar, Ordenar, Compilar. Crear, Insertar, Eliminar, Vaciar. Eliminar, Crear, Sumar, Restar.

¿Qué Hace la operación básica "Crear"?. Se Genera todo lo necesario para trabajar con una lista. Añade un elemento a la lista. Borra un elemento de la lista. Borra toda la lista.

¿Qué hace la operación básica "Insertar"?. Se Genera todo lo necesario para trabajar con una lista. Añade un elemento a la lista. Borra un elemento de la lista. Borra toda la lista.

¿Qué hace la operación básica "Eliminar"?. Se Genera todo lo necesario para trabajar con una lista. Añade un elemento a la lista. Borra un elemento de la lista. Borra toda la lista.

¿Qué hace la operación básica "Vaciar". Se Genera todo lo necesario para trabajar con una lista. Añade un elemento a la lista. Borra un elemento de la lista. Borra toda la lista.

Cuales son los tipos de datos dinamicos: Lineales y No lineales. Lineales y Exponenciales. No lineales y Exponenciales. Ninguna de las Opciones.

En el tipo de dato dinamico lineal se encuentra: Pilas, Colas y Listas Simples. Pilas, Colas y Listas Dobles. Pilas y Colas. Pilas, Colas y Listas Enlazadas.

Diferencia entre pila y cola: La cola trabaja con FIFO y la pila con LIFO. La cola trabaja con LIFO y la pila con FIFO. La cola trabaja con FIFO y la pila con FIFO. La cola trabaja con LIFO y la pila con LIF.

Que significa LIFO: Last out, First in. Last init, First outfit. Ninguna de las anteriores. Last in, First out.

Que significa FIFO: First init, First on. First in, First out. Ninguna de las anteriores. First out, First in.

¿Cómo se le conoce a la estructura de una pila?. FIFO (first-in, first-out, primero en entrar, primero en salir). LIFO (last-in, first-out, último en entrar, primero en salir). FILO (first-in, last-out, primero en entrar, último en salir). LILO (last-in, last-out, último en entrar, último en salir).

¿Por donde se realizan las operaciones de inserción y eliminación de elementos en una pila?. Solamente por un extremo de la estructura. Por ambos extremos de la estructura. Por la mitad de la estructura. Por un extremo se realiza la inserción y por otro extremo se realiza la eliminación.

Dada una pila P, formada por los elementos a, b, c, ..., k. Seleccione el elemento más accesible y el más inaccesible de la pila. "b" es el elemento más inaccesible y "k" es el elemento menos accesible. "a" es el elemento más accesible y "k" es el elemento menos inaccesible. "a" es el elemento más inaccesible y "k" es el elemento más accesible. "k" es el elemento más inaccesible y "b" es el elemento menos accesibl.

¿Cúal es el objetivo de la función Desapilar en una pila?. Colocar en una nueva pila el elemento superior de la pila desapilada. Eliminar el elemento inferior de la fila. Colocar en una nueva pila el elemento inferior de la pila desapilada. Eliminar el elemento superior de la pila.

¿Cúal es el objetivo de la función Apilar en una pila?. Añadir nuevos elementos a la pila. Crear una nueva pila después de la ya existente. Añadir arreglos bidimensionales en los extremos de las pilas. Crear nuevos elementos fuera de la pila.

¿Cuál es el orden de precedencia que se debe seguir en operadores?. Parentesis, Division, MOD, Multiplicacion, Resta, Suma. Multiplicación, MOD, Parentesis, División, Suma, Resta. Parentesis, Multiplicacion, División, MOD, Suma, Resta. División, MOD, Parentesis, Multiplicación, Resta, Suma.

La notación infija es usada comunmente en formulas. Progresiones y Aritméticas. Aritméticas y Geométricas. Geométricas y Lógicas. Aritméticas y Lógicas.

¿Con qué nombre se le conoce a la notacion Postfija?. Polaca. Polaca Negativa. Polaca Inversa. Postfija Inversa.

¿Dentro de qué estructura se evaluan los datos en la notación Postfija?. LIFO. FILO. FIFO. FIFA.

Dada la expresión infija A+B*C+D, ¿cuál es la notación prefija correcta?. + + A * C B D. * + A + B C D. + * A + C B D. + + A * B C D.

Las pilas tienen multiples aplicaciones en los computadores, ¿Qué componente trabaja con pilas para el control de la ejecucion de programas ?. Memoria RAM. Memoria ROM. Procesador. Tarjeta Grafica.

Es correcto de la recursividad no puede implementarse sin la ayuda de pilas, o que algunos problemas no pueden implementarse de manera secuencial sin la ayuda de una pila. Verdadero. Falso.

En el caso de la recursividad, ¿Para que sirve la pila?. Para iterar los procedimientos pendientes no recursivos. Para guardar resultados parciales y las llamadas pendientes del procedimiento recursivo. Para extender el funcionamiento de la lista. Para liberar espacio a la pila de memoria acumulada.

¿Que operaciones posee la pila o lista LIFO?. INSERTAR, DESCOLAR, MOSTRAR, BUSCAR. insertar por la cabeza, eliminar por cola, mostrar, buscar. Push, Pop, Top, construtor y empty.

Cuando una pila ocupa un bloque de celdas de memoria, esta posee una dirección de origen, un espacio reservado para la acumulación de datos y un puntero que apunta al último dato incorporado, ¿verdadero o falso?. Falso. Verdadero.

La siguiente notación AB*CD+/ corresponde: Notación infija. Notación prefija. Notación postfija. Notación funcional.

La siguiente notación suma(2,producto(3,4)) corresponde: Notación infija. Notación prefija. Notación postfija. Notación funcional.

Indique el resultado de la siguiente expresión 4*(5+6-(8/2^3)-7)-1. 32. 35. 11. 51.

Seleccione recorrido de la siguiente expresión en infijo X2^senAX*+. sen(x^2)+A*X. X^2+sen(A*X). sen(A*X)+ X^2. x^2*sen(A+X).

Seleccione recorrido de la siguiente expresión en posfijo 5*((23-45)/2)+3^2-25. 5 23 45 - 2 / * 3 2 ^ 25 -. 23 45 - 2 / * 5 3 2 ^ 25 -. 5 23 45 - 2 / ^ 3 2 * 25 -. No se puede calcular.

Que partes tienen en comun la cola en memoria dinamica y estatica: Cabeza y fondo. Primero y ultimo. Cima y fondo. Frente y final.

Usando memoria estatica para la implementacion de colas se utiliza: Listas simples doblemente enlazadas. Arreglos unidimensionales. Listas simples enlazadas. Arreglos bidimencionales.

Usando memoria dinamica para la implementacion de colas se utiliza: Listas simples doblemente enlazadas. Arreglos unidimensionales. Listas simples enlazadas. Arreglos bidimencionales.

El tamaño de las colas representadas en memoria estatica es: Variable. Estatico. Indefinido. Parcial.

Al tener la cola 1,2,3,4,5,6,7,8 representada en memoria estatica y eliminar el numero 3 la cola resultante es: 1,2,4,5,6,7,8. 1,2,0,4,5,6,7,8. 1,2,NULL,4,5,6,7,8. No se puede eliminar el numero 3.

Definicion de Cola: Caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. Caracterizada por desplazar segmentos de variables. Describir la cantidad de operaciones que tiene un algoritmo. Caracterizada por crear funciones especiales en el main.

Siglas con las que se le conoce a las colas: FIFA. FOFI. FIFO. FAFO.

Operaciones basicas de las colas: Encerar, encolar, salir. Guardar, crear, desencolar. Crear, encerar, encolar, borrar. Crear, encolar, desencolar, Frente.

Con que otro nombre se le conocen a las colas circulares. Anillos. Aretes. Circuito. Cadenas.

Que hacen las colas de prioridad. Son aquellas donde la inserción sólo se hace por el final, aunque podemos eliminar al inicio ó al final. Son aquellas donde sólo se elimina por el final, aunque se puede insertar al inicio y al final. Son colas en donde los nodos se pueden añadir y quitar por ambos extremos. Los elementos se atienden en el orden indicado por una prioridad asociada a cada uno. Si varios elementos tienen la misma prioridad, se atenderán de modo convencional según la posición que ocupen.

Al encolar un elemento a una cola, el nuevo elemento se añade en: Cabeza. Cola. Medio. Ninguna de las anteriores.

Al encolar un elemento en una cola, el último nodo debe apuntar al: Nuevo nodo. Primer nodo. Anterior nodo. Ninguna de las anteriores.

Al desencolar un elemento, el elemento que se borra es: Anterior elemento. Ultimo elemento. Primer elemento. Siguiente elemento.

NO es una operación básica de colas: Encolar. Desencolar. Mostrar. Insertar por la cabeza.

Que operaciones se presentan en las colas de prioridad: Insertar, eliminar, bucar, vaciar cola. Insetar, eliminar minimo, visualizacion, vaciar cola de prioridad, camino recorrido. Busqueda binaria, eliminacion por la cabeza. Visualizacion abierta y cerrada.

Con que operacion se muestran los diferentes nodos por los que fue pasando (con los que se comparó): Visualizacion. Camino recorrido. Eliminar minimo. Insertar.

Que operacion permite mostrar la cola de prioridad con disposición lineal o de árbol binario. Buscar. Visualización. Camino recorrido. Insertar.

Cual es la acción a través de la cual se pueden insertar nuevos elementos en la estructura de datos. Recorrido. Visualización. Buscar. Insertar.

Al cambiar la capacidad maxima que pasa si el nuevo tamaño es menor que el número actual de nodos: Los nodos que no entren en la nueva cola se perderán. Los nodos se almacenaran sin importar el tamaño. Todos nodos se eliminaran. Los nodos eliminaran todos los elementos de la estructura de datos.

Un TDA es un tipo. Tipo definido por el usuario. Un tipo de dato definido por el programador. Dato Heredado. Estructura de dato.

Una ventaja de usar TDA es que: Separa la implementación de la especificación. Evita la reutilizacion. Se manejan menos variables no abstractas. Los errores en tiempo de ejecucion decrementan.

Seleccione una ventaja de los TDA. Clasifica los objetos basados en estructuras y comportamientos comunes. Disminuye la secuencialidad del codigo. Facilita la recursividad. Implementa el paradigma orientado a objetos.

En C++ la unidad que puede implementar un TDA recibe el nombre de. Modulo. Clase. Paquete. Variable.

Cual de las siguientes variables se la puede definir como un TDA. int dia = 0;. float decimal = 4.2069;. string nombre = "OEHT";. Figura cuadrado = new Figura(3);.

Una clase genérica es: Clase que sirve para ordenar datos. Artificio de programación que permite definir una clase mediante uno o varios parámetros. Clase que permite usarse a si misma. Ninguna de las anteriores.

¿Qué archivos se crean en una clase genérica: Archivo extensión .h. Archivo extensión .cpp. Archivo extensión .h y .cpp. Ninguna de las anteriores.

¿Qué son las plantillas: Manera especial de escribir funciones y clases para que estas puedan ser usadas con cualquier tipo de dato. Funciones recursivas. Método de ordenamiento y búsqueda de datos. Ninguna de las anteriores.

Con que otro nombre se conoce a las clases abstractas: Pilas y Colas. Árboles. Template. Ninguna de las anteriore.

Se tiene la cola (5, 20, 10, 25, 50) se elimina un elemento y se añade el 30, cuál de las opciones representa la cola final: 20, 10, 25, 50, 30. 5,10, 50, 5. 5, 20, 10, 25, 50. 5, 10, 25, 50, 5.

¿Cómo se describe el identificador de la plantilla?: void <tree tipo>. bool <class tipo>. template <class tipo>. class <tree tipo>.

En la siguiente lista vinculada: 1-> 1-> 2-> 3-> 5-> 5-> 6 ,se eliminan los nodos duplicados, ¿cómo quedaría la lista?. 1-> 5-> 6. 6-> 3-> 2. 2-> 3-> 6. 3-> 5-> 6.

¿Qué es una lista circular?. Es una lista no-lineal en la que el último nodo a punta al primero. Es una lista lineal en la que el último nodo a punta al primero. Es una lista lineal en la que el primer nodo a punta al último. Es una lista no-lineal en la que el primer nodo a punta al último.

De las siguientes características de lista, cual NO es la correcta : Cada elemento, a excepción del primero, tiene un único predecesor. Cada elemento, a excepción del último, tiene un único sucesor. La lista es secuencial y no idexado. El primer elemento en entrar es el primero en salir.

¿Cuál de las siguientes aplicaciones de listas son las correctas? 1.Representación de polinomios. 2.Resolución de colisiones. Ninguna de las dos. La 1. La 2. La 1 y 2.

La lista donde cada nodo tiene un único campo de enlace y el enlace del último nodo contiene NULL se la conoce como: Listas enlazada doblemente circular. Lista doblemente enlazada. Lista simple enlazada. Lista enlazada simple circular.

¿Cuántos tipos de colas hay?. Existen tres tipos diferentes. Existen dos tipos diferentes. Solo hay un tipo. Existen cuatro tipos diferentes.

El objetivo principal de una cola circular es. Ordenar de mayor a menor. Ordenar de menor a mayor. Aprovechar el máximo espacio del arreglo. Minimizar el tiempo de ejecución.

Un tipo de cola de prioridad es. Con ordenamiento descendente. Sin ordenamiento. De inserción directa. Eliminación directa.

La implementación tradicional de una cola circular es. Insertar siempre por la cola. Insertar siempre por la cabeza. Optimizar la inserción de datos. Dejar un espacio entre el frente y la cola.

Cuándo se pued usar la operación empty?. Solo en colas circulares. En cualquier tipo de cola. Solo en colas de prioridad. Solo cuando la pila está vacía.

Un TDA es un tipo: Tipo definido por el usuario. Un tipo de dato definido por el programador. Dato Heredado. Estructura de dato.

Una ventaja de usar TDA es que: Separa la implementación de la especificación. Evita la reutilizacion. Se manejan menos variables no abstractas. Los errores en tiempo de ejecucion decrementan.

Seleccione una ventaja de los TDA. Clasifica los objetos basados en estructuras y comportamientos comunes. Disminuye la secuencialidad del codigo. Facilita la recursividad. Implementa el paradigma orientado a objetos.

En C++ la unidad que puede implementar un TDA recibe el nombre de. Modulo. Clase. Paquete. Variable.

Cual de las siguientes variables se la puede definir como un TDA. int dia = 0;. float decimal = 4.2069;. string nombre = "OEHT";. Figura cuadrado = new Figura(3);.

Una clase genérica es: Clase que sirve para ordenar dato. Artificio de programación que permite definir una clase mediante uno o varios parámetros. Clase que permite usarse a si misma. Ninguna de las anteriores.

¿Qué archivos se crean en una clase genérica: Archivo extensión .h. Archivo extensión .cpp. Archivo extensión .h y .cpp. Ninguna de las anteriores.

¿Qué son las plantillas: Manera especial de escribir funciones y clases. Funciones recursivas. Método de ordenamiento y búsqueda de datos. Ninguna de las anteriores.

Con que otro nombre se conoce a las clases abstractas: Pilas y Colas. Árboles. Template. Ninguna de las anteriores.

¿Cómo se describe el identificador de la plantilla?: void <tree tipo>. bool <class tipo>. template <class tipo>. class <tree tipo>.

Cuantas limitaciones posee la sobrecarga de operadores: 2. 4. 1. 5.

Cual es la sintaxis de un metodo sobrecargado?. nombre tipoDato (parametros). tipoDato nombre (parametros). nombre (parametros). tipoDato (parametros).

Cual es la principal funcion de los operadores sobrecargados?. Comentar codigo. Aumentar lineas de codigo. Reutilizacion de codigo. Eliminar codigo.

Cual es la sintaxis de un operador sobrecargado?. tipo operator simbolo(parametro). operator tipo simbolo(). tipo simbolo(parametro). tipo (parametro).

Cual de los siguientes simbolos se puede usar dentro de los operadores sobrecargados. &+= +-& - +. * + += -. ! , & &&&. & () *** -.

La memoria estática es la que no se puede modificar o ejecutar en momento de ejecución. verdadero. false.

Los tipos de datos primitivos (int,char) o derivados (struct,matrices,punteros) La memoria que estas variables ocupan: Memoria que se reserva en tiempo de ejecución. No puede cambiarse durante la ejecución y tampoco puede ser liberada manualmente. Memoria que se puede ir incrementando durante la ejecución del programa. Memoria en la que el programador es encargado de liberarla de forma manual.

Supongamos que existen 3 variables enteras, el compilador reserva la memoria para estas variables. Dichas variables reservadas tendrán el mismo tamaño y dirección de memoria hasta el final del programa. No habrá ningún cambio en el tamaño, tipo y ubicación de la memoria para esas variables. Este tipo de asignación de memoria para las variables se conoce como: Asignación de memoria externa. Asignación de memoria dinámica. Asignación de memoria estática. Ninguna de las anteriores.

Cualquier dato reservado usando new (o malloc, en C) sera un uso de memoria. Memoria Dinámica. Memoria Estática. Memoria externa. Ningun uso de memoria.

Cualquier variable definida de manera global será un uso de memoria: Memoria Dinámica. Memoria Estática. Memoria externa. Ningun uso de memoria.

La memoria dinámica se va asignando en tiempo de ejecución. verdadero. false.

En C++ que palabra se usa para reservar memoria y que palabra se usa para liberar memoria: No se usa ninguna palabra. pop y push. new y free.

Que funciones se usan para asignar memoria dinamica cuando estan declaradas en la libreria stdlib.h: Malloc,calloc,realloc y free. Calloc,realloc,push y free. Malloc,calloc,pop y fflush. Ninguna de las anteriores.

Que función me devuelve un puntero, que es la dirección del bloque asignado de memoria. Función Malloc. Función Calloc. Función Realloc. Función Free.

Cuando creamos un programa en el que usamos memoria dinámica el sistema operativo divide el programa en partes, ¿En cuantas partes los divide?. Tres partes. Dos partes. Cuatro partes. No divide en partes.

Que es la recursividad: Describir la rapidez con que se ejecuta un algoritmo. Aquella propiedad que posee una función que puede llamarse a si misma. Propiedad que se puede utilizar una sola vez. Aquella propiedad que posee una función que no puede llamarse a si misma.

Como se pude utlizar la recursividad. Como operador. Como tipo de dato. Como una alternativa de iteración. Como parámetro.

Maneras de invocar recursividad: Inversa. Directa e Indirecta. Divide y venseras. Burbuja y Shell.

Requisito para invocar recursividad: Que se compile en menos tiempo. Que sea eficiente. Que se defina directamente. Que no genere secuencia infinita de llamadas sobre sí mismo.

Cuando se produce recursividad indirecta: Cuando una función llama a otra y eventualmente termina llamando a la primera. Cuando una función se llama a si misma. Cuando no llama a una función. cuando llama a mas de una función.

Cuál de estos conceptos es una ventaja de la recursividad: Es Conciso. La recursividad es una llamada de función en sí misma, y ??la llamada de función consume tiempo y espacio. Aumenta la complejidad del tiempo. Se repiten muchos cálculos.

La recursividad es la propiedad de una función de poder llamarse a si mismo cuando así se requiera: Si hay que partir del supuesto de que ya existe un algoritmo que resuelve una versión más sencilla del problema. Si basta con hacer la llamada correspondiente dentro del cuerpo del subprograma. Si se hacen nuevas llamadas a la función. Si una función requiere volver a ejecutar alguna parte de su código (sin hacer uso de ciclos de repetición).

Cual es el principio que siempre debe cumplirse en una recursividad: La función recursiva debe contener una declaración que pueda terminar la llamada recursiva. El orden de ejecución de las declaraciones después de la llamada recursiva es opuesto al orden de cada función llamada. Que cada nivel de llamada de una función tenga sus propias variables. La llamada a la función es el conjunto de instrucciones que ejecuta la función correspondiente desde el principio.

Cuales es la condicion que constituye la recursividad. La subpregunta debe ser la misma que la pregunta original y más simple. No puede llamarse a sí mismo de forma ilimitada. Debe haber una salida, que se simplifica al procesamiento de estado no recursivo. El orden de las alternativas es muy importante en presencia de funciones recursivas. cada nivel de recursividad tiene sus propias variables.

Cuál parte realciona el resultado del algoritmo con resultados de casos más simples: Caso Base. Parte recursiva. Ciclo iterativo. Las Variables.

¿Que tipos de recursividad existen?: Recursividad Directa e Indirecta. Recursividad Anidada y Desanidada. Recursividad Espacial, Temporal y Directa. Recursividad Simple y Factorial.

Cuando una funcion invoca a una segunda funcion, y esa invoca a la primera en un ciclo recursivo se llama: Recursividad Mutua. Recursividad Directa. Iteracion Doble. Busqueda Binaria.

Cuando una Funcion se Invoca a si misma, Se denomina: Recursividad Indirecta. Recursion Multiple. Recursividad Directa. Iteracion Simple.

Considerando los tipos de Recursividad, si se desea hacer una funcion factorial ¿Que tipo de recursividad es la más optima a escoger para realizar la funcion?: Recursividad Temporal. Recursividad Directa. Recursividad Cruzada. Ninguna de las Anteriores.

En caso de realizar una recursividad Indirecta, ¿Cuántas funciones se deben usar?: 1 funcion recursiva. 5 funciones. 2 o más funciones recursivas. Ninguna de las Anteriores.

¿Cuál de los siguientes métodos se puede usar para hallar la suma de dígitos de un número?. Recurrencia. Iteración. Algoritmo codicioso. Recurrencia e iteración.

¿Cual es la principal diferencia entre iteración y recursividad.?. El uso de memoria. El tiempo de ejecucion. Codigo comprensible. Extensión de lineas de codigo.

¿Que es la recursividad en programación?. Cuando se llama a una función dentro de la misma función. Instrucciones compuestas que se ejecutarán cero o más veces. Algoritmo que libera espacio en la memoria. Tecnica de resolución de problema que implica dividir el problema en instancias pequeñas.

¿En que conceptos se podría utilizar programas recursivos?. Lectura de datos enteros y cadenas. Creación de Menus. Torres de HANOI,Factorial,Serie de Fibonacci. Manejo de clases.

¿Por que se considera importante los programas recursivos?. Crean una mayor seguridad dentro del código. Se adaptan mejor a datos primitivos. No tiene relacion con la descripcion matematica. Ofrecen soluciones estructuradas, modulares y elegantementes simples.

En una lista doblemente enlazada se tiene: Un apuntador que enlaza hacia siguiente nodo. El último nodo se enlaza o apunta a la cabeza de la lista, todos los nodos enlazan al nodo anterior y al siguiente. Un apuntador que enlaza hacia el siguiente nodo y un apuntador hacia el anterior nodo. El último nodo a punta al primero y todos los nodos apuntan al siguiente.

En una lista simplemente enlazada se tiene: Un apuntador que enlaza hacia siguiente nodo y un apuntador hacia el anterior nodo. El último nodo a punta al primero y todos los nodos apuntan al siguiente. El último nodo se enlaza o apunta a la cabeza de la lista, todos los nodos enlazan al nodo anterior y al siguiente. Un apuntador que enlaza hacia siguiente nodo.

Cuando se crea una lista simple el último nodo de la lista apunta a: Al primer nodo. A nulo. Al nodo siguiente. Al nodo anterior y al siguiente.

En una lista circular simplemente enlazada se tiene: Un apuntador que enlaza hacia siguiente nodo. El último nodo se enlaza o apunta a la cabeza de la lista, todos los nodos enlazan al nodo anterior y al siguiente. El último nodo a punta al primero y todos los nodos apuntan al siguiente. Un apuntador que enlaza hacia siguiente nodo y un apuntador hacia el anterior nodo.

En una lista circular doblemente enlazada se tiene: Un apuntador que enlaza hacia siguiente nodo y un apuntador hacia el anterior nodo. El último nodo se enlaza o apunta a la cabeza de la lista, todos los nodos enlazan al nodo anterior y al siguiente. Un apuntador que enlaza hacia siguiente nodo. El último nodo a punta al primero y todos los nodos apuntan al siguiente.

Cuales son las operaciones basicas y el orden de las listas. Insertar,Crear,Eliminar,Vaciar. Crear,Eliminar,Insertar,Vaciar. Crear, Insertar,Eliminar, Vaciar. Vaciar, Crear,Eliminar,Insertar.

Cual es la posicion mas eficiente y menos compleja para insetar un elemento a la lista. Insertar por cola. Inserar antes de un elemento especifico. Insertar por la cabeza. Insertar despues de un elemento especifico.

Cual es el proceso para insertar un nodo por cabeza. Hacer que primero apunte al nodo creado, hacer que el campo "enlace" del nodo creado apunte a la cabeza de la lista,crear un nodo e inicializar el dato al nuevo elemento y que la direccion del nodo creado se asigne a "nuevo" . Crear un nodo e inicializar el dato al nuevo elemento y que la direccion del nodo creado se asigne a "nuevo", Hacer que primero apunte al nodo creado,hacer que el campo "enlace" del nodo creado apunte a la cabeza de la lista. Hacer que el campo "enlace" del nodo creado apunte a la cabeza de la lista,Crear un nodo e inicializar el dato al nuevo elemento y que la direccion del nodo creado se asigne a "nuevo",Hacer que primero apunte al nodo creado. Crear un nodo e inicializar el dato al nuevo elemento y que la direccion del nodo creado se asigne a "nuevo",Hacer que el campo "enlace" del nodo creado apunte a la cabeza(primero) de la lista,Hacer que "primero" apunte al nodo creado.

El proceso vaciar que nos permite hacer en la lista. Generar datos para trabajar con las listas. Buscar un dato especifico. Borrar todo lo de la lista. Borrar un dato especifico.

Cual es la diferencia entre eliminar y vaciar en lista. eliminar: un elemento de la lista, vaciar: cualquier dato de la lista. eliminar: toda la lista, vaciar: toda la lista. eliminar: cualquier dato de la lista, vaciar: cualquier dato de la lista. eliminar: un elemento de la lista, vaciar: toda la lista.