Questão 1394051

Tecnologia da Informação · 2019

Questão

ID 1394051

Disciplina: Tecnologia da Informação

Assunto: Conceitos Básicos de Algoritmos e Estrutura de Dados

Ano: 2019 Banca: UFPE - Universidade Federal do Pernambuco Órgão: Universidade Federal de Pernambuco

A respeito de algoritmos e estruturas de dados, assinale a alternativa correta.

Alternativa A:
O algoritmo de Dijkstra, usado para encontrar o menor caminho em redes de computadores, utiliza listas circulares como principal estrutura de dados.
Alternativa B:
O MapReduce é um algoritmo de compactação de arquivos que utiliza hash maps como principal artifício para otimização.
Alternativa C:
O Mark-and-Sweep é um algoritmo de gerenciamento de memória que utiliza um grafo como sua principal estrutura de dados.
Alternativa D:
Árvore B é um algoritmo utilizado para indexação em bancos de dados e utiliza árvores binárias como sua estrutura de dados básica.
Alternativa E:
O Round-Robin é um algoritmo de escalonamento que utiliza uma pilha como principal estrutura de dados.