Comentários / TJ-RS (Tribunal de Justiça do Rio Grande do Sul) - Programador - FAURGS (Fundação de Apoio da Universidade Federal do Rio Grande do Sul) - 2018

Questão:

__________ é um tipo específico de __________ em que os elementos só podem ser inseridos e retirados de uma das extremidades. Utilizamos uma __________ para armazenar dados segundo uma determinada chave de ordenação, que são submetidos com frequência à ___________ de elementos.

Assinale a alternativa que preenche correta e respecti-vamente as lacunas do parágrafo acima.

a) Lista – fila – árvore AVL – remoção

b) Árvore AVL – árvore rubro-negra – lista – ordenação

c) Lista linear – fila – árvore binária – alteração

d) Árvore binária – árvore AVL – pilha – inserção

e) Pilha – lista – árvore binária – pesquisa