Na escolha entre árvore balanceada e ta… (SUSTENTE 2026)

Questões de Tecnologia da Informação · SUSTENTE

Tecnologia da InformaçãoEstruturas de dados lineares e tabelas hashSUSTENTE 2026

MPE PE

Na escolha entre árvore balanceada e tabela hash, o tipo de consulta define o ganho real de desempenho e de simplicidade. Assinale a alternativa correta. CADERNO DE QUESTÕES - PÁGINA 7 DE 10

ATabela hash favorece consultas por intervalo ao permitir varredura ordenada por buckets, com custo menor do que comparação em árvore.BÁrvore balanceada mantém chaves ordenadas e favorece consultas por intervalo, e tabela hash tende a otimizar busca exata por chave em custo médio baixo.CÁrvore balanceada tende a oferecer custo constante na busca média, e tabela hash oferece custo logarítmico por comparar chaves por nível.DÁrvore balanceada é indicada para reduzir colisões por dispersão, pois rotações eliminam conflitos e estabilizam o acesso por hash.ETabela hash favorece ordenação por chave, pois a sequência do hash produz ordem estável e reduz custo de sort em consultas frequentes.

Mais questões de Estruturas de dados lineares e tabelas hash

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.