Segundo parcial de algoritmos y estructura de datos I PDF

Preview

Summary

Parcial 2 Taller de algoritmo y estructura de datos I5/7/( 3 ) Indique a qué se hace referencia cuando nos referimos a la longitud de una lista simple: Seleccione la opción correcta Nos referimos a cuánto del espacio físico está utilizando la lista en un momento determinado( 3 ) Un nodo de cabecera ...

Description

Parcial 2 Taller de algoritmo y estructura de datos I 5/7/2021 ( 3.1 ) Indique a qué se hace referencia cuando nos referimos a la longitud de una lista simple: Seleccione la opción correcta Nos referimos a cuánto del espacio físico está utilizando la lista en un momento determinado ( 3.1 ) Un nodo de cabecera representa: Seleccione la respuesta Un nodo extra, en una lista enlazada, que no almacena ningún dato ( 3.1 ) El último nodo de una lista enlazada debe: Tener Null como enlace ( 3.1 ) Las Listas Enlazadas, permiten insertar y eliminar de la siguiente manera: Insertar en cualquier lugar de la lista y eliminar cualquier elemento de la lista ( 3.1 ) En la operación de una Lista Enlazada, utilizamos un nodo auxiliar llamado ACTUAL, el mismo es también utilizado en los algoritmos con el nombre de: AUX ( 3.1 ) En una lista enlazada, el nodo auxiliar AUX, nos sirve para: Recorrer la lista ( 3.1 ) En una Lista Enlazada, utilizamos Nodos Auxiliares para realizar operaciones, uno de ellos es llamado FIN, el cual se utiliza para: Almacenar la referencia al último nodo de la lista, también llamado último ( 3.1 ) Una LISTA ENLAZADA permite insertar y eliminar siguiendo el criterio de Insertar en cualquier lugar y eliminar cualquier elemento ( 3.1 ) En una Lista Enlazada conocemos también al NODO NUEVO como: Tmp ( 3.1 ) En una Lista Enlazada el orden de sus componentes se da por: Direcciones(punteros) que se referencian entre si ( 3.1 ) En una Lista Enlazada los nodos ligados: No tienen que estar físicamente adyacentes ( 3.1 ) En una Lisa Enlazada, al referirnos al primer nodo, estamos mencionando al: Primero según el orden lógico ( 3.1 ) Al momento de realizar operaciones con las Listas Enlazadas, necesitamos utilizar CABECERA, FIN, TMP, ACTUAL, a los cuales conocemos como: Nodos Auxiliares ( 3.1 ) ¿Cuál es el NODO, que en una Lista Enlazada, no tiene ningún dato y solo tiene la referencia al primer nodo de la lista? Nodo Cabecera

( 3.1 ) En una Lista Enlazada cada nodo debe almacenar: El dato y un enlace que señala al nodo siguiente ( 3.1 ) ¿Qué sucede en una lista simple cuando se apunta la referencia frente a null? Seleccione la respuesta correcta. Se elimina la lista completa de la memoria ( 3.1 ) La siguiente porción de código: Nodo nuevo ; nuevo = new Nodo(info); nuevo. Siguiente = this.frente = nuev; ¿En qué posición de una lista simple esta insertado el nuevo nodo? Al Frente ( 3.1 ) ¿ Cuándo una lista es simplemente enlazada? Seleccione la respuesta correcta. Cada nodo contiene un único enlace que lo conecta al nodo siguiente o nodo sucesor (3.1) Como profesional le consultan en que consiste la operación de la estructura de datos enlazada “recorrer”. Usted ¿Qué responde? Consiste en visitar cada uno de los datos o nodos de que consta (3.1) Seleccione la opción correcta. Como profesional le consultan en que consisten los dos elementos que conforman un nodo dentro de las listas enlazadas. Usted, ¿Qué responde? La primera parte contiene la información y la segunda parte es una referencia que apunta al siguiente elemento de la lista. (3.1) Como profesional le consultan porque la inserción de un elemento al final de una lista enlazada es menos eficiente. Usted, ¿Qué responde? La inserción al final de la lista es menos eficiente debido a que, normalmente, no tiene un puntero al último nodo. (3.1) Las operaciones básicas implementadas para manejar listas enlazadas son únicamente: Listavacia(L) Insertar(L,x,p) Localizar(Lx) y Suprimir(L,x). Falso (3.1) ¿Para que se utilizan las listas enlazadas de la API Java- LinkedList? Evitar tener que mover grandes cantidades de datos. (3.1) Seleccione las 4 opciones correctas. Las operaciones que normalmente se ejecutan con listas incluyen: ● Encontrar el nodo que contiene la información específica. ● Insertar un nuevo nodo en un lugar específico de una lista. ● Insertar un nuevo nodo en relación a una información particular (3.1) Como profesional le consultan que procedimiento siguen las listas doblemente enlazadas. Usted, ¿Qué responde? Cada nodo contiene dos enlaces, uno a su nodo predecesor y otro a su nodo sucesor. (3.1) El underflow o subdesbordamiento se produce cuando se tiene una lista vacía y se… Verdadero (3.1) El tiempo de ejecucion para la operacion de (add - al final) de las API Java LinkedList (listas enlazadas) es de: O(1).

