Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 540 vistas

    TP 2 Algoritmos y Estructura de Datos I 80%

    Cargado por

    JavierMartinez
    1. La cola es una estructura de datos que permite la inserción de elementos por un extremo (final) y la eliminación por el otro (principio). 2. Cuando una lista enlazada retorna el valor NIL significa que se ha alcanzado el final de la lista. 3. Al realizar una búsqueda inorden en un árbol binario de búsqueda, los elementos serán obtenidos ordenados por el campo clave en forma ascendente.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    TP 2 Algoritmos y Estructura de Datos I 80%

    Cargado por

    JavierMartinez
    540 vistas5 páginas
    1. La cola es una estructura de datos que permite la inserción de elementos por un extremo (final) y la eliminación por el otro (principio). 2. Cuando una lista enlazada retorna el valor NIL significa que se ha alcanzado el final de la lista. 3. Al realizar una búsqueda inorden en un árbol binario de búsqueda, los elementos serán obtenidos ordenados por el campo clave en forma ascendente.

    Descripción original:

    Trabajo practico N° 2 de la materia algoritmos y estructura de datos I con un 80%.

    Título original

    TP 2 Algoritmos y estructura de datos I 80%

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    1. La cola es una estructura de datos que permite la inserción de elementos por un extremo (final) y la eliminación por el otro (principio). 2. Cuando una lista enlazada retorna el valor NIL significa que se ha alcanzado el final de la lista. 3. Al realizar una búsqueda inorden en un árbol binario de búsqueda, los elementos serán obtenidos ordenados por el campo clave en forma ascendente.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    540 vistas5 páginas

    TP 2 Algoritmos y Estructura de Datos I 80%

    Cargado por

    JavierMartinez
    1. La cola es una estructura de datos que permite la inserción de elementos por un extremo (final) y la eliminación por el otro (principio). 2. Cuando una lista enlazada retorna el valor NIL significa que se ha alcanzado el final de la lista. 3. Al realizar una búsqueda inorden en un árbol binario de búsqueda, los elementos serán obtenidos ordenados por el campo clave en forma ascendente.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 5

    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

    También podría gustarte