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.
|