(3.1) El tiempo de ejecucion para la operacion de de las API Java LinkedList (listas enlazadas) es de: O(1). (3.1) ¿Para que se utilizan las listas enlazadas de la API Java - LinkedList? Evitar tener que mover grandes cantidades de datos. (3.2) El método comparTo() permite comparar por: Igual, mayor o menor ( 3.2 ) Si al comparar dos cadenas u objetos con compareTo() obtenemos como resultado 0(cero), si hacemos la misma operación con equals() el resultado debe ser: True ( 3.2 ) El método equals() pertenece a la clase: String (3.2) Cuando se implementa la clase (class) DoublyLinkedList, ¿para que se utiliza el método removeFirst()? Eliminar y devolver el primer elemento de la lista. (3.2) Cuando se implementa la clase (class) DoublyLinkedList, ¿para que se utiliza el método last()? Devolver (pero no eliminar) el ultimo elemento de la lista. (3.2) Al implementar una lista enlazada en java, utilizando la clase (class) SinglyLinkedList, el método size() se utiliza para. Devolver el número de elementos de la lista. (3.2) Cuando se implementa la clase (class) SinglyLinkedList, si se llama al metodo removeFirst () en una lista que esta vacía, ¿qué devuelve? Null. ( 3.3 ) Si hablamos de clase iteradora, indicar la afirmación incorrecta Dispone de métodos que tratan la lista como una unidad o acepta un iterador como parámetro” ( 3.4 ) Puede derivarse una clase de lista enlazada ordenada a partir de una clase de lista Verdadero ( 3.4 ) ¿Cómo se comprueba fácilmente si una lista doblemente enlazada está vacía? Seleccione las 2(dos) opciones correctas head.next == tail tail.prev == head ( 3.4 ) En las Listas Doblemente Enlazadas: El primero enlaza con el último nodo y el último enlaza con el primero ( 3.4 ) Podemos decir que las listas Doblemente Enlazadas comparadas con las simplemente enlazadas tienen una utilización de memoria: Mayor

( 3.4 ) ¿Se pueden usar, simultáneamente, Listas Doblemente Enlazadas con Listas Circulares? Si ( 3.4 ) Indique cuál de las siguientes afirmaciones es falsa con respecto a una lista circular simplemente enlazada: Las listas circulares son estructuras de datos en la que el último nodo apunta al inmediatamente anterior. ( 3.4 ) ¿Cuáles de los siguientes se corresponden con los pasos para eliminar un elemento de una lista doblemente enlazada? Selecciones las 4(cuatro) opciones correctas. ● La referencia siguiente del nodo anterior tiene que apuntar a la referencia siguiente del nodo a eliminar (si no es nodo cabecera) ● Buscar del nodo que contiene el dato ● La referencia anterior del nodo siguiente a borrar tiene que apuntar a la referencia anterior del nodo a eliminar (si no es el último nodo) ● Si el nodo que se elimina es el primero, frente, se modifica frente para que tenga la dirección del nodo siguiente. Luego la memoria ocupada por el nodo es liberada automáticamente (3.4) En una lista simplemente enlazada, ¿Cómo debemos eliminar un elemento de la lista? Usando un puntero que apunte al nodo que vamos a eliminar (aux) y otro que apunte al nodo anterior (ant). Luego eliminamos el nodo referenciado por aux haciendo que el siguiente de ant apunte al siguiente de aux” (3.4) En una lista simplemente enlazada, ¿Cómo agregamos un nuevo elemento al final de la misma? Seleccione la opción correcta Ir al primer nodo, recorrer la lista hasta el nodo final que posee el valor NULL en su referencia al siguiente. Crear un nuevo nodo y enlazarlo al final (3.4) En una lista circularmente enlazada tenemos que: Seleccione la respuesta correcta. El enlace next del último nodo hace referencia a FIRST (3.4) Cuando hablamos de una lista doblemente enlazada decimos que: Seleccione la respuesta correcta: Permite un recorrido bidireccional de la lista almacenando 2 enlaces por cada nodo (3.4) Es una característica de las listas enlazadas circulares: No posee extremos. (3.4) Es una ventaja de las listas enlazadas: Se puede comenzar con el espacio para un solo elemento asignado. (3.4) Seleccione las 4 (cuatro) opciones correctas. Como profesional le consultan cuales son las caracteristicas que el nodo cabecera [...] . Usted, ¿que responde? ● Puede tener un indicador o bandera (flag). ● Es apuntado por el ultimo nodo de la lista para cerrar el ciclo. ● No se utiliza en un campo de la información. ● Puede tener un valor especial en su campo. (3.4) Las listas enlazadas circulares permiten extraer los datos desde el fondo de una pila. Falso

(3.1) El tiempo de ejecucion para la operacion de...