option
Cuestiones
ayuda
daypo
buscar.php
TEST BORRADO, QUIZ脕S LE INTERESE: Parcial PED
COMENTARIOS ESTAD脥STICAS R脡CORDS
REALIZAR TEST
T铆tulo del Test:
Parcial PED

Descripci贸n:
CIERRA馃槇馃槇CIERRA馃槇馃槇CIERRA馃槇馃槇CIERRA馃槇馃槇CIERRA馃槇馃槇CIERRA馃槇馃槇CIERRA馃槇馃槇CIERRA馃槇馃槇

Autor:
AVATAR
Messi
OTROS TESTS DEL AUTOR

Fecha de Creaci贸n:
06/04/2024

Categor铆a: Inform谩tica

N煤mero Preguntas: 180
COMPARTE EL TEST
COMENTARNuevo Comentario
No hay ning煤n comentario sobre este test.
Temario:
Las operaciones modificadoras de un TAD permiten generar, por aplicaciones sucesivas, todos los valores del TAD a especificar. V F.
Sea el m茅todo Primera perteneciente a la clase Tlista que devuelve la primera posici贸n de la lista que lo invoca: TPosicion Tlista::Primera( ) class Tlista { { TPosicion p; public: ... p.pos = lis; private: return p; } Tnodo *lis; } En el m茅todo Primera, se invoca al constructor de Tlista. V F.
Sea el tipo cola definido en clase. La sem谩ntica de la operaci贸n cabeza es la siguiente: Var c:cola; x:item; cabeza(crear_cola())=error_item() si esvacia(c) entonces cabeza(encolar(c,x))=x sino cabeza(encolar(c,x)))=encolar(cabeza(c),x V F.
El recorrido en postorden de un 谩rbol binario es el inverso especular del recorrido en preorden del mismo 谩rbol V F.
En la operaci贸n de borrado de un 铆tem en un 谩rbol AVL, si se realiza una rotaci贸n II, al menos es necesario realizar otra rotaci贸n de cualquier tipo. V F.
Los nodos de grado 0 de un 谩rbol 2-3 han de estar en el mismo nivel del 谩rbol V F.
Al insertar un elemento en un 谩rbol 2-3-4 se pueden realizar una operaci贸n de DIVIDERAIZ y otra de DIVIDEHIJODE2 V F.
En un 谩rbol rojo-negro ha de haber al menos un enlace rojo. V F.
En un 谩rbol B tiene que haber el mismo n煤mero de nodos en el hijo izquierdo de la ra铆z que en el hijo derecho. V F.
En la dispersi贸n abierta se pueden producir colisiones entre claves sin贸nimas y no sin贸nimas V F.
La especificaci贸n algebraica de la siguiente operaci贸n indica que se devolver谩 el n煤mero de elementos del conjunto multiplicado por 3 (C: Conjunto; x: 脥tem): Operaci贸n(Crear)鈬 0 Operaci贸n(Insertar(C,x))鈬 3 + Operaci贸n(C) V F.
Un recorrido en inorden de un mont铆culo nos devolver谩 todos los elementos de forma ordenada. V F.
Un 谩rbol 2-3 cumple las propiedades de un 谩rbol Leftist. V F.
Un bosque extendido en profundidad de un grafo dirigido al que se le a帽aden los arcos de cruce es un grafo ac铆clico dirigido. V F.
Las colas tambi茅n se conocen como listas FIFO. V F.
Un 谩rbol binario lleno es tambi茅n un 谩rbol 2-3-4. V F.
Sea un 谩rbol 2-3-4 inicialmente vac铆o. Tras utilizar las operaciones de inserci贸n y borrado de un 谩rbol 2-3-4 siempre se consigue un 谩rbol binario lleno. V F.
Un 谩rbol binario completo es un 谩rbol 2-3-4. V F.
Un 谩rbol binario completo de altura h y con 2h-1 nodos es un 谩rbol 2-3-4. V F.
Un 谩rbol Rojo 鈥 Negro con todos sus enlaces negros tiene los mismos nodos que el 谩rbol 2-3-4 equivalente. V F.
En un 谩rbol B todos los nodos han de tener al menos m/2 hijos o (m-1)/2 claves. V F.
En una tabla Hash con dispersi贸n cerrada, las casillas vac铆as hay que diferenciarlas de las suprimidas para realizar una inserci贸n. V F.
En un Hash cerrado, el factor de carga (伪= n/B) puede ser mayor que 1 cuando n sea mayor que B. V F.
En un multigrafo pueden existir infinitas aristas para un numero 鈥渘鈥 de v茅rtices. V F.
La operaci贸n concatena es un enriquecimiento de las operaciones definidas para el tipo cola. V F.
Es posible reconstruir un 煤nico 谩rbol AVL a partir de un recorrido por niveles. V F.
El borrado en un 谩rbol AVL nunca requiere m谩s de una rotaci贸n en el camino de b煤squeda. V F.
En la escala de complejidades, la complejidad cuadr谩tica es menor que la logar铆tmica. V F.
Las operaciones constructoras generadoras de un tipo permiten obtener cualquier valor de dicho tipo. V F.
En C++, si no se ha implementado la sobrecarga del operador asignaci贸n, se invoca autom谩ticamente al constructor de copia. V F.
Es posible reconstruir un 煤nico 谩rbol binario de altura 6 a partir de un recorrido en postorden con 63 etiquetas. V F.
La sem谩ntica de la operaci贸n nodos del tipo arbin vista en clase es la siguiente: VAR i, d: arbin; x: item; nodos( crea_arbin( ) ) = 0 nodos( enraizar( i, x, d ) ) = nodos( i ) + nodos( d ) V F.
Se puede reconstruir un 煤nico 谩rbol binario cualquiera teniendo sus recorridos en preorden y postorden. V F.
La sem谩ntica de la operaci贸n recu vista en clase es la siguiente: VAR v: vector; i, j: int; x,: item; recu( crear_vector( ), i ) = error_item( ) recu( asig(v, i, x ), j ) si ( i == j ) entonces x sino FALSO fsi V F.
Dado un 谩rbol 2-3 de altura h con n items con todos sus nodos del tipo 2-Nodo: la complejidad de la operaci贸n de b煤squeda de un 铆tem es O(log2 n) V F.
Un 谩rbol binario de b煤squeda lleno de altura 4 es un 谩rbol 2-3-4, pero no se puede conseguir a partir de un 谩rbol inicialmente vac铆o y utilizando las operaciones de inserci贸n y borrado de un 谩rbol 2-3-4 V F.
Un grafo no dirigido puede tener aristas que empiecen y acaben en el mismo v茅rtice. V F.
Un trie cumple las propiedades de un 谩rbol general. V F.
Las ecuaciones (vistas en clase) que permiten realizar la suma de n煤meros naturales son las siguientes: VAR x, y: natural; suma(x, cero) = x suma(cero, x) = x suma(x, suc(y)) = suma(suc(x), y) V F.
En C++, la siguiente declaraci贸n es INCORRECTA : const int& a = 1; V F.
La complejidad espacial es la cantidad de recursos espaciales que un algoritmo consume o necesita para su ejecuci贸n. V F.
La complejidad temporal de un algoritmo depende de la complejidad espacial del mismo. V F.
La sem谩ntica de la operaci贸n desencolar vista en clase es la siguiente: VAR c: cola, x: item; si esvacia( c ) entonces desencolar( encolar( c, x ) ) = crear_cola ( ) si no desencolar( encolar( c, x ) ) = encolar( desencolar ( c ), x ) V F.
Un 谩rbol con un 煤nico nodo es un 谩rbol lleno. V F.
Un 谩rbol con un 煤nico nodo tiene un 煤nico camino cuya longitud es 1. V F.
Dados los recorridos de preorden, postorden y niveles de un 谩rbol binario de altura 7 y 64 hojas es posible reconstruir un 煤nico 谩rbol binario. V F.
En la representaci贸n de conjuntos mediante listas, la complejidad espacial es proporcional al tama帽o del conjunto representado. V F.
En un grafo dirigido pueden existir infinitas aristas para un n煤mero 鈥渘鈥 de v茅rtices. V F.
Para el siguiente fragmento de c贸digo C++ de un posible m茅todo perteneciente a la conocida clase TCoordenada, la l铆nea 鈥渄elete b;" liberar铆a correctamente la memoria din谩mica de b. void Funcion(void) { TCoordenada *a = new TCoordenada; TCoordenada *b = new TCoordenada[5]; (. . . . . . .) delete b; } V F.
El resultado del c谩lculo de la complejidad temporal en el mejor caso de un algoritmo X, da como resultado n + n*log(n). Por lo tanto, diremos que la complejidad del algoritmo X cuando n 鈫掆垶 pertenece a 惟 (n). V F.
Las pilas tambi茅n se conocen como listas LIFO. V F.
Dado un 煤nico recorrido de un 谩rbol binario lleno, es posible reconstruir dicho 谩rbol. V F.
A los 谩rboles generales tambi茅n se les llama 谩rboles multicamino de b煤squeda. V F.
Cuando se realiza una inserci贸n en un AVL, en el camino de vuelta atr谩s para actualizar los factores de equilibrio, como mucho solo se va a efectuar una rotaci贸n. V F.
La altura de un 谩rbol 2-3 煤nicamente crece cuando se inserta un elemento y todos los nodos del 谩rbol son 3-nodo. V F.
Con las operaciones de inserci贸n y borrado es posible conseguir un 谩rbol 2-3-4 de altura 4 con todos sus nodos de tipo 2-nodo. V F.
Las operaciones de transformaci贸n cuando se inserta un elemento en un 谩rbol 2-3-4, en el caso de un 谩rbol rojo-negro, se reducen a cambios de colores o rotaciones. V F.
El 谩rbol 2-3 es un 谩rbol B m-camino de b煤squeda con m=2. V F.
La dispersi贸n abierta elimina el problema del clustering secundario. V F.
Sea una tabla de dispersi贸n cerrada con estrategia de redispersi贸n hi(x)=(H(x) + C*i) MOD B, con B=1000 y C=74. Para cualquier clave 鈥渪鈥 se recorrer谩n todas las posiciones de la tabla buscando una posici贸n libre cuando se inserta el elemento. V F.
Para todo nodo de un 谩rbol Leftist, se cumple que el n煤mero de nodos de su hijo izquierdo es mayor o igual que el de su hijo derecho. V F.
Un grafo no dirigido de n v茅rtices es un 谩rbol si est谩 libre de ciclos y tiene n-1 aristas. V F.
Dentro de la especificaci贸n algebraica de los n煤meros naturales definimos la sintaxis de la funci贸n F como: F: natural->BOOL, y su sem谩ntica como: F(cero)=TRUE, F(suc(cero))=FALSE, F(suc(suc(x)))=F(x). Para el n煤mero natural x=35, la funci贸n F devolver铆a FALSE. V F.
En C++, la memoria que se reserva con new se libera autom谩ticamente por el destructor. V F.
La mejor complejidad temporal que se puede conseguir en un algoritmo es O(n), con 鈥渘鈥 como la talla del problema. V F.
La sem谩ntica de la operaci贸n sublista del tipo lista vista en clase es la siguiente: VAR L: lista; x, y: item; n: natural; p: posicion; sublista( L, p, 0 ) = crear( ) sublista( crear( ), p, n ) = crear( ) si p == primera( inscabeza( L, x ) ) entonces sublista(inscabeza( L, x ), p, n) = inscabeza(sublista(L, primera(L),n),x) si no sublista( inscabeza( L, x ), p, n) = sublista( L, p, n ) V F.
Dado un 煤nico recorrido de un 谩rbol binario lleno, es posible reconstruir dicho 谩rbol V F.
Cuando realizamos un recorrido en inorden en un 谩rbol binario de b煤squeda las etiquetas aparecen ordenadas de menor a mayor V F.
Todo 谩rbol binario de b煤squeda es un 谩rbol m铆nimo V F.
Todo 谩rbol binario de b煤squeda es un 谩rbol 2-3. V F.
En un 谩rbol 2-3-4 s贸lo los nodos hoja y la ra铆z pueden ser de tipo 2-nodo V F.
En un 谩rbol rojo-negro la b煤squeda de una etiqueta depender谩 de los colores de los hijos de cada nodo V F.
El 谩rbol 2-3 es un 谩rbol B m-camino de b煤squeda con m=2 V F.
El TAD Diccionario es un subtipo del TAD Conjunto V F.
La dispersi贸n abierta elimina el problema del clustering secundario. V F.
En un mont铆culo doble de altura h se pueden almacenar un m谩ximo de 2^h-2 claves. V F.
Un 谩rbol leftist m铆nimo es un 谩rbol binario m铆nimo tal que si no es vac铆o: CM脥N(HijoIzq(x)) > CM脥N(HijoDer(x)) para todo x no vac铆o V F.
En C++, la expresi贸n return &c; devuelve la direcci贸n de memoria de la variable c. V F.
En C++, una funci贸n no puede tener todos sus par谩metros con valores por omisi贸n o por defecto. V F.
En la escala de complejidades se cumple que O(log n) 鈯 O(log log n). V F.
La operaci贸n BorrarItem, que borra todas las ocurrencias del item i que se encuentren en la lista, tiene la siguiente sintaxis y sem谩ntica: BorrarItem: LISTA, ITEM -> LISTA BorrarItem( Crear, i) = Crear BorrarItem( IC(L1,j), i) = si ( i == j ) entonces BorrarItem (L1, i ) sino IC ( BorrarItem (L1, i ), j ) V F.
Un 谩rbol con un 煤nico nodo tiene un 煤nico camino cuya longitud es 1 V F.
En cualquier tipo de datos 谩rbol, cada elemento puede tener varios predecesores, pero como m谩ximo un sucesor. V F.
Si se inserta un elemento en un 谩rbol 2-3 y todos los nodos que est谩n en el camino desde la ra铆z a la hoja donde se inserta el elemento son del tipo 3-nodo, la altura del 谩rbol 2-3 resultante crece con respecto al 谩rbol 2-3 original. V F.
En un 谩rbol 2-3-4 de altura 3 donde todos sus nodos son del tipo 3-nodo, el n煤mero de elementos total es 27. V F.
En un 谩rbol rojo-negro, el n煤mero de enlaces negros ha de ser mayor que el de enlaces rojos. V F.
El nodo de un 谩rbol B m-camino de b煤squeda con m=100 puede tener como m谩ximo 99 claves. V F.
La complejidad temporal, en su peor caso, de la operaci贸n de Uni贸n entre 2 conjuntos con m elementos cada uno y representados con una lista ordenada es 0(m). V F.
En el Hash cerrado la tabla de dispersi贸n de tama帽o B se tiene que reestructurar cuando se cumpla que el n煤mero de elementos n 鈮 2B. V F.
En un TRIE la complejidad temporal en su peor caso de la funci贸n Pertenece es O(n) siendo n el n煤mero de nodos del 谩rbol V F.
Longitud: LISTA -> NATURAL Si L es una lista, a es un item de la lista: a = Longitud ( L ) es un uso sint谩cticamente incorrecto de la operaci贸n V F.
En layering los m茅todos de la clase derivada pueden acceder a la parte p煤blica de la clase base. V F.
En C++, el valor de la variable q al finalizar este fragmento de c贸digo es 7: int q = 0; int i; for(i = 1; i < 5; i = i + 1) if(i != q) q += i; V F.
En la escala de complejidades se cumple que O(log n) 鈯 O(log log n). V F.
En cualquier tipo de datos lineal cada elemento tiene un 煤nico sucesor y varios predecesor V F.
Un 谩rbol binario completo con n nodos y altura k es un 谩rbol binario lleno para esa misma altura V F.
El menor elemento en un 谩rbol binario de b煤squeda siempre se encuentra en un nodo hoja V F.
Los 谩rboles AVL son aquellos en los que el n煤mero de elementos en los sub谩rboles izquierdo y derecho difieren como mucho en 1 V F.
Un 谩rbol 2-3 es un 谩rbol 2-ario de b煤squeda V F.
El 谩rbol 2-3-4 no vac铆o tiene como m铆nimo una clave en cada nodo V F.
En la representaci贸n de conjuntos mediante las listas el espacio es proporcional al tama帽o del conjunto universal. V F.
En el TAD Diccionario con dispersi贸n abierta, la operaci贸n de b煤squeda de una clave tiene una complejidad O(L), con L=longitud de la lista de claves sin贸nimas colisionadas. V F.
El mont铆culo o HEAP m铆nimo es un 谩rbol binario lleno que adem谩s es 谩rbol m铆nimo. V F.
Un grafo no dirigido de n v茅rtices es un 谩rbol si est谩 libre de ciclos y tiene 鈥渘-1鈥 aristas V F.
Al representar un grafo dirigido de N v茅rtices y K aristas con una matriz de adyacencia, la operaci贸n de b煤squeda de una arista tiene una complejidad de O(N). V F.
En el algoritmo de borrado de un elemento de un 谩rbol AVL, tenemos que actualizar los factores de equilibrio de todos los nodos que han intervenido en la b煤squeda del elemento a borrar. V F.
El menor elemento de un Heap m谩ximo siempre estar谩 en el nivel de las hojas. V F.
Dados los recorridos de preorden, postorden y niveles de un 谩rbol binario de altura 2 y 1 hoja es posible reconstruir 2 谩rboles binarios V F.
Sea el Vector de n煤meros naturales definido en clase. La operaci贸n EliminaImpares, que borra las posiciones impares del vector marc谩ndolas con 鈥0鈥, se define as铆: (Nota: se asume que existen las operaciones b谩sicas de los n煤meros naturales incluida MOD) EliminaImpares: vector 鈫 vector Var v: vector; i: entero; x: natural; EliminaImpares (crear_vector()) = crear_vector() si (i MOD 2) == 1 entonces EliminaImpares (asig(v,i,x)) = asig(EliminaImpares (v),i,0) si no EliminaImpares (asig(v,i,x)) = asig(EliminaImpares (v),i,x) V F.
Un camino en un 谩rbol es una secuencia a_1 , ..., a_s de 谩rboles tal que para todo i 鈭 (1, ..., s-1) , a_{i+1} es sub谩rbol de a_i. V F.
En un grafo, ciclo es cualquier camino en el que el v茅rtice primero y 煤ltimo coinciden. V F.
En los 谩rboles binarios de b煤squeda, en el borrado de un elemento que tiene dos hijos, la siguiente ecuaci贸n de su especificaci贸n algebraica indica que dicho elemento se sustituye por el menor del sub谩rbol izquierdo: si ( y==x ) y no esvacio( d ) y no esvacio( i ) entonces borrar( enraizar( i, x, d ), y ) = enraizar( i, min( d ), borrar( d, min( d ) ) ) fsi V F.
La complejidad temporal del siguiente fragmento de c贸digo es O(n): int i, j, n, sum; for (i = 4; i < n; i++) { for (j = i-3, sum = a[i-4]; j <= i; j++) sum += a[j]; cout << 鈥淟a suma del subarray 鈥 << i-4 << 鈥 es 鈥 << sum << endl; } V F.
Todo 谩rbol completo es un 谩rbol completamente equilibrado V F.
Un multigrafo es un grafo que no tiene ninguna restricci贸n: pueden existir arcos reflexivos y m煤ltiples ocurrencias del mismo arco. V F.
Una operaci贸n del TAD X que tenga la sintaxis Crear() -->X es una operaci贸n constructora generadora. V F.
En general, las operaciones modificadoras y consultoras se especifican en t茅rminos de las generadoras. En ocasiones, una operaci贸n modificadora puede especificarse en t茅rminos de otras modificadoras o consultoras. Diremos que se trata de una operaci贸n derivada. V F.
El 铆tem medio (seg煤n la relaci贸n de orden en la b煤squeda) almacenado en un 谩rbol binario de b煤squeda siempre se encuentra en la ra铆z V F.
Un bosque extendido en profundidad de un grafo no dirigido es un grafo ac铆clico. V F.
En C++, si una clase "B" se construye por composici贸n (layering) , a partir de otra clase "A" , definiendo un objeto miembro de la clase "A" en su parte privada, al invocar al constructor de "B" se invoca antes al constructor de "A" y luego al de "B" V F.
La especificaci贸n algebraica vista en clase para el recorrido preorden, pero visitando primero la derecha y despu茅s la izquierda (RDI) es la siguiente: preorden( arbin ) -> lista; VAR i, d: arbin; x: item; preorden( crea_arbin( ) ) = crea_lista( ); preorden( enraizar( i, x, d ) ) = concatenar( insiz( x, preorden( d ) ), preorden( i ) ) V F.
La complejidad temporal en el peor caso para la inserci贸n de un elemento en una lista ordenada y en otra no ordenada, que no permiten elementos repetidos, siempre es lineal con el n煤mero de elementos en ambos casos V F.
Dada la sintaxis de la funci贸n IC(lista,item) 脝 lista, que inserta un elemento a la cabeza de la lista pasada como par谩metro y crear()脝 lista, que crea una lista vac铆a. La siguiente secuencia: IC(IC(IC (crear(),a),b),c), dar铆a como resultado una lista con los elementos en este orden: a鈫抌鈫抍, donde a es el primer elemento de la lista V F.
El mont铆culo m铆nimo o HEAP m铆nimo es un 谩rbol binario completo que adem谩s es 谩rbol m铆nimo V F.
Al representar un grafo de N v茅rtices y K aristas con una matriz de adyacencia, la operaci贸n de calcular la adyacencia de salida de un v茅rtice, tiene una complejidad de O(N). V F.
En un mont铆culo doble todas las claves del mont铆culo m谩ximo son mayores que las del mont铆culo m铆nimo. V F.
Sea un vector de n煤meros naturales. La operaci贸n eliminar que borra las posiciones pares del vector marc谩ndolas con 鈥0鈥, vista en clase, se define as铆: eliminar: vector -> vector; Var v:vector; i: entero; x:natural; eliminar(crear()) = crear(); si (i MOD 2) == 0; entonces eliminar(asignar(v,i,x)) = asignar(eliminar(v),i,x); si no eliminar(asignar(v,i,x)) = asignar(eliminar(v),i,0) V F.
La mejor representaci贸n de los conjuntos siempre es el vector de bits porque es la m谩s eficiente espacialmente. V F.
Sea el TIPO arbin definido en clase. La sem谩ntica de la operaci贸n nodos es la siguiente: Var i,d:arbin; x:item; nodos(crear_arbin())=0; nodos(enraizar(i,x,d))=nodos(i)+nodos(d) V F.
El valor de la variable b al ejecutar las siguientes instrucciones de C++ es 12: a = 2; b = 0; for(i = 1; i <= 3; i++) {b += a++;} V F.
Una aplicaci贸n de los Grafos Ac铆clicos Dirigidos es la representaci贸n de 贸rdenes parciales. V F.
El siguiente vector representa un mont铆culo m谩ximo: 10 5 3 1 2 V F.
Un 谩rbol AVL es un 谩rbol binario de b煤squeda en el que la diferencia de nodos entre el sub谩rbol izquierdo y derecho es como m谩ximo uno. V F.
En un 谩rbol 2-3, la altura siempre disminuye si la ra铆z es de tipo 2-nodo y al efectuar el borrado de un elemento es necesario realizar una combinaci贸n con el nodo ra铆z V F.
El grado del 谩rbol 2-3 es 2 V F.
En un 谩rbol AVL cuyo nodo ra铆z tiene un factor de equilibrio +1 siempre que se inserte un nuevo elemento hay que realizar una rotaci贸n. V F.
En un mont铆culo doble todas las claves del mont铆culo m谩ximo son mayores que las del mont铆culo m铆nimo V F.
La ra铆z de un Heap m谩ximo de n elementos representado como un vector de n posiciones (numeradas de 1 a n) estar谩 en la posici贸n n煤mero 1 del vector. V F.
Las ecuaciones (vistas en clase) que permiten realizar la multiplicaci贸n de n煤meros naturales son las siguientes: VAR x, y: natural; mult(cero, x) = cero; mult(x, cero) = cero; mult(suc(y), x) = suma(mult(y, x), x); V F.
El grado de un 谩rbol es el m谩ximo nivel que pueden tener sus sub谩rboles. V F.
El algoritmo de b煤squeda binaria estudiado en clase (b煤squeda de un elemento en un vector ordenado) tiene una complejidad de O(log n). V F.
La complejidad en su caso peor, de la uni贸n de dos conjuntos implementados como listas no ordenadas de tama帽o 鈥渘鈥 y 鈥渕鈥 respectivamente es de O(n*m). V F.
El m谩ximo n煤mero de nodos en un nivel i-1 de un 谩rbol binario es 2^{i-2}, i 鈮 2 . V F.
El grado de un 谩rbol 2-3 es 3. V F.
El nivel de un nodo en un 谩rbol coincide con la longitud del camino desde la ra铆z a dicho nodo. V F.
Existe un 煤nico 谩rbol binario completo que se puede construir a partir del recorrido en postorden. V F.
En C++, si la variable p es un puntero a un objeto, entonces la expresi贸n p.f() es sint谩cticamente correcta V F.
En la operaci贸n de inserci贸n de un elemento en un 谩rbol 2-3-4 s贸lo se divide la ra铆z si 茅sta es un 3-nodo. V F.
Existe un 煤nico 谩rbol 2-3 de altura 3 que representa a las etiquetas del 1 al 9. V F.
La complejidad temporal en su peor caso de la operaci贸n apilar en una pila utilizando una representaci贸n enlazada siempre es lineal. V F.
El n煤mero de nodos en un 谩rbol AVL siempre es menor o igual que (2^h - 1) siendo h la altura del 谩rbol. V F.
La operaci贸n de buscar un elemento en un 谩rbol binario de b煤squeda tiene una complejidad temporal lineal en el mejor caso. V F.
En una cola circular enlazada, el elemento apuntado por fondo es el primero a desencolar. V F.
En un mont铆culo el n煤mero de claves en el hijo izquierda de la ra铆z es mayor o igual que en su hijo derecha V F.
En C++, al declarar una clase "A" como AMIGA de otra clase "B" , todas las funciones miembro de "B" autom谩ticamente pasan a ser funciones AMIGAS de "A" V F.
En un 谩rbol 2-3 la altura del 谩rbol s贸lo aumenta cuando todas las hojas del 谩rbol son de grado tres V F.
El TAD vector visto en clase se define como un conjunto ordenado de pares <铆ndice, valor>. Para cada 铆ndice definido dentro de un rango finito existe asociado un valor. V F.
El 铆tem medio (seg煤n la relaci贸n de orden) almacenado en un 谩rbol binario de b煤squeda lleno siempre se encuentra en la ra铆z. V F.
Los arcos de retroceso de un recorrido en profundidad de un grafo dirigido, nos indican la presencia de un ciclo. V F.
Cuando implementamos un TAD Tabla de dispersi贸n cerrada se usa una funci贸n de dispersi贸n H tal que H(x) devolver谩 un valor comprendido entre 0 y B, siendo B el n煤mero finito de clases en las que dividimos el conjunto. V F.
SEA A UN 脕RBOL BINARIO DE B脷SQUEDA LLENO, CUYO RECORRIDO POR NIVELES ES 8,5,10,3,6,9,12. LA PROFUNDIDAD DEL SUB脕RBOL DE A CUYA RA脥Z ES 10 ES 1 V F.
Si h es la altura de un 谩rbol 2-3-4 con n elementos se cumple que: log2 (n+1) 鈮 h 鈮 log4 (n+1). V F.
En el TAD Diccionario con dispersi贸n cerrada, los elementos se almacenan en una tabla de tama帽o fijo. V F.
El sub谩rbol que representa la ra铆z de un 谩rbol binario tiene un ascendiente propio. V F.
El n煤mero m铆nimo de nodos que tiene un 谩rbol AVL de altura 4 es 7 V F.
En cualquier tipo de datos lineal cada elemento tiene como m谩ximo un 煤nico sucesor y un 煤nico predecesor V F.
Dentro de la especificaci贸n algebraica de los n煤meros naturales definimos la sintaxis de la funci贸n F como: F: natural脝BOOL, y su sem谩ntica como: F(cero)=TRUE, F(suc(cero))=FALSE, F(suc(suc(x)))=F(x). Para el n煤mero natural x=35, la funci贸n F devolver铆a TRUE V F.
Los 谩rboles extendidos de un grafo dirigido tienen que ser necesariamente 谩rboles binarios. V F.
En el vector de dimensi贸n n (siendo el n煤mero de elementos del 谩rbol) que representa de forma secuencial un 谩rbol binario completo pueden existir posiciones vac铆as. V F.
En C++ y cuando se emplea composici贸n (layering), los m茅todos de la clase derivada pueden acceder a la parte p煤blica de la clase base. V F.
Seg煤n el algoritmo de borrado de un 谩rbol 2-3-4 visto en clase, la altura de un 谩rbol 2-3-4 s贸lo decrece cuando al borrar un 铆tem, los punteros p, q y r son 2-nodo. V F.
Sea un 谩rbol binario lleno cuyo recorrido en inorden es: 10,15,17,20,21,28,35. La representaci贸n secuencial de dicho 谩rbol ser铆a un vector de tama帽o 8, en el que la posici贸n 3 quedar铆a vac铆a. V F.
En el borrado de un elemento en un 谩rbol AVL, la altura del 谩rbol decrece siempre tras realizar una rotaci贸n simple. V F.
El coste temporal en su peor caso de insertar una etiqueta en un 谩rbol binario de b煤squeda es lineal con la altura del 谩rbol V F.
En la dispersi贸n cerrada s贸lo se producen colisiones entre claves sin贸nimas. V F.
La representaci贸n de un grafo mediante una lista de adyacencia siempre va a ser mejor tanto espacial como temporalmente que la representaci贸n mediante una matriz de adyacencia. V F.
En los conjuntos representados como listas no ordenadas, la complejidad temporal de la operaci贸n 鈥渄iferencia de conjuntos鈥 es O(n), siendo n el n煤mero de elementos de cada conjunto. V F.
Si la complejidad temporal de un algoritmo en el mejor caso es lineal y en el peor caso es lineal, podemos decir que la complejidad promedio es lineal V F.
Un 谩rbol 2-3-4 es un 谩rbol 4-camino de b煤squeda V F.
Un 谩rbol binario de b煤squeda completo es un AVL V F.
Denunciar Test