NEW
Font size
S
M
L
XL
WorksheetsEstructura de Datos Avanzada 2018
Total questions: 35
Worksheet time: 22mins
Name
Class
Date
1.
Los datos ________ ocupan solo una casilla de memoria.
a)
Numericos
b)
Simples
c)
Estructurados
d)
TDA
2.
Arreglos, clases, matrices, estructuras, pilas, colas, son tipos de datos_______
a)
Primitivos
b)
Estructurados
c)
Simples
d)
TDF
3.
Los arreglos son _________
a)
Homogeneos
b)
Heterogeneos
c)
Dinámicos
d)
Ninguna de las anteriores
4.
¿Cuál es la diferencia entre un arreglo de caracteres y una cadena de caracteres?
a)
Son iguales
b)
Las cadenas de caracteres tienen un carácter nulo al final
c)
Los arreglos son más fáciles de usar
d)
Los arreglos contienen un caracter nulo al inicio
5.
Operación entre cadenas que usa el símbolo +
a)
Sumar
b)
Concatenar
c)
Obtienen la longitud
d)
Copiar
6.
¿Porqué surgieron las estructuras de datos?
a)
Porque los tipos de datos existentes eran insuficientes y necesitaban más datos conformados por tipos de datos primitivos y estructurados
b)
Porque los programadores no tenían otra cosa que hacer
c)
Porque la estructura era insuficiente
d)
Porque no sabían como representar las pilas y colas
7.
Pilas
Colas
Listas
Son TDA ________
Colas
Listas
Son TDA ________
a)
Estructurados
b)
Simples
c)
No lineales
d)
Lineales
8.
Los árboles y los grafos son estructuras no lineales
a)
Cierto
b)
Falso
c)
Ambos
d)
Ninguna de las dos
9.
¿Cuáles son las estructuras LIFO?
a)
Cola
b)
Pila
c)
Árbol
d)
Grafo
10.
¿En que consisten las estructuras FIFO?
a)
La primera en entrar es la primera en mostrarse
b)
La ultima en mostrarse es la primera en salir
c)
La última en entrar es la primera en salir
d)
La primera en entrar es la primera en salir
11.
En esta estructura, la salida de elementos no se basa en el orden que hayan entrado, sino en un orden definido por el programador.
a)
Pilas
b)
Colas
c)
Cola de prioridad
d)
Bicola
12.
Cola en donde los elementos se pueden añadir o quitar elementos de cualquier extremo de la misma.
a)
Cola de prioridad
b)
Bicola
c)
Cola circular
d)
Pila circulas
13.
Anillo de datos en el que los elementos están uno tras de otro, y cada elemento tiene un sucesor y un predecesor. Da la impresión de que no tiene final.
a)
Pila
b)
Bicola
c)
Cola circular
d)
Cola de prioridad
14.
Nivel de complejidad del método burbuja
a)
Logaritmico
b)
Cuadrático
c)
Potencia 4
d)
Simple
15.
Métodos de ordenamiento logarítmico
a)
ShellSort, QuickSort, HeapSort
b)
Burbuja, Selección, Inserción
c)
QuickSort,Burbuja
d)
QuickSort,Inserción,Selección
16.
Se compara cada elemento con el siguiente (parejas), si no están en el orden correcto, se intercambian. El valor más pequeño flota hasta la parte superior del arreglo.
a)
Burbuja
b)
Selección
c)
Inserción
d)
QuickSort
17.
Este método de ordenamiento:
–Buscar el mínimo elemento de la lista
–Intercambia con el primero
–Buscar el siguiente mínimo en el resto de la lista
–Intercambia con el segundo
–Buscar el mínimo elemento de la lista
–Intercambia con el primero
–Buscar el siguiente mínimo en el resto de la lista
–Intercambia con el segundo
a)
QuickSort
b)
Burbuja
c)
Selección
d)
Inserción
18.
Se basa en la técnica divide y vencerás. Es el método de ordenación más eficiente.
a)
Burbuja
b)
QuickSort
c)
Selección
d)
Inserción
19.
Búsqueda en estructuras desordenadas
a)
Binaria
b)
Interna
c)
Esterna
d)
Lineal
20.
Divide el intervalo de búsqueda, disminuye el numero de comparaciones, necesita un elemento central.
a)
Búsqueda binaria
b)
Búsqueda secuencial
c)
Búsqueda interna
d)
Búsqueda externa
21.
¿Qué tipo de datos guardan son los punteros?
a)
Enteros
b)
Caracteres
c)
Direcciones de memoria
d)
Imágenes
22.
*ptr=1
¿De qué operación se trata?
¿De qué operación se trata?
a)
Dirección
b)
Indirección
c)
Asignación
d)
Declaración
23.
Operador de dirección
a)
*
b)
**
c)
&
d)
&&
24.
cout<<puntero;
cout<<*puntero;
¿Qué valores muestra?
cout<<*puntero;
¿Qué valores muestra?
a)
El primero una dirección de memoria y el segundo el valor de la variable a la que apunta
b)
El primero el valor de la variable a la que apunta y el segundo una dirección de memoria
c)
Ambos muestran un entero
d)
El primero un valor hexadecimal y el segundo un entero
25.
¿Cuál es principal error al usar punteros?
a)
Declararlos como enteros
b)
Asignarlos a distinto tipo de dato
c)
No inicializar la variable a la que apunta
d)
Ninguno de los anteriores
26.
Se utiliza la memoria necesaria.
Crea variables anónimas.
Datos que no tienen tamaño fijo.
Se crea en tiempo de ejecución
Crea variables anónimas.
Datos que no tienen tamaño fijo.
Se crea en tiempo de ejecución
a)
Memoria estática
b)
Memoria dinámica
c)
Variables locales
d)
Llamadas a función
27.
¿De qué se encarga el heap?
a)
Gestionar bloques de memoria
b)
Almacena variables locales
c)
Almacena el código
d)
Almacena variables globales
28.
El área estática de la memoria almacena información sobre las llamadas a función
a)
Cierto
b)
Falso
c)
Tal vez
d)
Ninguna de las anteriores
29.
El Stack es una pila limitada, puede ocurrir desbordamiento
a)
Cierto
b)
Falso
c)
Tal vez
d)
Ninguna de las anteriores
30.
¿Qué realiza el operador New?
a)
Libera memoria
b)
Reserva memoria
c)
Guarda memoria
d)
Elimina memoria
31.
Colección de nodos relacionados entre si.
a)
Arreglo
b)
Lista
c)
Cola
d)
Pila
32.
Un nodo consta de:
a)
Dato y apuntador
b)
Apuntador y estructura
c)
TDA
d)
Apuntador
33.
El orden entre los nodos se establece por medio de
a)
datos
b)
punteros
c)
listas
d)
estructuras
34.
¿Cómo se realiza la inicialización del nodo?
a)
Valor=v; puntero=v;
b)
Valor=NULL; puntero=NULL;
c)
Valor=v; puntero=NULL;
d)
Valor=v; *puntero=NULL;
35.
Los atributos de la clase Lista son:
a)
Nodo *inicio; Entero *Nuevo; Nodo *fin;
b)
Nodo inicio; Nodo fin;
c)
Entero inicio; Nodo Nuevo; Nodo *fin;
d)
Nodo *inicio; Nodo *fin;
Reset
