Test BIII+BII T3.2 Lenguajes de Programación Tema 27

a) ...formada por un conjunto ordenado de elementos que pueden ser de cualquier tipo simple

b) ...que está formada por un conjunto ordenado de elementos que pueden ser de cualquier tipo, incluso estructurados

c) ...que está formada por un conjunto ordenado de elementos alfanuméricos

d)...que está formada por un conjunto ordenado de cadenas de caracteres

a) Las listas solo pueden ser implementadas con tipos de datos dinámicos y los elementos que la componen son del mismo tipo.

b) Las listas pueden clasificarse, en función del modo de acceso al siguiente elemento, en densas y enlazadas.

c) Las listas pueden clasificarse, en función del modo de almacenar y recuperar sus elementos, en colas y pilas.

d) Las pilas son un tipo de listas que tienen un funcionamiento LIFO.

a) un registro.

b) una lista.

c) un vector.

d) un bucle.

a) Es correcta si subrutina es una función.

b) Es correcta si subrutina es un procedimiento.

c) Es correcta en los casos a) y b)

d) Ninguna de las anteriores.

a) Bubblesort.

b) Heapsort.

c) Quicksort.

d) ShellSort.

a) Se atiende primero al cliente que antes haya llegado.

b) Selecciona a los clientes de manera aleatoria, de acuerdo a algún procedimiento de prioridad o a algún otro orden.

c) Sirve a los clientes igualmente, se reparte un espacio de tiempo a cada cliente.

d) Se atiende primero al cliente que ha llegado el último.

a) Registro.

b) Conjunto.

c) Fichero Secuencial.

d) Array.

a) Integer.

b) Char.

c) Boolean.

d) Array.

a) 3.

b) 4.

c) 5.

d) 2.

a) Búsqueda.

b) Ordenación.

c) Iteración.

d) Recursión.

a) Procedimientos autogenerativos

b) Recurrente

c) Buclados

d) Recursivos

a) Pilas.

b) Listas.

c) Colas.

d) Árboles.

a) FIFO

b) LlFO

c) Las respuestas a) y b) son correctas

d) Ninguna respuesta es correcta

a) Los TAD describen datos simples abstractos en función de las operaciones que pueden efectuar, dejando a un lado su implementación.

b) Las listas son TAD caracterizados por incluir elementos homogéneos relacionados linealmente, con un antecesor y un sucesor, a excepción del primer y último elemento, salvo en el caso de listas circulares.

c) Los árboles son TAD en los que cada nodo se caracteriza por su grado de entrada (número de arcos que llegan al nodo) y su grado de salida (número de arcos que salen del nodo). Existen árboles dirigidos y no dirigidos.

d) Dado un grafo, el orden del mismo es el número mayor de arcos o aristas de sus nodos.