T3B2

Question 1

AVL

Answer 1

Bianrio auto-balanceable. Aquel árbol equilibrado que entre el subárbol izquierdo y derecho la altura debe ser +1 / -1

Question 2

B+

Answer 2

Arbol en el que los nodos internos solo tienen claves y punteros. Los nodos hojas están en lazados entre sí

Question 3

B*

Answer 3

Garantizan densidad de ocupación 3/4

Question 4

Orden de un árbol

Answer 4

= Grado.

Número máximo de hijos que puede tener uno de sus nodos

Question 5

Nivel de un nodo

Answer 5

= profundidad

La raíz es nivel 1

Question 6

Altura de un nodo hoja

Answer 6

0

Question 7

Peso de un arbol

Answer 7

Total de nodos q tiene

Question 8

Direccionamiento cerrado

Answer 8

= encaminamiento separado o hashing abierto

Se crea una lista simplemente enlazada

Question 9

Direccionabierto abierto

Answer 9

= hashing cerrado

Prueba lineal, cuadrática o segunda función de dispersión.

Question 10

¿Como se pueden representar los gráfos no dirigidos?

Answer 10

Listas de adyacencias

Question 11

¿Como se pueden representar los gráfos dirigidos?

Answer 11

Matriz de adyacencias

Question 12

Grado de un nodo

Answer 12

Número de arcos incidentes que entran o salen

Question 13

TAD básicos

Answer 13

Listas, pilas y colas

Question 14

Sistemas de archivos Windows

Answer 14

FAT, NTFS, ReFS, exFAT

Question 15

Sistemas de archivos Linux

Answer 15

Ext2, Swap, RaiserFS