Questões de Concurso Sobre árvores em algoritmos e estrutura de dados

Foram encontradas 350 questões

Q492800 Algoritmos e Estrutura de Dados
Efetuar uma pesquisa dentro de uma tabela pode trazer melhores resultados se todos os  registros que a compõem   estiverem ordenados. Ao executar uma pesquisa, é feita uma comparação, entre a chave pesquisada e a chave que  está no meio dessa tabela. Se a chave pesquisada for menor, então ela poderá estar na primeira metade da tabela,  caso contrário, a chave pesquisada poderá estar na segunda metade da tabela. A árvore de pesquisa é uma estrutura  de dados muito eficiente para armazenar informação. Em uma árvore podem ser efetuados percursos, que são visitas  a cada um de seus nós. Dessa forma, visita-se todos os nós. Observe a seguinte estrutura de uma árvore. 

imagem-008.jpg

Assinale, a seguir, o percurso em pós-ordem dessa árvore. 
Alternativas
Q491590 Algoritmos e Estrutura de Dados
A sequência que representa o percurso da árvore da figura em pós-ordem é

                        imagem-011.jpg

A sequência que representa o percurso da árvore da figura em pós-ordem é
Alternativas
Q491567 Algoritmos e Estrutura de Dados
As árvores são estruturas de dados poderosas e se subdividem em vários tipos, cada um dos quais com suas características próprias. Relacione os tipos de árvores, apresentados na coluna da esquerda, com as suas respectivas características, indicadas na coluna da direita.

            Estrutura de Dados             Característica
            I – Árvores AVL                         W – Pode degenerar se os elementos forem inseridos de forma ordenada.
            II – Árvores binária de busca       X – Todas as suas folhas estão exatamente no mesmo nível.
            III – Árvore B                             Y – Têm altura sempre proporcional a O(log2 n), onde n é o número de nós que contém.
                                                                Z – São sempre completas.

Estão corretas as associações
Alternativas
Q489930 Algoritmos e Estrutura de Dados
Os nomes dos percursos realizados nas arvores binárias são:
Alternativas
Q489929 Algoritmos e Estrutura de Dados
As árvores binárias de busca permitem procurar elementos de forma rapida devido a sua definição, na qual:
Alternativas
Q486886 Algoritmos e Estrutura de Dados
Qual figura pode ser classificada como uma Árvore Binária de Busca?
Alternativas
Q483428 Algoritmos e Estrutura de Dados
Marque C,se a proposição é verdadeira; E,se a proposição é falsa.

Considerando a árvore mostrada, em que o nodo A é a raiz da árvore, a visita aos nodos feita em  pré-ordem resultará na seguinte sequência: ABDEFCG.

imagem-009.jpg
Alternativas
Q476252 Algoritmos e Estrutura de Dados
Uma árvore B é uma estrutura de dados em árvore na qual
Alternativas
Q476249 Algoritmos e Estrutura de Dados
Uma árvore B+ difere de uma árvore B no sentido que a árvore B+
Alternativas
Q463753 Algoritmos e Estrutura de Dados
Uma das estruturas de dados utilizadas na modelagem de sistemas de software denomina-se árvores vermelho-preto. Em uma árvore desse tipo
Alternativas
Q461176 Algoritmos e Estrutura de Dados
Seja a árvore binária abaixo:

imagem-004.jpg

Um tipo de encaminhamento pós-fixado nessa árvore é:
Alternativas
Q453427 Algoritmos e Estrutura de Dados
Os percursos em profundidade de uma árvore binária, conhecidos como pré-ordem e pós-ordem, são, respectivamente
Alternativas
Q453412 Algoritmos e Estrutura de Dados
Entre as formas de estruturar um arquivo, encontra-se a árvore de registros, na qual é necessário que os registros
Alternativas
Q449362 Algoritmos e Estrutura de Dados
imagem-002.jpg

Assinale a opção que apresenta o correto caminhamento pós-fixado na árvore binária acima.
Alternativas
Q437253 Algoritmos e Estrutura de Dados
Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a seguir.

Na árvore binária representada abaixo, o caminhamento pós-fixado produzirá a seguinte sequência de nós visitados: D, B, E, A, C, F.

imagem-006.jpg

Alternativas
Q435514 Algoritmos e Estrutura de Dados
No que diz respeito às estruturas de informação, julgue o item subsecutivo. 
A inserção dos elementos 47, 35, 40, 32, 42 e 30, nessa ordem, em uma árvore binária balanceada inicialmente vazia apresenta o resultado mostrado na figura abaixo, após a realização de todas as operações necessárias. 
                                                imagem-006.jpg
Alternativas
Q435512 Algoritmos e Estrutura de Dados
No que diz respeito às estruturas de informação, julgue o item subsecutivo. 
Percorrendo a árvore binária abaixo em pós-ordem, obtém-se o seguinte resultado: 1 * 2 – 3 / 4 + 5 * 6.
                                   imagem-004.jpg
Alternativas
Ano: 2014 Banca: FGV Órgão: SUSAM Prova: FGV - 2014 - SUSAM - Analista de Sistemas |
Q434011 Algoritmos e Estrutura de Dados
Em uma estrutura de dados em árvore binária, necessariamente,
Alternativas
Q431363 Algoritmos e Estrutura de Dados
Em qual das árvores pode-se alcançar qualquer um de seus n=10 nós em, no máximo, O(log n) passos?
Alternativas
Q431362 Algoritmos e Estrutura de Dados
Qual árvore a seguir NÃO é binária?
Alternativas
Respostas
221: A
222: E
223: E
224: A
225: D
226: D
227: E
228: D
229: E
230: A
231: D
232: B
233: A
234: E
235: E
236: E
237: E
238: D
239: D
240: A