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

a) Un TAD es un tipo abstracto de datos definido por el usuario que tiene, un conjunto de valores y un conjunto de operaciones.

b) La manipulación de un TAD depende tanto de su especificación como de su implementación.

c) Puede haber varias implementaciones válidas para una misma especificación.

d) La modularidad es un aspecto muy importante de los TAD.

a) Una pila representa una estructura de datos de tipo LlFO.

b) Una matriz dispersa representa una estructura de datos tipo FIFO.

c) Un camino euleriano es un camino simple que contiene todos los arcos de un grafo.

d) Los heaps se pueden representar eficazmente con un vector.

a) Rama izquierda, rama derecha y raíz.

b) Rama izquierda, raíz y rama derecha.

c) Rama derecha, rama izquierda y raíz.

d) Rama derecha, raíz y rama derecha.

a) Un tipo de datos determina el conjunto de valores al que pertenece una constante.

b) Un tipo de datos determina el conjunto de valores que puede tomar una variable.

c) Un tipo de datos determina el conjunto de valores al que pertenece una variable.

d) Un tipo de datos determina el conjunto de valores que pueden ser generados por un operador o función.

a) El operador de intersección tiene prioridad sobre el operador de unión.

b) El operador de diferencia tiene prioridad sobre el operador de intersección.

c) El operador de intersección tiene prioridad sobre el operador de diferencia.

d) El operador de unión tiene prioridad sobre el operador de pertenencia.

a) Longitud de camino externo.

b) Grado.

c) Altura.

d) Longitud de camino interno.

a) Si, y sólo si, para cada uno de sus nodos ocurre que las alturas de sus dos subárboles difieren como mucho en 1.

b) Si, para cada nodo, el número de nodos en el subárbol izquierdo, y el número de nodos en el subárbol derecho, difieren como mucho en una unidad.

c) Si, para cada nodo, el número de nodos en el subárbol izquierdo, y el número de nodos en el subárbol derecho, es el mismo.

d) Si, y solo si, para algunos de sus nodos ocurre que las alturas de sus dos subárboles difieren como mucho en 1.

a) 2 elevado a i-1

b) 2 elevado a i

c) 2i-1

d) 2 (elevado a i) -1

a) 2

b) 3

c) 4

d) 5

a) N(N-1)/2

b) N2-1/2

c) N2

d) N/2

a) Cola.

b) Registro.

c) Pila.

d) Vector.

a) Campo.

b) Registro.

c) Fichero.

d) Lista.

a) e_inicio es una expresión que se ejecuta una sola vez al comienzo del bucle

b) e_inicio es una expresión que se ejecuta al inicio de cada iteración del bucle

c) e_inicio es una expresión que se ejecuta al comienzo del bucle si b es cierta

d) e_inicio es una expresión que se ejecuta al comienzo del bucle si s es cierta

a) Por valor o por parámetro

b) Por valor o por referencia

c) Solo por referencia

d) Solo por valor