B2 T3 Sesion

En el contexto de las estructuras de datos, seleccione la respuesta correcta, un árbol es una estructura: dinámica cuyo recorrido sólo se puede realizar en profundidad. dinámica cuyo recorrido sólo se puede realizar en profundidad. estática cuyo recorrido sólo se puede realizar en amplitud. dinámica cuyo recorrido se puede realizar en amplitud y en profundidad.

¿Cuántas pasadas como máximo hay que realizar a un array para ordenarlo mediante el método de la burbuja (siendo N el número de elementos del array)?. N-1. N. N/2. N+1.

Si el resultado al recorrer un árbol binario en preorden es el siguiente: {7, 8, 2, 1, 5, 6, 9, 0}, indique cuál es la raíz del árbol: 7. 1. 0. 5.

Con respecto a la resolución de colisiones que se pueden producir cuando se utilizan tablas de dispersión (tablas hash): Hay dos métodos principales para la resolución de colisiones: hashing lineal y hashing cuadrático. Un criterio para decidir qué método de resolución utilizar es el factor de carga, que se define como el cociente del número de índices y el tamaño de la tabla. Los métodos principales para la resolución de colisiones: hashing abierto y hashing cerrado. El método de hashing lineal permite resolver la colisión mediante la búsqueda en ubicaciones alternativas en la misma tabla.

En relación con el tipo abstracto de dato Árbol, seleccione la respuesta correcta, el grado de un árbol es: El mayor grado de los nodos que contiene. El número de hijos del nodo raíz. El número de nodos hermanos del primer descendiente del árbol. La mayor profundidad de cualquier nodo.

El tipo de estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO se denomina: Pila. Cola. Arbol. Array.

¿Cuál de los siguientes tipos abstractos de datos NO tienen un orden definido?. Pila. Lista. Diccionaro. Mapa.

De entre los siguientes formatos de archivo, señale cuál NO se utiliza para realizar exportaciones o importaciones de datos: .csv. .swf. .pfx. .xml.

Indique cuál de los siguientes algoritmos utilizan urnas para depositar en ellas los registros en el proceso de ordenación: Radix sort. Fusión. Burbuja. Quicksort.

Cuál de los siguientes sistemas de archivos NO fue creado para Windows: NTFS. FAT16. FAT32. Ext2.

El grado de un árbol es: El número total de nodos del mismo. El número de hijos de un nodo. El número más alto de nodos finales de un arco. Máximo grado de los nodos del árbol.

Señale la técnica de compresión con pérdida: Portable Network Graphics (PNG). Lempel-Ziv-Welch (LZW). Joint Photographic Experts Group (JPEG). Free Lossless Audio Codec (FLAC).

El formato de archivo electrónico para Sistemas de Información Geográfica denominado Shapefile (SHP) es un: Fichero que contiene formas geométricas (puntos, líneas o polígonos). Fichero que contiene una base de datos referenciados espacialmente. Conjunto de ficheros que contienen formas geométricas junto con una base de datos (dBASE) referenciados espacialmente. Conjunto de ficheros utilizado para representar datos referenciados espacialmente. Está desaconsejado ya que ha quedado obsoleto debido al uso de bases de datos dBASE.

En un fichero en el que la información se encuentra indexada, optimizaremos: La inserción de nuevos registros. El borrado de un grupo de registros. El backup a realizar del fichero. La consulta de registros concretos.

La principal desventaja de ext2 (second extended filesystem o "segundo sistema de archivos extendido") del sistema de archivos de Linux es que: El espacio está dividido en Bloques. No provee las características de journaling. Cada bloque contiene un superbloque grupo. El grupo descriptor almacena el valor del bloque de mapa de bits.

A una pila (stack) que contiene los elementos A, F, G (siendo A el más antiguo y G el más reciente), se le añade B. Si inmediatamente se extrae un elemento, ¿Cuál será?. A. F. G. B.