ESTRUCTURA DE DATOS

Entré las variaciones de Iistas enlazadas tenemos: conmutada, de decisión. simple circular, doble circular. finita, expandida.

Qué implica insertar un nodo al final de la lista enlazada?. hacer que el campo enlace siguiente apunte al primer nodo de la lista original. 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 ultimo nodo y a continuación realizar la inserción.

¿Cual de los siguientes procedimientos permite visualizar los elementos de una lista enlazada?. public void showLista () { Nodo actual = head: White (actual ! = null) ( System.out.print(actual.info):. public void showLista () { Nodo actual = head: White (actual ! = null) (. public void showLista () { Nodo actual = head: System.out.print(actual.info):.

Para las estructuras de datos estáticas,. se puede o no definir su tamaño, este varia dependiendo si se lo define previamente o no. no se debe definir su tamaño, ya que puede cambiar durante la ejecución del programa. es necesario definir su tamaño en memoria antes de la ejecución del programa.

Cada nodo de una lista enlazada tiene dos tipos de componentes: un puntero al siguiente nodo y el dato propiamente dicho. Verdadero. Falso.

Para comparar la Igualdad de dos objetos String, utilizamos el método "equals". Verdadero. Falso.

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

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

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

Según las siguientes líneas de códl9!0. el valor almacenado en la variable "letras" es: "ivers" String nombre = "Universidad" ; char letra = nombre.charAt(3) ; String letras = nombre.substring(2,5);. Falso. Verdadero.

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

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.

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

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

Todo nodo, dentro de su estructura debe contener al menos un campo de tipo enlace o puntero, que le permito almacenar Ia dirección de otro nodo. Verdadero. Falso.

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

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.

Los arreglos bidimensionales, generalmente están ordenados por: Dependiendo de como se hayan programado. columnas y filas. filas y columnas.

En Java, la sintaxis utilizada para declarar un arreglo de una dimensión es: tipo <nombreArreglo> = new tipo[numeroElementos];. Falso. Verdadero.

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

Los nodos que componen los 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. Falso. Verdadero.

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

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

Los elementos de la pila se añaden o quitan solamente por la parte?. de la cima. del fondo. del centro.

Unión de conjuntos, representa a un nuevo conjunto C, el cual contiene los elementos comunes a los conjuntos de partida. Verdadero. Falso.

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

Los arreglos de caracteres funcionan de igual forma que los arreglos numéricos. Falso. Verdadero.

La estructura FIFO consiste en. ultimo en entrar - primero en salir. primero en entrar - último en salir. primero en entrar - primero en salir.

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

Una lista doblemente enlazada es aquella en la que cada nodo tiene un puntero a su sucesor y otro a su predecesor. Verdadero. Falso.

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

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

La estructura LIFO consiste en: último en entrar - primero en salir. primero en entrar - último en salir. último en entrar - segundo en salir.

Los arreglos bidimensionales estan ordenados por filas y columnas. Verdadero. Falso.

Generalmente al elemento ubicado en la parte superior de la pila de lo denomina BOS (Bottom of Stack). Verdadero. Falso.

Según las siguientes lineas de código. el valor almacenado en la variable "letras" es: "vers!". String nombre = " Universidad" ; char letra = nombre.charAt(3) ; String letras = nombre.substring (2,5) ;. Falso. Verdadero.

Entre las operaciones para el tratamiento de listas enlazadas tenemos: concatenación, sustracción. adición, sustracción, producto. creación, inserción, lectura.

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

El acceso más frecuente a una listo enlazada es a través del primer nodo de la lista llamado "cola". Falso. Verdadero.

PREGUNTAS 2. PREGUNTAS 2.

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.

Un puntero puede apuntar a otra variable puntero. VERDADERO. FALSO.

Los métodos secuencial y binaria, son métodos de orientación en arreglos. Verdadero. Falso.

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

Una de las condiciones que define la diferencia de una estructura estática consiste en que: 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. Almacena valores de diferente tipo de datos.

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.

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

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

Las Pilas pueden ser implementadas, tanto con estructuras estáticas como dinámicas. Verdadero. Falso.

La estructura LIFO consiste en: último en entrar - segundo en salir. primero en entrar - último en salir. último en entrar - primero en salir.

Para una estructura STRING. no es necesario la definición de tamaño, ya que esta variará de acuerdo al tamaño de la información a lamacenar. se debe definir el máximo número de caracteres que podría contener, sin que sea necesario ocuparlos a todos. se debe definir el máximo número de caracteres que podría contener, pero este valor puede ser cambiado en ejecución.

Analice el siguiente código y determine el ciclo que permita obtener el número menor del arreglo. A. B. C.

Complete: ________ realiza subdivisiones sucesivas de un arreglo, hasta lograr su objetivo o dar una respuesta negativa. La eliminación de elementos. La búsqueda secuencial. El método de búsqueda binaria.

Algoritmo basado en la lectura sucesiva del arreglo a ordenar, realizando comparaciones del elemento inferior con los restantes, efectuándose un intercambio de posiciones cuando el orden resultante no es el correcto. Por intercambio. Quicksort. De selección.

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

Tipo de búsqueda que consiste en revisar elemento tras elemento hasta encontrar el dato buscado o llegar el final del arreglo. burbuja. intercambio. secuencial.

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

Shell, ordenación rápida, ordenación por mezcla, radixsort. ¿Constituyen métodos de ordenación directos?. Verdadero. Falso.

Llamamos conjunto al TAD que contiene elementos. Llamamos conjunto al TAD que contiene elementos. sin un orden concreto ni valores repetidos. estrictamente ordenados aunque contenga elementos repetidos.

La operación de conjuntos que resulta en otro conjunto, cuyos elementos son todos aquellos en el primero de los conjuntos iniciales que no estén en el segundo. Intersección de conjuntos. Diferencia simétrica. Diferencia de conjuntos.

En Java, el operador " = =" permite comparar si dos variables de tipo String diferentes tienen en mismo contenido. Verdadero. Falso.

Los arreglos bidimencionales están ordenados por filas y columnas. Verdadero. Falso.

La concatenación de cadenas permite extraer un extracto de texto desde una variable de tipo String. Verdadero. Falso.

En el arreglo [25,115,55,15,75,40] la pasada 1 de la ordenación por burbuja produce: [15,40,25,75,55,115]. [25,55,15,75,40,115]. [15,55,25,115,40,75].

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

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

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

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

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

Analice el siguiente código, y determine el valor que se asigna a las tres variables (a, b, aux) al finalizar la ejecución del programa. 50; 20; 50. 20; 20; 20. 50; 50; 20.

Para comparar la igualdad de dos objetos String, utilizamos el método "equals". Verdadero. Falso.

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

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

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

Un conjunto es un grupo de elementos sin orden concreto ni valores repetidos. Verdadero. Falso.

Los nodos que componen las listas enlazadas, son considerados como un tipo de datos simple: Verdadero. Falso.

La indices de los arreglos en Java, siempre comienzan con el valor CERO. Verdadero. Falso.

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