Font size
WorksheetsESTRUCTURA DE DATOS
Total questions: 90
Worksheet time: 45mins
La suma, diferencia y producto, son operaciones básicas que pueden ser aplicadas a cadenas "Strings"
FALSO
VERDADERO
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
FAÑLSO
En Java esta permitido utilizar los operadores relacionales (<, >, <=, >0) pára objetos de tipo String
FALSO
VERDADERO
En Java, el operador == permite comparar si dos variables de tipo String diferentes tienen el mismo contenido.
VERDADERO
FALSO
El tamaño previamente declarado para un arreglo, puede ser cambiado de acuerdo a la conveniencia del programa
VERDADERO
FALSO
El tipo de datos de una variable, permite determinar:
El tipo de operaciones que se pueden aplicar sobre ella
El lenguaje de programación en el cual puede ser utilizada
las estructuras de control que aran uso de ella
La estructura de datos"Boolean", pueden ser catalogada como de tipo
Estático y compuesto
Estático y simple
Dinámico
La nomenclatura de los arreglos bidimensionales deben darse en el orden:
- columnas
- filas
Es indiferente, da igual
- Filas
- columnas
cuando trabajamos con arreglos o matrices en lenguaje Java. los subindices,
necesariamente deberán empezar con el número 1.
necesariamente deberán empezar con el número 0.
pueden ser definidos a criterio del usuario
En Java la declaración de un arreglo que permita el almacenamiento de diez elementos enteros es:
int números = new int(10);
int números =(10);
entero numeros(10);
La ordenación de un arreglo consiste en:
organizar los elementos en grupos de n elementos
organizar los elementos de acuerdo a un criterio
organizar los elementos de acuerdo al indice del arreglo
Un arreglo esta ordenado ascendentemente si:
Sus elementos están ordenados de n a 0
Sus elementos están ordenados de mayor a menor
Sus elementos están ordenados de menor a mayor
Un arreglo esta ordenado descendentemente si:
Sus elementos están ordenados de 0 a n
Sus elementos están ordenados de menor a mayor
Sus elementos están ordenados de mayor a menor
El algoritmo de ordenación Burbuja:
Compara los elementos del arreglo en cuartetos si no están ordenados intercambia sus valores.
Compara un elemento con todos los del arreglo y remplaza en la ultima posición
Compara los elementos del arreglo en pareja si no están ordenados intercambia sus valores
El código para realizar el intercambio en el algoritmo de burbuja es:
aux = x; x = y; y = z; z = aux;
aux = x; x = y; y = aux;
x = aux; y = x; aux =y;
En el arreglo [50, 20, 40, 80, 30] la pasada 1 de la ordenación por burbuja produce:
[20, 40, 80, 30, 50]
[20, 40, 50, 30, 80]
[20, 40, 50, 80, 30]
El algoritmo de ordenación por selección:
Busca el elemento mas pequeño de la lista y se intercambia con el ultimo elemento de la lista
Busca el elemento mas pequeño de la lista y se intercambia con el elemento de posición i de la lista
Busca el elemento mas pequeño de la lista y se intercambia con el primer elemento de la lista
En el arreglo [51, 21, 39, 80, 36] la pasada 1 de la ordenación por selección produce:
[36, 21, 39, 80, 51]
[21, 51, 39, 80, 36]
[51, 21, 36, 80, 39]
El algoritmo por inserción:
Inserta un elemento en la posición correcta dentro de una lista que esta ordenada
Inserta un elemento en la posición correcta dentro de una lista que esta desordenada
Inserta un elemento solo en la primera posición dentro de una lista
En el arreglo[20, 40, 50, 80] insertar 30 da como resultado;
[20, 40, 80, 30, 50]
[20, 30, 40, 50, 80]
[20, 40, 80, 30, 50]
Una de las características de los tipos de datos estáticos es:
Su tamaño en memoria debe ser definido antes de la ejecución del programa y no puede ser modificado durante su ejecución.
Dependiendo del programa, pueden tener un tamaño fijo o variable.
Su tamaño en memoria puede variar dependiendo de la necesidad del programa.
Entre las características de los datos de tipo String o cadenas tenemos.
Pueden representar variables con los valores Verdadero o Falso
Permiten la manipulación de su contenido a través de la extracción de parte de ella.
Permite realizar operaciones con números enteros.
Al decir que los arreglos deben ser homogéneos, nos referimos a que:
Que todos los elementos deben ser del mismo tipo de datos.
Pueden ser unidimensionales o multidimensionales.
Todos los datos deben estar ordenados de acuerdo a un subíndice preestablecido.
Los arreglos:
Permiten el almacenamiento solamente de datos simples.
No permiten el almacenamiento de datos de tipo compuesto.
(Registros)
Pueden ser utilizados tanto para el almacenamiento de datos simples como compuestos.
El ingreso de datos en un arreglo:
No puede ser realizada por métodos fuera de la clase main.
Puede ser realizada al momento de su definición o mediante una fuente externa.
Se debe hacer exclusivamente en el momento de su definición.
Entre las principales operaciones que pueden aplicarse a arreglos tenemos:
Modificación, búsqueda, ordenación, eliminación.
Lectura, suma, resta, inserción,
Presentación, multiplicación, diferencia, eliminación.
La operación de Búsqueda Binaria en arreglos:
a. Puede ser ejecutada sobre cualquier tipo de arreglos (ordenados o
desordenados).
b. Necesita que sus datos sean de tipo entero.
c. Puede ser implementada sobre arreglos previamente ordenados.
Necesita que sus datos sean de tipo entero.
Puede ser ejecutada sobre cualquier tipo de arreglos (ordenados o desordenados).
Puede ser implementada sobre arreglos previamente ordenados.
Cuál de las siguientes afirmaciones no corresponde a una inicialización de un arreglo bidimensional:
int[ ][ ] A = new int[n][m];
int A = new int[ ][ ];
int A[ ][ ] = {{7,14,8,3},{6,19,7,2},{3,13,4,1}};
Al referirse a arreglos bidimensionales, generalmente se nombra sus componentes en el siguiente orden:
Filas, columnas.
Columnas, filas.
El orden es indiferente.
Para conocer el número de columnas de un arreglo en Java, debemos utilizar la siguiente expresión:
columnas = A.length;
columnas = A.length.length;
columnas = A[0].length.
Un Tipo Abstracto de Datos es un grupo de datos que cumplen determinadas características, son asociados a ciertas operaciones y pueden ser implementados mediante distintas estructuras de datos.
FALSO
VERDADERO
El TAD “Pila”, también es conocido como una estructura FIFO
VERDADERO
FALSO
Una operación “Push”, sin importar el tipo de datos, refiere al procedimiento que permite la inserción de un nuevo elemento.
VERDADERO
FALSO
Mediante la implementación de los métodos correctos, se puede extraer datos desde una pila, sin importar si haya sido o no el último en ingresar.
FALSO
VERDADERO
Una operación “Pop”, es el nombre que se le da a aquella que me permite obtener el primer objeto ingresado en una cola.
VERDADERO
FALSO
Las operaciones FIFO (First In First Out), son características del TAD Cola.
VERDADERO
FALSO
Un conjunto es definido como un grupo de elementos sin un orden concreto ni valores repetidos.
VERDADERO
FALSO
La operación de Unión de conjuntos, permite crear un nuevo conjunto con los elementos que son comunes en los conjuntos iniciales.
FALSO
VERDADERO
La diferencia de conjuntos nos da como resultado un conjunto cuyos elementos pertenecen a alguno de los conjuntos iniciales, sin pertenecer a ambos a la vez.
FALSO
VERDADERO
Las colas de prioridad, permiten mediante la implementación de un nuevo parámetro, tener un nuevo criterio de evaluación para la atención de los elementos de una cola.
VERDADERO
FALSO
Las estructuras dinámicas, requieren la creación de elementos llamados nodos, los mismos que deberán crearse o eliminarse de acuerdo a los requerimientos del programa.
VERDADERO
FALSO
Las variables de tipo puntero o apuntador, son una alternativa a los índices para acceso a datos almacenados en arreglos unidimensionales.
FALSO
VERDADERO
Durante la definición de los nodos que forman parte de las listas
enlazadas, debemos incluir por lo menos un campo de tipo
puntero que nos permita el acceso hacia un siguiente nodo.
FALSO
VERDADERO
Para utilizar listas enlazadas, se debe previamente especificar la cantidad de elementos que la conformarán.
FALSO
VERDADERO
Una lista doblemente enlazada, permite el almacenamiento de dos diferentes datos a la vez.
FALSO
VERDADERO
Al realizar operaciones con listas enlazadas, siempre debemos tener presente el no perder la dirección del nodo raíz o cabeza, ya que es nuestra puerta de entrada o inicio de la lista.
VERDADERO
FALSO
La implementación de pilas mediante listas enlazadas nos permite optimizar el uso de la memoria, ya que no se cuenta con espacios no ocupados y puede crecer según sean los requerimientos.
VERDADERO
FALSO
En la implementación del TAD Cola mediante listas enlazadas y de acuerdo a la programación, puede permitirse el ingreso de nuevos datos al inicio de la cola.
FALSO
VERDADERO
Si durante la ejecución de un programa con listas enlazadas, perdemos la dirección de un siguiente nodo, será imposible su redireccionamiento y recuperar la continuidad del programa.
VERDADERO
FALSO
Al trabajar con listas enlazadas no circulares, el campo next del nodo cola o último, siempre deberá estar apuntando hacia NULL.
VERDADERO
FALSO
Las estructuras conocidas como cadenas o String
hace referencia algún grupo de variables continuas con un tipo de dato común
re refiere a una secuencia de caracteres interpretados como un único dato
solo un grupo de variables referenciadas entre si por medio de direcciones de memoria
Un arreglo puede ser declarado para almacenar elementos de diferente tipo
FALSO
VERDADERO
Los métodos de ordenación directos son
Ascendente y descendente
intercambio, seleccion, insercion, burbuja
shee, ordenacion rapida, por mescla, radixsort
Cuando hablamos de COLAS, decimos que son estructuras de tipo LIFO
FALSO
VERDADERO
Si un nodo no tiene un nodo sucesor, este siempre deberá estar apuntando a null
FALSO
VERDADERO
Las estructuras de datos se clasifican en:
Básicas y complejas
Estáticas y dinámicas
Simples y compuestas
En Java, la sintaxis utilizada para declarar un arreglo de una
dimensión es:
tipo <nombreArreglo> = new tipo[numeroElementos];
FALSO
VERDADERO
Si perdemos la dirección del primer elemento de una lista
enlazada.
podemos acceder a la lista por cualquier otro elemento de ella.
perdemos toda la lista, ya que no hay forma de ubicarse en
ningún elemento de la lista.
solamente se pierde el primer elemento de la lista.
Entre las operaciones aplicadas a conjuntos tenemos:
Suma, resta, división
Unión, intersección, diferencia
Concatenación, busqueda, extracción
Los nodos pueden contener varios campos de información
además del campo de enlace.
VERDADERO
FALSO
Las siglas FIFO, referente a las Colas se refieren a:
Faster Input frequently Output
Fast In First Out
First In First Out
El acceso más frecuente a una lista enlazada es a través del
primer nodo de la lista llamado "cola"
VERDADERO
FALSO
El siguiente extracto de código:
String msn1 = "a";
String msn1 = "b";
System.out.println(4+3+msg1+msg2+5);
Imprimirá la cadena:
43msg1msg25
7ab5
43ab5
Diferencia de conjuntos, es una operación que resulta en otro conjunto, cuyos elementos son todos aquellos en el primero de los conjuntos iniciales que no estén en el segundo.
VERDADERO
FALSO
Los métodos de ordenación directos son:
ascendente, descendente
intercambio, selección, inserción, burbuja
shell, ordenación rápida, por mezcla, radixsort
Un arreglo, puede ser declarado para almacenar elementos de diferente tipo.
FALSO
VERDADERO
Las siglas TOS, referentes al elemento ubicado en la parte
superior de una pila, quieren decir
Top Of Stack
Task Of Stack
Task Of String
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.
Intersección de conjuntos
Diferencia simétrica
Unión de conjuntos
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.
FALSO
VERDADERO
FALSO
VERDADERO
Complete: Las operaciones de Pop, implementadas en el TAD __________, se refieren a extraer el último elemento ingresado.
Pilas y colas
Cola
Pila
Cada nodo de una lista enlazada tiene dos tipos de componentes:
un puntero al siguiente nodo y el dato propiamente dicho.
FALSO
VERDADERO
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.
Quicksort.
Por intercambio
De selección.
Tipo de lista donde el último nodo (cola) se enlaza al primer
elemento (cabeza) Circular simple Doblemente enlazada circular
Circular simple
Doblemente enlazada circular
Simplemente enlazada
La suma, diferencia y producto, son operaciones básicas que pueden ser aplicadas a cadenas "Strings".
VERDADERO
FALSO
Para inicializar un puntero que no apunta a nada, se utiliza la constante:
VOID
BLANK
NULL
El algoritmo de búsqueda binaria:
Está basado en la partición del arreglo en secciones de
búsqueda cada vez más pequeñas.
Realiza saltos por cada una de las posiciones del arreglo hasta
encontrar el elemento deseado.
No es dependiente de como estén insertados los elementos en el arreglo.
Un conjunto es un grupo de elementos sin orden concreto ni valores repetidos
VERDADERO
FALSO
Las variables de tipo puntero o apuntador, tienen la capacidad de almacenar:
Números complejos
Operaciones matemáticas
Direcciones de memoria
Los arreglos bidimensionales están ordenados por filas y
columnas.
FALSO
VERDADERO
Los arreglos unidimensionales, dependiendo del tipo de datos, pueden contener n filas.
VERDADERO
FALSO
Los nodos de las listas enlazadas
al igual que los arreglos, son una sucesión continua de espacios de memoria.
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
El tipo de datos de una variable, permite determinar:
El rango de valores que puede adoptar.
El tipo de estructura de datos que puede hacer uso de ella.
Las estructuras de control que harán uso de ella.
Las operaciones de ingreso de nuevos datos, tanto en pilas como en colas son conocidas con el nombre de "Push".
FALSO
VERDADERO
En Java, la declaración de un arreglo que permita el
almacenamiento de diez elementos enteros es:
int numeros[10];
VERDADERO
FALSO
La implementación de listas enlazadas permite optimizar el uso de memoria.
VERDADERO
FALSO
Para comparar la igualdad de dos objetos String, utilizamos el método "equals".
FALSO
VERDADERO
La concatenación de cadenas permite extraer un extracto de texto desde una variable de tipo String.
FALSO
VERDADERO
A
B
C
VERDADERO
FALSO
