Materia6

Complete: Las operaciones de Pop, implementadas en el TAD __________, se refieren a extraer el primer elemento ingresado. Cola. Pila. Pilas y colas.

Tipo de búsqueda que consiste en revisar elemento tras elemento hasta encontrar el dato buscado o llegar el final del arreglo. Burbuja. Secuencial. Intercambio.

Si un nodo no tiene un nodo sucesor, este siempre deberá estar apuntando a null. Verdadero. Falso.

En las listas doblemente enlazadas: cada nodo tiene dos enlaces, uno a su nodo predecesor y el otro a su nodo sucesor. cada nodo tiene un enlace a su nodo sucesor. todos sus nodos tienen enlaces al primer elemento de la lista.

Los TADs Colas, cumplen la regla de "primero en entrar, primero en salir". Falso. Verdadero.

Para insertar un elemento al final de una lista enlazada se debe hacer: Que tanto el apuntador del primer como del último nodo apunten al nuevo elemento. Que el apuntador del primer nodo apunte al nuevo elemento. Que el apuntador del ultimo nodo apunte al nuevo elemento.

Complete: Generalmente, las estructuras dinámicas están formadas por elementos llamados ___________ los mismos que ___________ según los requerimientos del programa. celdas, serán llenadas. índices, serán contabilizados. nodos, pueden ser creados o eliminados.

El número de nodos que componen las listas enlazadas. tiene un límite que es previasmente determinado. aumenta o disminuye durante la ejecución del programa, según sean los requerimientos. debe ser previamente determinado, antes de la ejecución del programa.

La declaración de registros en C++ es exactamente igual que en Java. Falso. Verdadero.

Un puntero puede apuntar a otra variable puntero. Falso. Verdadero.

Los "grafos", son considerados como estructuras de datos de tipo: Dinámicos. Simples o fundamentales. Compuestos o estructurados.

En una lista enlazada. ¿Qué representa un nodo?. Un conjunto de uno o más valores. Un conjunto de más de dos valores. Un conjunto de uno o más valores, más un puntero que se referencia al siguiente nodo de la colección.

Un arreglo, puede ser declarado para almacenar elementos de diferente tipo. Verdadero. Falso.

La implementación de listas enlazadas permite optimizar el uso de memoria. Falso. Verdadero.

Las operaciones de ingreso de nuevos datos, tanto en pilas como en colas son conocidas con el nombre de "Push". Verdadero. Falso.

En el arreglo [50,20,40,80,30] la pasada 1 de la ordenación por burbuja produce: [20,40,50,30,80]. [20,40,80,30,50]. [20,40,30,50,80].

Las estructuras de datos estáticas compuestas son: For, If, While. Int, Float, Char. Arreglos, Archivos y Cadena.

Para inicializar un puntero que no apunta a nada, se utiliza la constante: NULL. BLANK. VOID.

El Tipo de datos de una variable, permite determinar: Las estructuras de control que harán uso de ella. El lenguaje de programación en el cual puede ser utilizada. El tipo de operaciones que se pueden aplicar sobre ella.

Qué sintaxis se utiliza para crear un nodo en una lista enlazada?. variable -> Nodo = valor;. variable = Nodo(valor);. Nodo variable = new Nodo();.

La operación de conjuntos que genera un nuevo conjunto C, el cual contiene todos los elementos, que pertenecen por lo menos a uno de los conjuntos A o B dados. Diferencia simétrica. Unión de conjuntos. Intersección de conjuntos.

Las estructuras de datos se clasifican en: Estáticas y dinámicas. Básicas y complejas. Simples y compuestas.

En Java, la declaración de un arreglo que permita el almacenamiento de diez elementos enteros es: int[] numeros = new int[10];. int numeros[10];. entero numeros[10];.

Qué implica insertar un nodo al final de la lista enlazada?. hacer que el campo enlace siguiente apunte al nodo que va después. se ha de seguir la traza desde la cabeza de la lista hasta el último nodo y a continuación realizar la inserción. hacer que el campo enlace siguiente apunte al primer nodo de la lista original.

Una de las condiciones que define la diferencia de una estructura estática consiste en que: Almacena valores de diferente tipo de datos. Durante la ejecución de un programa no cambia el tamaño de su estructura. Los valores que almacena pueden cambiar en la ejecución de un programa.

Si cuento con un registro de nombre "Persona" el cual cuenta con un campo llamado "nombre", el acceso a este campo sería: Persona[nombre]. Persona.nombre. Persona->nombre.

La estructura de datos "Integer", puede ser catalogada como de tipo: Estático y simple. Estático y compuesto. Dinámico.

El acceso a los elementos de un arreglo se lo realiza por medio de los índices. Verdadero. Falso.

El acceso a registros en Java se realiza utilizando el carácter "." para cada uno de sus campos. Verdadero. Falso.

En Java, la declaración de un arreglo que permita el almacenamiento de diez elementos enteros es: int numeros[10];. Falso. Verdadero.

El acceso a los elementos de un arreglo bidimensional, se lo debe realizar mediante los indices de columna y fila, en ese orden. Falso. Verdadero.

Los índices de los arreglos en Java, siempre comienzan con el valor cero. Falso. Verdadero.

