TEST BORRADO, QUIZÁS LE INTERESE: B2-T3-Estructuras de datos.
COMENTARIOS |
ESTADÍSTICAS |
RÉCORDS
|
|---|
REALIZAR TEST
|
Título del Test:
B2-T3-Estructuras de datos. Descripción: Estructuras de almacenamiento de datos Autor:
Fecha de Creación: 03/10/2024 Categoría: Informática Número Preguntas: 11 |
COMPARTE EL TEST
Comentar
No hay ningún comentario sobre este test.
Temario:
|
Indique los tipos de listas enlazadas según su clasificación: Lista enlazada simple Lista enlazada doble Lista enlazada reorganizable Lista enlazada circular Lista enlazada ordenada. Indique los tipos de estructuras de datos según su clasificación: Lista enlazada Array o vector Registros o tuplas Pilas Puntero Colas. ¿Cual NO se corresponde con la definición de árbol? Representan una organización jerárquica de elementos. Se puede definir de forma recursiva como un conjunto vacío o un nodo raíz y un conjunto de estructuras finitas tipo árbol, llamados subárboles. Es una estructura de tipo secuencial. Grafo conexo, acíclico, y no dirigido. Es decir existe exactamente un camino entre todos los pares de nodos. Tipos de árboles: Arbol binario de búsqueda( BST) AVL(Árboles equilibrados en altura) Árbol B Trie( árbol de prefijos o árbol digital) Árbol rojo-negro Árboles AA. Tipos de Arbol B Árbol B+ Arbol B*. Recorridos en profundidad de árboles: Postorden Inorden Preorden. Terminilogía de árboles: Descediente Raíz Hijo Padre Hermano. Terminología de árboles: Ancestro Hoja Nodo interno Grado Brazo Camino. Terminología árboles: Nivel Altura de un nodo Altura de un árbol Profundidad Bosque Rama. Algoritmos grafos: Algoritmo de Bellman-Ford algoritmo de Dijkstra. ¿Cual No se corresponde con la definición de grafos? Consisten en vértices (nodos) y aristas (conexiones entre nodos). Los gráficos pueden ser dirigidos o no dirigidos y pueden tener ciclos o ser acíclicos. Los algoritmos de recorrido de gráficos incluyen búsqueda en amplitud y búsqueda en profundidad. No permiten estudiar las interrelaciones de unidades que interactúan unas con otras. . |
Denunciar Test