Ícone Questionei
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 457941201349230

Assinale cada afirmativa abaixo como verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à sequência...

1

457941201349230
Ano: 2014Banca: COPESE - UFPIOrganização: UFPIDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados

Assinale cada afirmativa abaixo como verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à sequência correta.

( ) Uma árvore não-vazia é balanceada AVL se, pelo menos, uma de suas árvores, esquerda ou direita, for balanceada AVL;

( ) As árvores perfeitas são árvores balanceadas AVL;

( ) Uma boa condição de balanceamento AVL deve assegurar que a altura de uma árvore com n nós é da ordem de O(log n);

( ) Uma árvore AVL é uma árvore balanceada pela altura;

( ) Ao inserir ou remover um item em uma árvore AVL, o custo adicional para balancear esta árvore é da ordem de O(n/2).

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 457941200485146Estruturas de Dados e Algoritmos

Acerca de tipos de dados e estruturas de dados, é CORRETO afirmar que:

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

Sobre estrutura de dados e algoritmos, analise as opções a seguir e assinale a INCORRETA:

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

Um conjunto ordenado de itens a partir do qual podem ser eliminados itens em uma extremidade e no qual podem ser inseridos itens na outra extremidade ...

#Fundamentos de Estruturas de Dados#Estruturas de Listas#Estruturas de Filas#Estruturas de Pilhas#Estruturas de Dados
Questão 457941200811723Estruturas de Dados e Algoritmos

Está CORRETO o que é afirmado somente em

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

A ideia da ordenação por bolha (Bubble Sort) é percorrer o vetor de elementos sequencialmente e, em cada passagem comparar cada elemento com seu suces...

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

No pior caso, uma busca sem sucesso em uma árvore binária perfeita deve visitar uma quantidade de nós internos da ordem de

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

Sobre algoritmos e seus tipos, para cada afirmativa abaixo, informe se é verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à seq...

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

Analisando as seguintes afirmações a respeito das árvores B:I. A árvore B de ordem M possui raiz com, no mínimo 2, e, no máximo, M subárvores;II. O “B...

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

Sobre estrutura de dados e algoritmos, analise as opções a seguir e assinale a INCORRETA:

#Teoria dos Algoritmos#Estruturas de Dados
Questão 457941201931985Estruturas de Dados e Algoritmos

Analise as afirmativas a seguir, relacionadas a árvores de busca: I. A altura de uma árvore binária corresponde ao nível máximo de suas folhas e, por ...

#Estruturas de Árvores#Estruturas de Dados

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Estruturas de ÁrvoresQuestões do COPESE - UFPI