Un puntero, declarado de un tipo específico, puede ser utilizado para apuntar hacia un espacio de memoria de otro tipo. Falso. Verdadero.

Las siglas LIFO, referente a las Pilas se refieren a: Late Input Fast Output. Last In First Out. Level Input Fast Output.

Los arreglos unidimensionales, dependiendo del tipo de datos, pueden contener n filas. Falso. Verdadero.

Cuando hablamos de COLAS, decimos que son estructuras de tipo LIFO. Verdadero. Falso.

El tamaño previamente declarado para un arreglo, puede ser cambiado de acuerdo a la conveniencia del programa. Falso. Verdadero.

Las siguientes sentencias de código: String msn = "Universidad Tecnica"; String msn1 = msn.substring(10,7); permitirán almacenar la siguiente cadena en la variable msn1: "ad Tecn". "dadTecn". "dad Tec".

En una lista enlazada simple, es posible acceder a un nodo desde uno de sus nodos sucesores. Verdadero. Falso.

La suma, diferencia y producto, son operaciones básicas que pueden ser aplicadas a cadenas "Strings". Falso. Verdadero.

Los elementos de un arreglo, se almacena en bytes dispersos de memoria. Verdadero. Falso.

La asignación de memoria en las estructuras dinámicas, puede crecer o disminuir según sea definido por la ejecución del programa. Verdadero. Falso.

Los nodos pueden contener varios campos de información además del campo de enlace. Falso. Verdadero.

Entre las operaciones aplicadas a conjuntos tenemos: Unión, intersección, diferencia. Concatenación, busqueda, extracción. Suma, resta, división.

Los "árboles", son considerados como estructuras de datos de tipo: Compuestos o estructurados. Simples o fundamentales. Dinámicos.

Cuando trabajamos con arreglos o matrices en lenguaje Java, los subindices,. necesariamente deberán empezar con el número 1. pueden ser definidos a criterio del usuario. necesariamente deberán empezar con el número 0.

La operación de conjuntos que representa a un nuevo conjunto C, el cual contiene los elementos comunes a los conjuntos de partida. Unión de conjuntos. Diferencia de conjuntos. Intersección de conjuntos.

Un puntero o apuntador, es una variable cuyo valor no puede ser cambiado durante la ejecución del programa. Verdadero. Falso.

Complete: Las operaciones de Pop, implementadas en el TAD __________, se refieren a extraer el último elemento ingresado. Pilas y colas. Pila. Cola.

Las estructuras dinámicas, al igual que las estructuras estáticas, deben estra sujetas a una asignación de memoria predeterminada antes de la ejecución del programa. Verdadero. Falso.

En Java, las siguientes sentencias para la declaración de un String son equivalentes: String str = "Hola mundo..."; String str = new String("Hola mundo...");. Verdadero. Falso.

Para la correcta ejecución del método de búsqueda binaria, es absolutamente necesario que el arreglo este previamente ordenado. Verdadero. Falso.

La estructura de datos "Boolean", puede ser catalogada como de tipo: Estático y compuesto. Estático y simple. Dinámico.

Computacionalmente, la implementación de Colas resulta más barato si se lo hace mediante. Listas enlazadas. Arreglos. Es igual, no hay ninguna ventaja.

En Java, la sentencia que permite acceder a un elemento de una matriz bidimensional que se encuentra en una posición específica es: Arreglo[1][3]. Verdadero. Falso.

Cuando hablamos de PILAS, decimos que son estructuras de tipo FIFO. Verdadero. Falso.

Las variables de tipo puntero o apuntador, tienen la capacidad de almacenar: Números complejos. Direcciones de memoria. Operaciones matemáticas.

El proceso de intercambio de dos variables permite: Conservar el valor de una de las variables mientras la otra variable toma su lugar. Almacenar la suma de los indicadores de un arreglo. Mantener el orden de la variable durante el proceso de intercambio.

Los métodos Secuencial y Binaria, son métodos de ordenación en arreglos. Verdadero. Falso.

Ejemplos de estructuras simples son: archivo, árbol, grafo. lista o arreglo. int, float, char.

Las estructuras de datos "Listas", pueden ser catalogadas como de tipo: Estático y compuesto. Dinámico. Estático y simple.

La operación de asignación en tipos de datos string,. permite formar una nueva cadena a partir de dos previamente existentes. almacena una cadena de caracteres, puede ser una constante, una variable o una expresión que produzca un dato de tipo cadena. permite extraer una parte de otra cadena para ser utilizada posteriormente.

Los nodos de las listas enlazadas. son espacios de memoria que se crean aleatoriamente, por lo cual no necesariamente deben ser sucesivos. necesariamente deben ser programados para ocupar espacios contínuos de memoria. al igual que los arreglos, son una sucesión continua de espacios de memoria.

Los nodos que componen las listas enlazadas están compuestos por una parte para la información, un índice que indica la posición en la lista y un puntero hacia el siguiente nodo. Verdadero. Falso.

La nomenclatura de los arreglos bidimensionales debe darse en el orden: Es indiferente, da igual. Filas y columnas. Columnas y filas.

A. B. C.

asigna un valor n al nodo. permite la declaración de un nodo de una lista doblemente enlazada. permite la declaración de una estructura tipo Nodo.

Falso. Verdadero.

Falso. Verdadero.