IIORP

As precondicionss establecen que controles debemos efectuar sobre os valores dos parametros de entrada dunha operacion para que esta tenga exito.

• V

• F

Una cola de prioridad puede implementarse a partir de una lista ordenada.

• V

• F

Unha lista doblemente enlazada permite recorrer a lista en función de 2 criterios

• V

• F

Answer explanation

Falso, unha lista doblemente enlazada permote enlazar cada elemento co seu siguiente e anterior usando 1 mismo criterio de ordenación

Na implementación dunha operación débese incluir código controle o cumplimiento das precondicións da súa especificacion

• V

• F

Answer explanation

Falso, as precondición supóñense certas cando se realiza a implementación dunha operacion

Unha cola de prioridad implementada cunha única lista ordenada sempre ten que ser implementada estáticamente

• V

• F

Answer explanation

Falso, xa que a implementación da estructura ven determinada por as espeficiacións do problema que se quere resolver utilizando dita estructura

O TAD lista pode funcionar como un TAD Pila

• V

• F

Answer explanation

Verdadeiro unica e exclusivamente si se insertan e se eliminan elementos polo mismo extremo da lista

Un arbol binario completo con 3 niveles contén como máximo 6 nodos

• V

• F

Answer explanation

Falso, un arbol binario pode ter entre 4 e 7 nodos, xa que con 7 nodos sería cheo e completo

En un arbol binario de busqueda AVL, as operacions de busqueda son sempre eficientes

• V

• F

Answer explanation

Falso, as operacións de busqueda en arboles bin desequilibrados non son eficientes.

Unha multilista é unha lista que debe permitir o recorrido ordenado dos seus elementos segun mais de 1 elemento

• V

• F

Answer explanation

Falso. Unha multilista é unha lista na que cada elemento é outra lista. Unha lista que debe permitir o recorrido ordenado dos sus elementos según máis dun elemento é unha lista multienlazada.

Las listas ordenadas DINAMICAS son igual de eficientes que os arboles AVL en caso de busqueda

• V

• F

Answer explanation

Falso, a búsqueda en arboles AVL é moito mais eficiente que as busquedas secuenciais