Questões sobre Estrutura de Dados

#Questão 965890 - Algoritmos e Estrutura de Dados, Estrutura de Dados, FEPESE, 2022, UDESC, Analista de Sistemas

Observe a figura abaixo que apresenta uma árvore.

Imagem associada para resolução da questão

Assinale a alternativa que apresenta sequência decorrente do percurso pré-ordem (pre-order) dessa árvore binária.

A) 90,70,66,50,35,44,31,25,24,22,1815,12,4,10

B) 4,10,12,15,18,22,24,25,31,35,44,50,66,70,90

C) 4,12,10,18,22,24,15,31,44,35,66,90,70,50,25

D) 4,12,18,24,31,44,66,90,10,22,35,70,15,50,25

E) 25,15,10,4,12,22,18,24,50,35,31,44,70,66,90

#Questão 965892 - Algoritmos e Estrutura de Dados, Estrutura de Dados, FEPESE, 2022, UDESC, Analista de Sistemas

Analise as afirmativas abaixo com relação ao assunto Árvore-B.

1. Uma Árvore-B de ordem m é uma árvore m-direcional tal que todas as folhas estão no mesmo nível. 2. Uma Árvore-B de ordem m é uma árvore m-direcional tal que todos os nós internos, com exceção da raiz, estão restritos a terem no máximo 2 filhos não vazios. 3. Uma Árvore-B de ordem m é uma árvore m-direcional tal que a raiz deve ter pelo menos m filhos não vazios.

Assinale a alternativa que indica todas as afirmativas corretas.

A) É correta apenas a afirmativa 1.

B) É correta apenas a afirmativa 2.

C) São corretas apenas as afirmativas 1 e 2.

D) São corretas apenas as afirmativas 1 e 3.

E) São corretas apenas as afirmativas 2 e 3.

#Questão 967893 - Algoritmos e Estrutura de Dados, Estrutura de Dados, FGV, 2022, MPE-GO, Analista em Informática

Árvores B são muito usadas na implementação de índices em bancos de dados.
Uma árvore desse tipo é dita balanceada quando

A) a complexidade do algoritmo de busca é logarítmica.

B) as chaves são armazenadas em ordem de classificação, crescente ou decrescente.

C) é possível localizar registros referenciados por um intervalo de chaves.

D) o número de ponteiros em cada nó intermediário é constante.

E) toda página folha tem o mesmo número de páginas intermediárias até a raiz.

#Questão 968124 - Algoritmos e Estrutura de Dados, Estrutura de Dados, FGV, 2022, PC-AM, Perito Criminal - 4ª Classe - Processamento de Dados

#Questão 966176 - Algoritmos e Estrutura de Dados, Estrutura de Dados, Quadrix, 2022, PRODAM-AM, Desenvolvedor

Quanto aos conceitos de árvore binária, assinale a alternativa correta.

A) Operações que utilizam recursão não podem ser realizadas sobre árvores binárias.

B) A árvore pode ser vazia, isto é, não ter nenhum elemento.

C) Uma árvore estritamente binária com n folhas tem 2n² - 1 nós.

D) A altura de um nó é o comprimento do menor caminho do nó até o seu primeiro descendente.

E) Uma árvore binária completa possui, no máximo, oito nós.

Questões sobre Estrutura de Dados

Pesquise questões de concurso nos filtros abaixo