NEW
Font size
WorksheetsIIORP
Total questions: 49
Worksheet time: 25mins
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
Na implementación dunha operación débese incluir código controle o cumplimiento das precondicións da súa especificacion
V
F
Unha cola de prioridad implementada cunha única lista ordenada sempre ten que ser implementada estáticamente
V
F
O TAD lista pode funcionar como un TAD Pila
V
F
Un arbol binario completo con 3 niveles contén como máximo 6 nodos
V
F
En un arbol binario de busqueda AVL, as operacions de busqueda son sempre eficientes
V
F
Unha multilista é unha lista que debe permitir o recorrido ordenado dos seus elementos segun mais de 1 elemento
V
F
Las listas ordenadas DINAMICAS son igual de eficientes que os arboles AVL en caso de busqueda
V
F
Las poscondiciones indican lo que ocurre si no se llevan a cabo las precondiciones
V
F
Unha cola de prioridad comportase en ocasións como unha cola estandar
V
F
Una multilista es una lista que debe permitir o recorrido ordenado dos seus elementos atendendo a mas de un criterio
V
F
Nun AVL, unha eliminación pode obligar a realizar unha rotacion como máximo
V
F
Un montículo é un arbol binario de busqueda
V
F
A diferencia de altura entre os os subarboles izquierdo e dereito de calquer nodo dun arbol binario de busqueda non pode ser superior a 1
V
F
Un montículo se puede emplear para implementar unha cola de prioridad
V
F
Os árboles binarios de busqueda son as estructuras que sempre garantizan a maior rapidez nas operacións de búsqueda
V
F
Unha pila é a estructura máis adecuada para invertir unha cadena de caracteres
V
F
Para empregar un TAD é necesario coñecer a súa implementación
V
F
El recorrido en anchura de un montículo devuelve una secuencia ordenada de elementos.
V
F
Unha pila é unha estructura na que as inserciones se realizan por el principio y las eliminaciones por el final
V
F
Para que a execución dunha función recursiva é suficiente con implementar o caso base
V
F
Una pila permite acceder al elemento mas antiguo sin eliminar el resto
V
F
En un arbol binario de busqueda, en cada insercion ou borrada é necesario unha reestructuración.
V
F
Para trabajar con datos ordenados, la unica solución es utilizar una lista ordenada.
V
F
Unha lista na que as insercións e as eliminacións se realizan sempre polo mismo extremo equivale a unha cola
V
F
Unha cola de prioridades implementase sempre de forma DINAMICA
V
F
Unha lista multienlazada é unha lista na que os seus nodos teñen unh enlace ao elemento previo e outro ao elemento siguiente. O último elemento aparece enlazado ao primeiro e viceversa.
V
F
Si insertamos una secuencia ordenada de claves en un ABB obtense unha estructura equivalente a unha lista ordenada en canto a eficiencia.
V
F
La especificacion de un TAD no debe indicar explicitamente como ser implementada
V
F
Un monticulo é, en ocasións, un arbol bin completamente lleno
V
F
Unha estructura de datos na que se extraen os elementos no mismo orde na que insertan non pode ser unha cola de prioridad
V
F
Nunha cola de prioridad, o primeiro dato que entra é o primeiro dato que sale e sigue unha disciplina FIFO.
V
F
O orden no que se insertaron os datos nun arbol bin de búsqueda afectará á eficacia das operacións de búsqueda realizadas sobre el.
V
F
Os árboles AVL basan a súa eficiencia no feito de que teñen a forma dun arbol completo
V
F
Modificar as definicións dos operadores nun TAD pode conlevar a ter que realizar cambios na implementación dun TAD
V
F
Un montículo é un árbol binario completamente cheo, excepto o último nivel que se enche de dereita a izquierda
V
F
Unha cola circular é un tipo de estructura de datos non lineal
V
F
Nunha lista doblemente enlazada DINÁMICA é máis simple a operación Anterior e último con respecto a unha implementación dinámica simple.
V
F
Nunha estructura AVL, o factor de equilibrio debe recalcularse en todo os ascendientes do nodo que se borrou
V
F
Na especificación dun TAD debe indicarse o algoritmo que se vai utilizar
V
F
Nunha cola de prioridad, en un mismo momento, non pode haber dous elementos coa misma prioridad.
V
F
Nun AVL, unha inserción pódese obligar a realizar entre 0 e h rotacións, donde h é a altura do árbol.
V
F
Nun arbol binario, cada nodo pode ter entre 0,1 ou 2 fillos
V
F
Unha multilista é unha lista é una lista que debe permitir o recorrido ordenada dos elementos atendendo a máis dun criterio
V
F
Nun arbol AVL, unha eliminación pode obligar a realizar unha rotación como máximo.
V
F
En el TAD Cola, los elementos se organizan de manera circular.
V
F
Todos los arboles completos son Arboles binarios equilibrados
V
F
