Í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

Logo Questioneiquestionei.com
  1. Início/
  2. Questões

Questões

Explore as questões disponíveis e prepare-se para seus estudos!

Filtros

Disciplina
Tema
Cargo
Dificuldade
Banca
Ano
Organização

Excluir questões:

Filtrar por:

Seus filtros aparecerão aqui.

10 por página

1

457941201146066
Ano: 2019Banca: Avança SPOrganização: Câmara Municipal de Taboão da Serra - SPDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Árvores | Estruturas de Filas | Estruturas de Grafos | Estruturas de Pilhas | Estruturas de Dados
Considerando uma estrutura de dados do tipo “lista”, se tanto as operações de inserção quanto as operações de remoção são realizadas somente em um de seus extremos, então pode-se afirmar que essa estrutura recebe o nome de:
Gabarito comentado
Anotações
Marcar para revisão

2

457941201216070
Ano: 2024Banca: FGVOrganização: TRF - 1ª REGIÃODisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Considerando os algoritmos de construção de árvores de decisão ID3 e C4.5, é correto afirmar que:
Gabarito comentado
Anotações
Marcar para revisão

3

457941200239855
Ano: 2022Banca: CONSULPLANOrganização: MPE-PADisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados

Em relação à estrutura de dados do tipo árvore, analise a afirmativa a seguir.

I. Todos os nós de uma árvore possuem um nó pai e zero ou mais nós filhos.

II. Um nó que não possui um filho é denominado folha.

III. Uma subárvore de um nó consiste nesse nó e todos os seus nós descendentes.

Está correto o que se afirma em

Gabarito comentado
Anotações
Marcar para revisão

4

457941201275605
Ano: 2021Banca: VUNESPOrganização: Semae de Piracicaba - SPDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Considere uma estrutura de dados T como sendo uma árvore binária do tipo AVL. Como característica, essa estrutura de dados é uma árvore binária
Gabarito comentado
Anotações
Marcar para revisão

5

457941200993509
Ano: 2024Banca: IV - UFGOrganização: Prefeitura de Rio Branco - ACDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Leia o caso a seguir.


Considere uma função de busca recursiva em uma estrutura de dados do tipo árvore binária de busca. A eficiência dessa função é crucial para a performance de consultas em um banco de dados que utiliza essa estrutura para indexação.

Elaborado pelo(a) autor(a).


Dada a importância da escalabilidade e do consumo eficiente de recursos, e considerando uma árvore binária de busca balanceada, a opção que oferece a melhor implementação para a função de busca é aquela que
Gabarito comentado
Anotações
Marcar para revisão

6

457941200219932
Ano: 2023Banca: CETAPOrganização: SANTA CASA-PADisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Dados | Estruturas de Árvores

Árvores AVL são uma estrutura de dados de árvore binária de busca balanceada, onde a diferença de altura entre as

subárvores esquerda e direita de qualquer nó não deve ser maior que 1. Considere as seguintes operações de rotação para balancear a árvore AVL:


I. Rotação simples à direita (RR).

II. Rotação simples à esquerda (RL).

III. Rotação dupla à direita (DRR).

IV. Rotação dupla à esquerda (DRL).


Dado o seguinte trecho de pseudocódigo para uma inserção em uma árvore AVL:


função inserir_avl(T, chave)

se T é vazia

criar novo nó com chave

senão se chave< T.chave

T.esquerda = inserir_avl(T.esquerda, chave)

se laltura(T.esquerda) - altura(T.direita)| > 1

realizar operação de rotação necessária

senão se chave> T.chave

T.direita = inserir_avl(T.direita, chave)

se laltura(T.esquerda)- altura(T.direita)| > 1

realizar operação de rotação necessária


Qual das seguintes opções descreve corretamente quando a rotação simples à direita (RR) deve ser aplicada durante a inserção?

Gabarito comentado
Anotações
Marcar para revisão

7

457941200547540
Ano: 2011Banca: FCCOrganização: TRT - 19ª Região (AL)Disciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Em uma árvore binária, todos os nós têm grau
Gabarito comentado
Anotações
Marcar para revisão

8

457941200639824
Ano: 2011Banca: FCCOrganização: INFRAERODisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Uma árvore binária é uma estrutura de dados que possui um conjunto finito de elementos, sendo cada elemento considerado um nó. Neste contexto, é um nó que
Gabarito comentado
Anotações
Marcar para revisão

9

457941200357975
Ano: 2024Banca: FGVOrganização: MFDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
No contexto de uma Árvore B, estrutura comumente utilizada na indexação de tabelas relacionais, considere as seguintes propriedades numa árvore B de grau g.


1. Todas as folhas estão no mesmo nível de profundidade na árvore.

2. Todos os nós podem conter, no máximo, 2g - 1 chaves.

3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, 3 chaves.

4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n2 ).

5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).


Estão corretas apenas as afirmativas
Gabarito comentado
Anotações
Marcar para revisão

10

457941200466293
Ano: 2023Banca: FGVOrganização: PGM - NiteróiDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
No contexto das estruturas de índices do tipo árvores balanceadas (B-Trees), analise as afirmativas a seguir.

I. Qualquer operação de inserção de uma nova chave implica uma divisão (split) de algum nó.
II. Qualquer operação de remoção de uma chave implica uma divisão (split) de algum nó.
III. Qualquer operação de remoção de uma chave implica uma concatenação de dois ou mais nós em um.

Está correto o que se afirma em:
Gabarito comentado
Anotações
Marcar para revisão
..
Logo Questioneiquestionei.com