Examen

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 enlazada donde cada nodo tiene
un solo campo de enlace.
( ) Nodo
XYZ.-Secuencia de nodos que se
interconectan mediante sus campos de
enlace.
( ) Lista simple
( ) Campo de enlace
WYZ.- Numero de enlaces que contienen
un nodo en una lista doblemente enlazada.
( ) Lista enlazada
ZXY.-Objeto creado desde una clase auto-referenciada
que contienen información y
enlace.
( ) Enlace
ZYZ.-Campo cuyo tipo de referencia es el
nombre de la clase.
( ) dos
YAZ.- En una lista enlazada simple el
ultimo nodo apunta hacia…
( ) cuatro
( )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 de dichos nodos.