Questão de Algoritmos e Estrutura de Dados — Árvores — FCC 2013
Algoritmos e Estrutura de DadosÁrvores
- Código
- fc005467
- Banca
- FCC
- Órgão
- TRT - 15ª Região (SP)
- Ano
- 2013
- Nível
- Superior
- Cargo
- TRT - 15ª Região - Analista Judiciário - Tecnologia da Informação
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:
- A4 milhões; pós-ordem.
- B22; em-ordem.
- C2 milhões; pré-ordem;
- D32; pós-ordem.
- E23; em-ordem.