Tabelas Hash (e assemelhadas) são utilizadas frequentemente em… — Questão 41 · Tribunal de Contas do Estado da São Paulo – TCESP — Agente da Fiscalização – Ti 2023 (FGV) Ir para o conteúdo
Universo Concursos
Buscar no site
Resolver questões

Prova Tribunal de Contas do Estado da São Paulo – TCESP — Agente da Fiscalização – Ti 2023 (FGV)

  • 0respondidas

  • 0acertos

Pausar

FGV, Tribunal de Contas do Estado da São Paulo - TCESP

questão 40 de 76, número 41 na prova

Tabelas Hash (e assemelhadas) são utilizadas frequentemente em implementações de bancos NoSQL do tipo “Key-value”, enquanto B-trees são preferencialmente utilizadas em bancos de dados relacionais.

Nesse contexto, analise as afirmativas a seguir.

  1. I. Algoritmos de busca a partir de chaves em tabelas Hash têm complexidade O(N/2), enquanto em B-trees têm complexidade O(log N).
  2. II. B-trees suportam buscas por intervalo de chaves.
  3. III. Tabelas Hash admitem e gerenciam múltiplas chaves para o mesmo objeto indexado sem redundância.

Está correto somente o que se afirma em:

Questões parecidas

Ver todas desta matéria

Mais questões de Fiscalização, de outras provas. Cada uma abre para resolver, com o gabarito na hora.