UTNianos

Gente me dan una mano con estos V o F que no los puedo sacar ?? Gracias...

1 un arbol binario de busqueda siempre es un arbol completo

2 el arbol B+ nunca puede estar lleno

3 un arbol binario de busqueda siempre es mas rapido que una lisa para ordenar un conjuntode valores

4 debido a que el crecimiento de un arbol es exponencal en base al grado del mismo, los tiempo de busqueda en el mismo son siempre logaritmicos.

5 la reexpresion de caracteres al aplicar huffman implica la disminucion de 8 bits para la expresion de todos los caracteres

6 Un vector es una representation computacional estatica que puede almacenar un arbol.

7 el orden de complejidad de un ABB siempre es mejor que el orden de complejidad que quicksort

8 El orden de complejidad de un árbol b siempre es mejor que el orden de complejidad del quicksort
(arbol b no es un algoritmo de busqueda y quicksort un algoritmo de ordenamiento ?? no etiendo la comparacion entre uno y oto )

9 todo grafo de grado 2 es un arbol binario

10 el metodo de arbol b es mas rapido que hashing para la creacion de indices.

11 para reducir espacio al representar un grafo siempre es mas conveniente la forma dinamica que estatica.

12 el hashing es mas performante que el arbol b en la busqueda de una clave en particular existente.

13 el algoritmo de huffman obtiene los codigos comprimidos parseando un arbol binario balanceado.

14 si tengo un conjunto de datos tendiendo a ordenados el algoritmo de quicksortes el mas eficiente para su orenamiento total.

15 la cantidad de nodos de un arbol de expresion siempre es par.

16 el algoritmo de heapsort siempre tiene la misma complejidad computacional para cualquier orden en el que ingresan los datos.


17 todo grafo de grado 1 es tambien un arbol


18 si un arbol es completo entonces la cantidad de arcos es un numero par

Gente...alguno me daria una mano con estos V o F?

alguno que ayude a responder?

che nadie me va a dar una mano con estos V o F ?

Nadie te responde por que esto lo sacas de la teoría, o buscando en el foro. O al menos pone "Yo opino que este es falso por tal motivo".

Te respondo los últimos 2 que creo que serian así: (puede ser que me equivoque)
17 - Falso. ContraEjemplo un grafo: G: (1;{1,1}) tiene grado 1, y no es un arbol
18 - Falso. ContraEjemplo arbol G: (a,b,c,d;{(a,b),(a,c),(a,d)}. o si queres verlo con mas profundidad: Ga,b,c,d;{(a,b),(b,c),(c,d)}

ok..gracias por la ayuda..estos V o F no los encontre en la teoria...Ahi respondi los otros ....podrias darme una mano con estos ?? gracias,...


1 un arbol binario de busqueda siempre es un arbol completo. F un ABB siempre esta balanceado pero podria no estar completo.

2 el arbol B+ nunca puede estar lleno NO LO SE

3 un arbol binario de busqueda siempre es mas rapido que una lista para ordenar un conjuntode valores V

4 debido a que el crecimiento de un arbol es exponencal en base al grado del mismo, los tiempo de busqueda en el mismo son siempre logaritmicos. NO LO SE

5 la reexpresion de caracteres al aplicar huffman implica la disminucion de 8 bits para la expresion de todos los caracteres NO LO SE

6 Un vector es una representation computacional estatica que puede almacenar un arbol. V

7 el orden de complejidad de un ABB siempre es mejor que el orden de complejidad que quicksort V. Quicksort es un algoritmos de ordenamiento y la busqueda sobre algo ordenado por quicksort debe ser secuencial.

8 El orden de complejidad de un árbol b siempre es mejor que el orden de complejidad del quicksort
V por lo mismo que la anterior.

9 todo grafo de grado 2 es un arbol binario F. ej : G = {(a,b,c,d), (a,b),(b,c),(a,d),(d,c)} es de grado 2 y no es arbol

10 el metodo de arbol b es mas rapido que hashing para la creacion de indices. F. Si dijera que es para el acceso a datos, sería V

11 para reducir espacio al representar un grafo siempre es mas conveniente la forma dinamica que estatica. V. La forma dinámica se adecúa a los nodos y vertices de mi grafo, mientras que en la forma estática considero todas las potenciales ocurrencias y debo reserval tal espacio para las mismas.

12 el hashing es mas performante que el arbol b en la busqueda de una clave en particular existente. NO LO SE

13 el algoritmo de huffman obtiene los codigos comprimidos parseando un arbol binario balanceado. NO LO SE

14 si tengo un conjunto de datos tendiendo a ordenados el algoritmo de quicksortes el mas eficiente para su orenamiento total. F. el quicksort tiene el peor caso que es cuando los datos vienen ordenado.

15 la cantidad de nodos de un arbol de expresion siempre es par. F. escribiria un ejemplo.

16 el algoritmo de heapsort siempre tiene la misma complejidad computacional para cualquier orden en el que ingresan los datos. V

alguno me da una mano con estos V o F ??

[attachment=11318][attachment=11319]
[attachment=11320]
Subo mis respuestas. Me faltaron la 3, 4, 5, 7 y 8, tengo dudas en esas. Si alguien las puede completar con justificacion, seria de gran ayuda.

Saludos.

Muchas gracias por el aporte....Si alguien puede responder las que quedaron pendiente se agradeceria !!!!!!!!

3 V. Recorrido simetrico de un ABB da la lista ordenada
4 V. porque hay un apunte que lo dice "un árbol n-ario tiene logn(m+1) accesos"
5 F. Justamente la virtud de Huffman es que reduce variablemente los bits de los caracteres según su frecuencia
7 F. El caso promedio de Quicksort es O(n log n) y el ABB es O(n raiz n) => peor
8 ….

En el resto coincido con gaston monico

"13 el algoritmo de huffman obtiene los codigos comprimidos parseando un arbol binario balanceado."
Falso.
Para parsear o decodificar los códigos necesita el árbol binario a partir del cual se obtuvieron dichos códigos PERO no necesariamente tiene que ser BALANCEADO(Para todo nodo A del árbol, la altura de los subárboles izquierdo y derecho no debe diferir en más de una unidad.). La idea es que los caracteres de mayor frecuencia estén a menor altura en el árbol de esta manera su codigo es de menor longitud y por lo tanto se obtiene una mayor eficiencia en la compresión.