Bloque II - Tema 3 - 1.1

Señale la afirmación INCORRECTA sobre los tipos de datos: Permiten definir valores y operaciones asociadas. Son independientes de la máquina concreta. Evitan operaciones incoherentes. Determinan siempre la estructura física exacta en memoria.

La abstracción en programación permite: Conocer todos los detalles internos. Ocultar la implementación y centrarse en el comportamiento. Eliminar la semántica. Sustituir algoritmos recursivos.

El redondeo en números reales se debe a: Error del compilador. Limitación en representación finita. Error lógico. Uso exclusivo de enteros.

Un array bidimensional es también denominado: Vector lineal. Pila. Matriz. Grafo.

En lenguajes como Python, los arrays pueden ser: Siempre homogéneos. Siempre estáticos. Heterogéneos y dinámicos. No indexados.

El operador * en C, fuera de la declaración, indica: Multiplicación. Dirección de memoria. Desreferenciación. Liberación.

Una estructura heterogénea se caracteriza por: Componentes del mismo tipo. Componentes de distinto tipo. Ser siempre dinámica. Ser siempre estática.

En listas enlazadas simples, si la lista está vacía: Inicio apunta al primer nodo válido. Inicio y fin apuntan a NULL. Fin apunta al último nodo previo. No existe puntero.

En una pila, el puntero inicio apunta a: El primer elemento insertado. El último elemento insertado. El elemento central. NULL siempre.

El desbordamiento de bufe se produce cuando: Se elimina un nodo inexistente. Se supera la capacidad de memoria reservada. Se usa recursividad. Se declara un array.

En una cola, el puntero fin señala: El primer elemento. El elemento que va a salir. El último elemento insertado. NULL siempre.

Todas las operaciones en una bicoca tienen coste: Logarítmico. Lineal. Constante. Exponencial.

Un árbol es una estructura: Lineal y estática. Jerárquica y dinámica. Circular. Secuencial.

El nodo hoja es aquel que: No tiene padre. Tiene máximo grado. No tiene hijos. Es raíz.

El peso de un árbol corresponde a: Número de hojas. Número total de nodos. Altura. Orden.

El grado del árbol es: Máximo número de hijos que tiene un nodo en ese momento. Número de niveles. Número total de aristas. Número de hojas.

El orden del árbol indica: Su altura actual. El máximo número de hijos permitidos por nodo. Número total de nodos. Profundidad.

La profundidad de un nodo es: La altura del árbol. Longitud del camino desde la raíz. Número de hijos. Peso del árbol.

El recorrido in-orden siguen el orden: Raíz, izquierda, derecha. Izquierda, raíz, derecha. Derecha, izquierda, raíz. Nivel a nivel.

El recorrido post-orden finaliza leyendo: El subárbol izquierdo. El subárbol derecho. El nodo raíz. El nivel completo.

La búsqueda en profundidad utiliza algoritmos: Iterativos exclusivamente. Recursivos. Aleatorios. Secuenciales simples.

En un grafo dirigido puede existir: Solo una arista entre nodos. Dos aristas entre dos nodos en distinto sentido. Ninguna relación. Solo estructura jerárquica.

El grado de un nodo es un grafo es: Número de nodos totales. Número de aristas incidentes. Altura. Nivel.

Una estructura estática se caracteriza porque: Crece en ejecución. Tamaño conocido previamente. Usa punteros. Es jerárquica.

En inserción intermedia en lista simple se debe: Modificar solo inicio. Apuntar siguiente del antecesor al nuevo nodo. Borrar fin. Reiniciar lista.

Un árbol n-ario permite: Solo dos hijos. Máximo n hijos por nodo. Número ilimitado sin límite. Solo hojas.

Un ciclo en un grafo es: Nodo sin hijos. Camino que inicia y termina en el mismo nodo. Árbol completo. Recorrido en amplitud.

La altura de un nodo hoja es: 1. 0. Igual al árbol. Variable mayor que 1.

Una lista circular simple se caracteriza porque: No tiene inicio. El último nodo apunta al primero. Es bidimensional. Es estática.

Las estructuras de datos se definen por: Lenguaje natural. Relaciones entre datos y su agrupación. Sistema operativo. Compilador.

En una lista doblemente enlazada cada nodo tiene: Un puntero. Dos punteros (anterior y siguiente). Tres punteros obligatorios. Ninguno.

El recorrido en amplitud es un proceso: Recursivo obligatorio. Iterativo por niveles. Exclusivo de grafos. Lineal únicamente.

La memoria en estructuras dinámicas se asigna: En compilación. En ejecución. Nunca. Solo en arrays.

Un TAD cumple el principio de: Herencia obligatoria. Ocultación de información. Iteración forzada. Linealidad.

En una eliminación del último nodo en lista simple: Se modifica inicio. El penúltimo apunta a NULL y fin se actualiza. No se puede eliminar. Se reinicia la lista.