WorksheetsEDA: Estructuras Lineales
Total questions: 18
Worksheet time: 9mins
Name
Class
Date
1.
Una pila es una estructura de tipo:
a)
FIFO
b)
LIFO
c)
LILO
d)
FILO
2.
¿Qué operación corresponde a insertar un elemento en una pila?
a)
Pop
b)
Push
c)
Peek
d)
Swap
3.
Marca las afirmaciones correctas sobre errores en pilas:
a)
Overflow ocurre al hacer push en una pila llena.
b)
Underflow ocurre al hacer pop en una pila vacía.
c)
Overflow ocurre al hacer pop en pila vacía.
d)
Underflow ocurre al hacer push en pila llena.
4.
En una pila estática vacía, el valor de "tope" es −1.
a)
Verdadero
b)
Falso
5.
En una pila estática, la condición de pila llena es:
a)
tope = 0
b)
tope = MAX
c)
tope = MAX−1
d)
tope < MAX−1
6.
Una cola es una estructura de tipo:
a)
LIFO
b)
FILO
c)
FIFO
d)
LILO
7.
En una cola simple vacía, "frente = −1" y "final = −1".
a)
Verdadero
b)
Falso
8.
Tras la primera inserción en una cola simple, el valor de "frente" queda en:
a)
−1
b)
0
c)
1
d)
MAX−1
9.
En la eliminación de una cola simple, si "frente = final" después de extraer, entonces:
a)
frente ← 0 y final ← 0
b)
frente ← −1 y final ← −1
c)
final ← final + 1
d)
No cambia nada
10.
En una cola circular, la condición de cola llena es:
a)
final = MAX−1
b)
frente = 0
c)
(final = MAX−1 y frente = 0) o (final + 1 = frente)
d)
frente = final
11.
En una cola circular, al eliminar si "frente = MAX−1", el nuevo "frente" debe ser:
a)
MAX−1
b)
0
c)
final
d)
−1
12.
En una doble cola con salida restringida, ¿qué es cierto?
a)
Inserciones por ambos extremos y eliminaciones sólo por el frente.
b)
Eliminaciones por ambos extremos e inserciones sólo por el final.
c)
Inserciones y eliminaciones sólo por el frente.
d)
Inserciones y eliminaciones sólo por el final.
13.
Sobre la cola de prioridad, marca las correctas:
a)
El elemento de mayor prioridad se atiende primero.
b)
Si dos elementos tienen la misma prioridad, se procesan por orden de llegada.
c)
Siempre se atiende el que llegó primero sin importar la prioridad.
d)
No puede implementarse con arreglos.
14.
Una lista es:
a)
Un arreglo fijo de enteros.
b)
Una colección de nodos donde el orden se establece por referencias (punteros).
c)
Un árbol binario de búsqueda.
d)
Una cola circular.
15.
En una lista simplemente enlazada lineal vacía (LSL), "P.sig = nul"`.
a)
Verdadero
b)
Falso
16.
En una lista simplemente enlazada circular vacía (LSC), "P.sig = P".
a)
Verdadero
b)
Falso
17.
Elige los atributos que contiene el un nodo de una lista doblemente enlazada (LDL/LDC):
a)
info
b)
sig
c)
ant
d)
tope
18.
¿Qué listas permiten recorrido en ambos sentidos por disponer de `ant` y `sig`?
a)
LSL y LSC
b)
LDL y LDC
c)
LSL y LDL
d)
Sólo LSL
100 %
