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 457941201815090

Sobre árvores de pesquisa binária, analise as assertivas abaixo e a...

📅 2023🏢 FUNDATEC🎯 IF-RS📚 Estruturas de Dados e Algoritmos
#Estruturas de Árvores#Estruturas de Dados

Esta questão foi aplicada no ano de 2023 pela banca FUNDATEC no concurso para IF-RS. 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

457941201815090
Ano: 2023Banca: FUNDATECOrganização: IF-RSDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Sobre árvores de pesquisa binária, analise as assertivas abaixo e assinale a alternativa correta.



I.   Admitem todas as operações sobre conjuntos dinâmicos, no pior caso, cada operação demora um tempo 1(n) em uma árvore com n elementos.

II.  As árvores vermelho-preto são uma variante de árvores de pesquisa binária.

III. Em uma árvore de pesquisa binária construída aleatoriamente, não há como medir o tempo esperado para cada operação.

IV. Uma árvore vermelho-preto é uma árvore de pesquisa balanceada, chamada árvore B.
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 457941200536616Estruturas de Dados e Algoritmos

São estruturas de dados consideradas homogêneas: I. Matriz. II. Registro. III. Vetor. Quais estão corretas?

#Estruturas de Vetores#Estruturas de Matrizes#Estruturas de Dados
Questão 457941201047930Estruturas de Dados e Algoritmos

Em relação às estratégias de avaliação dos modelos preditivos, analise as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas. ( ) O exe...

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

São tipos de dados utilizados em algoritmos, EXCETO:

#Fundamentos de Algoritmos#Teoria dos Algoritmos
Questão 457941201321101Estruturas de Dados e Algoritmos

Assinale a estrutura de dados caracterizada por um conjunto de dados dispostos por uma sequência de nós, onde cada nó também armazena um ponteiro que ...

#Estruturas de Listas#Estruturas de Dados
Questão 457941201561493Estruturas de Dados e Algoritmos

Qual é a diferença entre uma árvore de busca binária e uma árvore B?

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

No VisuAlg, existe uma funcionalidade formada por uma grade na qual são mostrados o escopo de cada variável, seus nomes, os índices no caso de vetores...

#Teoria dos Algoritmos

Continue estudando

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