1.

La estructura de datos conocida como cola tiene dos extremos, y cualquier operacin que hagamos se realiza por :



Ambos extremos, eliminacin por el final e insercin por el principio


El extremo conocido como final, permitiendo cualquier operacin.


El extremo conocido como principio y slo permite lectura


Ambos extremos, pero slo se inserta por el final y se elimina por el frente


Cualquier posicin en forma aleatoria


2. Cuando una lista enlazada nos retorna el valor NIL, significa que:



Puedo proceder a buscar el prximo elemento de la lista.


Se termin la lista


La operacin es correcta y puedo seguir operando con los datos.


Es el primer elemento de la lista a procesar


Existi un error por el tipo de dato


3. De acuerdo a las propiedades de una rbol binario de bsqueda, al realizar una bsqueda inorden:



Obtendremos sus elementos sin ningn orden


Obtendremos una lista descendente de los datos.


Obtendremos sus elementos ordenados por cualquier campo definido previamente.


Obtendremos sus elementos ordenados por el campo clave en forma ascendente.


No obtendremos ningn resultado


4. Una aplicacin de los rboles binarios est en el rea de la inteligencia artificial.



Verdadera


Falso


5. Cules de estas aplicaciones se pueden resolver utilizando el concepto de pila?



Recordar al programa principal el punto de llamada del sub programa


Controlar desde el S.O. la ejecucin de todas las rdenes de un archivo batch


Formar cadenas de caracteres


Evaluar expresiones matemticas


Separar textos


6. La pila tiene las siguientes caractersticas:



Es una estructura lineal


No se debe verificar nunca si la pila est llena


Puede contener un nmero no definido a priori de elementos


Se accede a los datos desde cualquiera de los extremos


Es una estructura dinmica , con acceso aleatorio


7. Los elementos en una pila estn ordenados para operar con ellos en el concepto



No llevan ningn orden.


ltimo en entrar ltimo en salir


Primero en entrar Primero en salir


Primero en entrar ltimo en salir


ltimo en entrar primero en salir


8. Las operaciones que se pueden hacer con este tipo de lista son:



Clasificar los elementos en orden descendente


Clasificar los elementos en orden ascendente


Recorrer la lista para localizar algn elemento


Determinar su tamao (N de elementos de la lista)


Insertar; eliminar o localizar unos elementos


9. El concepto de describir los datos y las operaciones sin considerar los factores de implementacin, se conoce como:



Iteracin


Segmentacin


Organizacin


Abstraccin.


Indentacin


10. Una Tabla Hash tiene la propiedad de la redispersin; esto significa:



Pasar los elementos de la tabla original a una tabla de mayor tamao


Pasar los elementos de la tabla original a otro tipo de estructura de datos.


Tomar una copia de la tabla para resguardo.


Borrar los elementos definidos en otra tabla.


Pasar los elementos de la tabla original eliminando los duplicados.


11. Las bicolas de entrada restringida permiten:



Insertar por cualquier extremo pero slo eliminar por el final


Insertar y eliminar por cualquier de los extremos.


Slo se puede eliminar.


Slo se puede insertar en este tipo de estructura


Eliminar en cualquiera de los extremos, pero slo insertar por el final


12. RBOL es un conjunto finito de elementos, con un nodo especial llamado RAZ y nodos inferiores llamados HIJOS.



Verdadera


Falsa


13. Cuando queremos insertar un elemento en una Lista Enlazada, el paso que debemos ejecutar es:



Cerrar cualquier archivo que estemos leyendo


Rellenar el nuevo nodo con la informacin que queremos insertar en l.


Extraer el primer nodo de DISP al que llamaremos nuevo y actualizar los punteros necesarios en esta lista.


Estudiar si existe espacio libre en la lista DISP. Si DISP=NIL entonces se producira un OVERFLOW y no puedo hacer la insercin.


Reajustar los campos de enlace que sean necesarios en la lista con la que estamos trabajando


14. Los componentes de una lista enlazada son:



Un nodo tiene al menos un campo dato o valor


Campos: se llama a los componentes de un nodo


Flecha : indica el tamao de la lista


Nodo: donde se almacenan los valores.


Enlace o puntero: da la direccin al siguiente campo.


15. Los elementos de las listas enlazadas NO deben estar en posiciones adyacentes de memoria,



Falsa


Verdadera


16. Los elementos de una lista lineal se almacenan en la memoria principal en posiciones:



Indicadas por un archivo indexado


Tal como indica un algoritmo propio del sistema operativo.


Sucesivas


Aleatorias


En cualquier orden


17. Indique a su criterio, cul es la definicin de lista lineal ms adecuada:



Es un conjunto de elementos de cualquier tipo


Son distintos tipos de datos, sin importar su orden


Son un conjunto de datos ordenados en memoria en forma aleatoria


Es un conjunto de elementos de un tipo de datos dado que se encuentran ordenados y puede variar de nmeros.


Es un tipo de dato que permite ingresar a los datos sin necesidad de clave u orden.


18. La condicin de OVERFLOW, en una lista enlazada se debe controlar cuando realizo una operacin de:



Seleccin


Eliminacin


Bsqueda


Ordenamiento


Insercin


19. La lista que cada elemento contiene la posicin o direccin del siguiente elemento de la lista la llamamos:



Lista contigua


Lista serial


Lista ordenada


Lista uniforme


Lista enlazada o encadenada



20.
Al trabajar con Listas Enlazadas en una operacin de borrado, tenemos la sentencia: SI (comienzo = NIL) Si la misma diera Verdadera, significa una
condicin de :



Excepcin por tipo de datos


Operacin normal que me permite seguir borrando


Fin de la lista


Overflow


Underflow