Complete Guide to Algorithms and Data Structures II Practice
School
Universidad Americana Costa Rica**We aren't endorsed by this school
Course
COMPUTER S ISI-BSI-05
Subject
Computer Science
Date
Dec 11, 2024
Pages
5
Uploaded by BaronFreedom12679
Trabajo Práctico Individual IIIFecha de entrega 3 de dic en 23:59Puntos 20Preguntas 20Disponible 13 de oct en 0:00 - 3 de dic en 23:59Límite de tiempo 90 minutosInstruccionesHistorial de intentosIntentoHoraPuntajeMÁS RECIENTEIntento 186 minutos20 de 20Las respuestas correctas están ocultas.Puntaje para este examen: 20 de 20Entregado el 3 de dic en 2:08Este intento tuvo una duración de 86 minutos.Pregunta 11 / 1 ptsArregloPilaColaBicolaBooleanPilas. Material de estudio Básico Unidad III – Lección 1Pregunta 21 / 1 ptsPuntero de la colaFondo de la colaFondo de la pilaCima de la pilaSímbolo de la pilaPilas. Material de estudio Básico Unidad III – Lección 1→ Introducción:Tomando como base los materiales estudiados en el módulo te invitamos a completar la siguiente actividad seleccionando larespuesta correcta de acuerdo a cada enunciado planteado.→ Indicaciones de Resolución:Se presenta un grupo de 20 enunciados en totalCada enunciado tiene valor de 01 (un) puntoLee detenidamente cada enunciado y selecciona la respuesta.Antes de enviar, vuelve a corroborar todas tus respuestas seleccionadas.Cuentas con una única oportunidad para resolver la actividad Colección ordenada de elementos a los cuales sólo se puede acceder por un único lugar o extremo. Se tratade: Los elementos de una pila se añaden o quitan de un extremo denominado: 3/12/24, 2:10 a.m.Trabajo Práctico Individual III: ALGORITMOS Y ESTRUCTURA DE DATOS IIhttps://americana.instructure.com/courses/45918/quizzes/4647651/5
Pregunta 31 / 1 ptsFalsoVerdaderoLas entradas de la pila deben ser eliminadas en el orden inverso.Material de estudio Básico Unidad III – Lección 1 Pregunta 41 / 1 ptsFalsoVerdaderoCrea un elemento en la cima de la pila. Material de estudio BásicoUnidad III – Lección 1 Pregunta 51 / 1 ptsSILO (second in last out)FIFO (first in first out)SIFO (second in first out)BIFO (bottom in first out)LIFO (last in first out)Pilas.Material de estudio Básico Unidad III – Lección 1 Pregunta 61 / 1 ptsQuitar la cima de la pilaInicializar la pilaRecuperar los datos de la cima, quitándola de la pilaRecuperar los datos de la cima, pero sin quitarlos de la pilaEliminar todos los datos de la pilaImplementación de las operaciones de pila. Material de estudioBásico Unidad III – Lección 2 Pregunta 71 / 1 ptsO(n -1)O(n²)O(n)O(1)O(n log n)Implementación de operaciones con listas enlazadas. Material deestudio Básico Unidad III – Lección 3 Las entradas de una pila deber ser eliminadas en el orden inverso al que se han insertado en la misma. Las operación insertar o push crea un elemento en el fondo de la pila.Debido a su propiedad específica en la que entran y salen los elementos, la pila es un tipo de estructura dedatos: La operación "cimaPila" permite:En una pila implementada con listas enlazadas, las operaciones acceden directamente a la cima (el últimonodo). Al no necesitar recorrer los nodos, su eficiencia es constante, o sea: 3/12/24, 2:10 a.m.Trabajo Práctico Individual III: ALGORITMOS Y ESTRUCTURA DE DATOS IIhttps://americana.instructure.com/courses/45918/quizzes/4647652/5
Pregunta 81 / 1 ptsFalsoVerdaderoColas. Material de estudio Básico Unidad III – Lección 3Pregunta 91 / 1 ptsVector tripleArray circularArray doblemente enlazadoArray 2DBooleanCola con array circular. Material de estudio Básico Unidad III –Lección 4 Pregunta 101 / 1 ptsVerdaderoFalsoCola con array circular. Material de estudio Básico Unidad III –Lección 4 Pregunta 111 / 1 ptsFalsoVerdaderoLa pila se puede implementar guardando los elementos en un array.Material de estudio Básico Unidad III – Lección 1 Pregunta 121 / 1 ptsSyntax errorDesbordamiento de la pilaPérdida de índiceDerivación de la pilaUnderflowImplementación de las operaciones de pila. Material de estudioBásico Unidad III – Lección 1Pregunta 131 / 1 ptsSe devuelve el valor "0"Una cola permite insertar datos por un extremo y extraerlos por otro.Un tipo de cola con array más eficiente donde se une el extremo final con el extremo de la cabeza se llama:El array circular permite utilizar la totalidad de posiciones sin necesidad de desplazar los elementos.La dimensión o longitud de un array es fija.Intentar añadir un elemento más a una pila llena genera un error denominado: Si se intenta borrar un elemento de una pila vacía...3/12/24, 2:10 a.m.Trabajo Práctico Individual III: ALGORITMOS Y ESTRUCTURA DE DATOS IIhttps://americana.instructure.com/courses/45918/quizzes/4647653/5
El programa no devuelve nada, pero continúaSe produce un errorSe sobre-escribe la pilaSe devuelve una cadena vacíaOperaciones de pila. Material de estudio Básico Unidad III – Lección 2 Pregunta 141 / 1 ptsFalsoVerdaderoColas.Material de estudio Básico Unidad III – Lección 3Pregunta 151 / 1 ptsUnoSeisDosCuatroTresCola con array circular. Material de estudio Básico Unidad III –Lección 4 Pregunta 161 / 1 ptsVerdaderoFalsoCola con lista enlazada. Material de estudio Básico Unidad III –Lección 4 Pregunta 171 / 1 ptsCola con lista enlazadaCola con lista doblemente enlazadaCola circularBicolaArray de pilaBicolas. Material de estudio Básico Unidad III – Lección 4 Pregunta 181 / 1 ptsElimina el valor del frenteDevuelve el valor del frente, removiéndoloDevuelve el valor del frente sin removerloVacía la bicolaEn la cola, los elementos se quitan en el mismo orden en que fueron almacenados.Con una cola de array circular, es necesario usar la siguiente cantidad de marcadores o apuntadores:En una cola con lista enlazada, la implementación no considera necesario el control de cola llena. Estructura donde se puede añadir o quitar elementos desde cualquier extremo. Se trata de: La operación "Frente" en una bicola:3/12/24, 2:10 a.m.Trabajo Práctico Individual III: ALGORITMOS Y ESTRUCTURA DE DATOS IIhttps://americana.instructure.com/courses/45918/quizzes/4647654/5
Desplaza a un elemento desde el frenteOperaciones de bicola. Material de estudio Básico Unidad III –Lección 4Pregunta 191 / 1 ptsFalsoVerdaderoPilas. Material de estudio Básico Unidad III – Lección 1 Pregunta 201 / 1 ptsPila vacíaBooleanFIFOPila llenaColaPilas. Material de estudio Básico Unidad III – Lección 1 Puntaje del examen: 20 de 20Una implementación de pila con lista enlazada no tiene limitación de tamaño, excepto la memoria delcomputador.La pila que no tiene elementos es: 3/12/24, 2:10 a.m.Trabajo Práctico Individual III: ALGORITMOS Y ESTRUCTURA DE DATOS IIhttps://americana.instructure.com/courses/45918/quizzes/4647655/5