1. UNIDAD ACADÉMICA DE PINOS
UNIVERSIDAD TECNOLÓGICA DE ZACATECAS
TECNOLOGÍAS DE LA INFORMACIÓN Y COMUNICACIÓN
EVALUACIÓN 3 ESTRUCTURA DE DATOS
Nombre: ____________________________________________Grado y grupo: _________
Fecha: _________________
1.-Relacione las siguientes columnas
ZZZ.-Lista donde cada nodo tiene un solo ( ) Nodo
campo de enlace.
XYZ.-Secuencia de nodos que se ( ) Lista simple
interconectan mediante sus campos de
enlace.
( ) Campo de enlace
WYZ.- Numero de enlaces que contienen ( ) Lista enlazada
una lista doblemente enlazada.
ZXY.-Objeto creado desde una clase auto- ( ) Enlace
referenciada que contienen información y
enlace.
ZYZ.-Campo cuyo tipo de referencia es el ( ) dos
nombre de la clase.
YAZ.- En una lista enlazada simple el ( ) cuatro
ultimo nodo apunta hacia…
( )ultimoNodo
( )null
2.- De las siguientes oraciones indique con una F en caso de que sean Falsas y con una V en
caso de que sean Verdaderas.
a) ___For es el bucle predilecto para hacer el recorrido de una Lista.
b) ___Una Lista enlazada mantiene una longitud fija de nodos
c) ___Una Lista enlazada puede contener cualquier tipo de dato en la información de
sus nodos
d) ___ Para accesar a la información de los nodos en necesario utilizar índices al igual
que en los arreglos.
3.- Dibuja el diagrama correspondiente a las siguientes Listas:
Lista simple, doblemente enlazada, circular, doblemente enlazada circular y ortogonal.
4.- Elabora un programa que genere una Lista enlazada la cual contenga 100 nodos con
números aleatorios y calcule el promedio.