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

Todos os N nomes de uma lista de assinantes de uma companhia telefônica foram inseridos, em ordem alfabética, em três es...

1

457941200923203
Ano: 2012Banca: CESGRANRIOOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade
Todos os N nomes de uma lista de assinantes de uma companhia telefônica foram inseridos, em ordem alfabética, em três estruturas de dados: uma árvore binária de busca, uma árvore AVL e uma árvore B.

As alturas resultantes das três árvores são, respectivamente,
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 457941200033981Estruturas de Dados e Algoritmos

Entre as formas de estruturar um arquivo, encontra-se a árvore de registros, na qual é necessário que os registros

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

Qual é o máximo de tentativas que devem ser feitas para quebrar uma senha numérica de 4 algarismos?

#Fundamentos de Algoritmos#Teoria dos Algoritmos
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
Questão 457941201120767Estruturas de Dados e Algoritmos

Em uma árvore AVL com grande quantidade de nós, o custo para inclusão de um nó no meio da árvore é proporcional a

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

Uma lista simplesmente encadeada pode ser transformada em uma lista duplamente encadeada em tempo O(1) PORQUE Para transformar uma lista simplesmente ...

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

As agências bancárias negociam seguros residenciais com seus clientes e, muitas vezes, precisam arquivar cópias de forma ordenada para que consultas e...

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

Desejam-se realizar buscas nas seguintes coleções de dados, representadas na linguagem Java: I - Um array de 1.000 números inteiros ordenados de forma...

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

Considere uma tabela de espalhamento (hash table) de comprimento igual a 11, na qual a técnica de resolução de colisões utilizada é a de encadeamento....

#Técnicas de Hashing#Estruturas de Dados
Questão 457941201811977Estruturas de Dados e Algoritmos

Seja o seguinte algoritmo de substituição de página: • Todas as páginas são mantidas em uma lista circular, e um ponteiro (H) referencia a página mais...

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

O código de Huffman é utilizado para

#Fundamentos de Algoritmos#Teoria dos Algoritmos#Técnicas de Recursão

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Teoria dos AlgoritmosQuestões do CESGRANRIO