Flashcard FC377474
Qual estrutura de dados oferece acesso direto por chave e operações médias em O(1)?
Algoritmos e Lógica de Programação
Instituto Consulplan · 2024
Qual estrutura de dados oferece acesso direto por chave e operações médias em O(1)?
Mostrar resposta e comentário
Resposta
Tabela Hash.Mapeia chaves a posições por meio de função de hash, permitindo acesso direto por chave.
Com boa função de hash e fator de carga controlado, buscas, inserções e atualizações têm complexidade média O(1).
Colisões são resolvidas por encadeamento ou endereçamento aberto; redimensionamento preserva eficiência.
Ideal para verificação e atualização em tempo real de disponibilidade.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/374704
Conteúdo do catálogo FC Concursos · Atualizado em