Pregunta 26

Técnico Auxiliar Informática del Estado - 2018 - TAI - Técnicos Auxiliares de Informática (Libre)

La estructura de datos que permite inserciones por un extremo y borrados por los dos es una:

  • A.Cola de salida restringida.
  • B.Bicola de entrada restringida.Respuesta correcta
  • C.Lista de entrada restringida.
  • D.Este tipo de estructura no existe.

Explicación

La respuesta correcta es B. Una bicola de entrada restringida permite inserciones por un solo extremo y borrados por ambos extremos. Es una variante de deque (double-ended queue) que restringe las operaciones de inserción. Su versión complementaria, la bicola de salida restringida, permite inserciones por ambos extremos y borrados solo por uno.