Í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 457941201361929

Avaliando as sentenças seguintes a respeito de estrutura de dados, I. A diferença entre árvore binária simples e árvores...

1

457941201361929
Ano: 2011Banca: COPEVE-UFALOrganização: UFALDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Estruturas de Dados | Estruturas de Dados
Avaliando as sentenças seguintes a respeito de estrutura de dados,

I. A diferença entre árvore binária simples e árvores AVL é o fato de que a segunda pode se reconfigurar dinamicamente, com o intuito de manter um bom nível de balanceamento.

II. Uma pilha garante que o último elemento inserido seja localizado no seu topo. Porém, do ponto de vista conceitual, qualquer elemento da pilha pode ser removido, ainda que não esteja no seu topo.

III. Do ponto de vista conceitual, não há diferença alguma entre uma estrutura de array e uma lista encadeada.

IV. Tabelas hash são estruturas de dados indicadas para armazenar grande volume de dados. Apesar dessas estruturas permitirem acesso indexado, mais de um elemento pode ter o mesmo índice. Elementos com o mesmo índice podem ser armazenados em uma mesma lista encadeada.

verifica-se que

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

Dadas as afirmativas quanto a dados estruturados e não estruturados, I. Banco de dados são dados estruturados. II. Imagens são dados estruturados. III...

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

A ordenação de elementos em um vetor pode ser executada a partir de diversos algoritmos conhecidos e que são adequados para situações específicas. Sob...

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

Analise as afirmativas relacionadas à informática: I. estrutura de dados que tem como princípio acumular os dados recebidos em ordem de chegada, e de ...

#Fundamentos de Estruturas de Dados#Estruturas de Dados
Questão 457941200976800Estruturas de Dados e Algoritmos

O quicksort é um dos algoritmos mais famosos de ordenação, o qual, por sua vez, é um tema bastante estudado na informática. Mas, qual a vantagem do qu...

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

Qual a estrutura de repetição mais eficiente a ser utilizada no caso em que é necessário repetir 20 vezes um determinado comando?

#Teoria dos Algoritmos#Estruturas de Controle
Questão 457941201578241Estruturas de Dados e Algoritmos

Assinale a alternativa que indica uma vantagem dos algoritmos de agrupamento Hierárquicos sobre os Particionais.

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

A estrutura de dados que é organizada como árvore binária, mas que utiliza uma matriz de chaves, onde a posição da chave implicitamente realiza o pape...

#Fundamentos de Estruturas de Dados#Estruturas de Dados
Questão 457941201639666Estruturas de Dados e Algoritmos

Dadas as seguintes afirmações a respeito de árvores B, I. Em uma árvore B de ordem "m" cada nó tem, no máximo, "m" filhos. II. Em uma árvore B de orde...

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

Desempenho é a grande vantagem da tabela na utilização hash. O tempo de busca na tabela hash tem complexidade O(1), se desconsiderarmos as colisões; e...

#Teoria dos Algoritmos#Análise de Complexidade

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Fundamentos de Estruturas de DadosQuestões do COPEVE-UFAL