Questões de Estrutura de Dados (Algoritmos e Estrutura de Dados)

Limpar Busca

Uma sequência de valores é armazenada em uma estrutura de dados, onde novos elementos são inseridos no final da lista e removidos também do final da mesma. Dessa forma, qualquer elemento só pode ser removido quando todos os elementos inseridos após ele também forem removidos. Essa descrição caracteriza uma estrutura de dados conhecida como:

  • A Lista duplamente encadeada.
  • B Lista simplesmente encadeada.
  • C Fila.
  • D Pilha.
  • E Árvore binária.

Considere a árvore mostrada abaixo.




Qual alternativa indica a sequência correta de elementos visitados ao se realizar uma busca em profundidade pelo valor 11.

  • A 2, 7, 5, 2, 6, 9, 5, 11
  • B 2, 7, 2, 6, 5, 11
  • C 2, 5, 9, 4, 7, 6, 11
  • D 2, 7, 6, 11
  • E 4, 9, 5, 2, 7, 6, 11

A estrutura de dados do tipo FIFO (first in, first out), em que os elementos entram por uma extremidade e são removidos pela outra extremidade, denomina-se:

  • A Árvore.
  • B Fila.
  • C Lista.
  • D Pilha.
  • E Registro.

Qual árvore binária pode ser classificada como árvore binária de busca?

  • A
  • B
  • C
  • D
  • E

Considere a lista duplamente encadeada exibida a seguir. (1, 3, 0, “Verde”) (2, 4, 3, “Azul”) (3, 2, 1, “Amarelo”) (4, 0, 2, “Vermelho”) Cada elemento pertencente à lista é representado por uma quádrupla, com o seguinte formato:                         (<id>, <id do anterior>, <id do seguinte>, <conteúdo>).
A ordem do conteúdo dos componentes, segundo a instância da lista apresentada, é:

  • Certo
  • Errado