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 457941201775966

As árvores são estruturas de dados poderosas e se subdividem em vár...

📅 2010🏢 CESGRANRIO🎯 Petrobras📚 Estruturas de Dados e Algoritmos
#Estruturas de Árvores#Estruturas de Dados

Esta questão foi aplicada no ano de 2010 pela banca CESGRANRIO no concurso para Petrobras. 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

457941201775966
Ano: 2010Banca: CESGRANRIOOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
As árvores são estruturas de dados poderosas e se subdividem em vários tipos, cada um dos quais com suas características próprias. Relacione os tipos de árvores, apresentados na coluna da esquerda, com as suas respectivas características, indicadas na coluna da direita.

            Estrutura de Dados             Característica
            I – Árvores AVL                         W – Pode degenerar se os elementos forem inseridos de forma ordenada.
            II – Árvores binária de busca       X – Todas as suas folhas estão exatamente no mesmo nível.
            III – Árvore B                             Y – Têm altura sempre proporcional a O(log2 n), onde n é o número de nós que contém.
                                                                Z – São sempre completas.

Estão corretas as associações
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 457941200398416Estruturas de Dados e Algoritmos

Seja um vetor de inteiros com 400 elementos distintos ordenados em ordem crescente. Qual é o número máximo de iterações necessárias para encontrar um ...

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

Um determinado programador é responsável por tarefas de ordenação e, ao estudar determinados produtos, resolveu ordenar, de maneira crescente, a sequê...

#Técnicas de Ordenação#Teoria dos Algoritmos
Questão 457941200630038Estruturas de Dados e Algoritmos

A sequência de chaves 20 – 30 – 25 – 31 – 12 – 15 – 8 – 6 – 9 – 14 – 18 é organizada em uma árvore binária de busca. Em seguida, a árvore é percorrida...

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

Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais ...

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

Em uma reunião de análise de desempenho de um sistema WEB, um programador apontou corretamente que a complexidade de tempo do algoritmo bubblesort, no...

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

Considere um conjunto de dados estruturados composto por colunas, que refletem as características desses dados, e por linhas, que combinam essas carac...

#Estruturas de Dados

Continue estudando

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