Logo
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941202063010

Cláudia trabalha no Tribunal Regional do Trabalho da 15ª Região e r...

📅 2013🏢 FCC🎯 TRT - 15ª Região (SP)📚 Estruturas de Dados e Algoritmos
#Estruturas de Árvores#Estruturas de Dados

Esta questão foi aplicada no ano de 2013 pela banca FCC no concurso para TRT - 15ª Região (SP). A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Estruturas de Árvores, Estruturas de Dados.

Esta é uma questão de múltipla escolha com 5 alternativas. Teste seus conhecimentos e selecione a resposta correta.

1

457941202063010
Ano: 2013Banca: FCCOrganização: TRT - 15ª Região (SP)Disciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Cláudia trabalha no Tribunal Regional do Trabalho da 15ª Região e recebeu um arquivo com um texto de 4 milhões de palavras. Sua tarefa é armazenar as palavras do texto em uma estrutura de dados de forma que possa localizar rapidamente qualquer palavra no texto e, ainda obter todas as palavras em ordem alfabética, quando necessário. Cláudia, então, criou um programa e armazenou as palavras numa ABB - Árvore Binária de Busca de altura mínima, de forma que cada nó da árvore armazenasse uma palavra. O número máximo de comparações que serão necessárias para se localizar qualquer palavra na ABB e o tipo de percurso na árvore que permite a recuperação das palavras em ordem alfabética são, respectivamente:
Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200079848Estruturas de Dados e Algoritmos

Considere, por hipótese, que uma Analista de Sistemas da Câmara Legislativa está participando de um processo de avaliaçãode quatro softwares concorren...

#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941200215597Estruturas de Dados e Algoritmos

Uma árvore binária completa tem, no 5º nível, uma quantidade de nós igual a

#Estruturas de Árvores#Estruturas de Dados
Questão 457941200297579Estruturas de Dados e Algoritmos

Quando um arquivo sequencial está armazenado em um dispositivo de acesso direto (como um disco magnético), a consulta de um registro é feita de forma ...

#Técnicas de Busca#Teoria dos Algoritmos
Questão 457941200897513Estruturas de Dados e Algoritmos

Considere o algoritmo de busca: Testar o elemento a m (a índice m) sorteado aleatoriamente e compará-lo ao argumento de busca x. Se o elemento for igu...

#Técnicas de Busca#Teoria dos Algoritmos
Questão 457941201709222Estruturas de Dados e Algoritmos

As pilhas e as filas são estruturas de dados essenciais para os sistemas computacionais. É correto afirmar que

#Estruturas de Filas#Estruturas de Pilhas#Estruturas de Dados
Questão 457941201710361Estruturas de Dados e Algoritmos

Um Técnico de um Tribunal Regional do Trabalho está trabalhando com a pilha ELK (Elasticsearch, Logstash e Kibana) para uso em análise de dados. Pesqu...

#Estruturas de Pilhas#Estruturas de Dados

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Estruturas de ÁrvoresQuestões do FCC