• AUma tabela hash com encadeamento separado, pois permite consultas em O(1) médio e a ordenação pode ser obtida percorrendo-se os buckets em ordem crescente de índice.
• BUma árvore binária de busca não balanceada, pois garante consultas em O(log n) e a travessia em ordem fornece os elementos ordenados pela chave.
• CUma árvore AVL, pois mantém as operações de inserção, remoção e consulta em O(log n) e a travessia em ordem simétrica produz a sequência ordenada pelas chaves.
• DUma lista duplamente encadeada ordenada pela chave, pois permite consultas binárias em O(log n) e a travessia sequencial já está ordenada.
• EUm heap binário, pois armazena os elementos de forma que a consulta pela chave seja O(1) e a extração sucessiva do mínimo fornece a ordem crescente.

Atalhos: A–E marca · Shift+letra corta · Enter próxima

Selecione uma alternativa pra criar sua conta e salvar o progresso.