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

Foram encontradas 344 questões

Q923861 Algoritmos e Estrutura de Dados
Uma profissional de TI precisa carregar uma grande quantidade de registros de pessoas. O uso mais constante desta estrutura será relacionado ao filtro das entradas pelo prefixo do nome das pessoas. Sabendo deste caso de uso, qual é a melhor escolha de estrutura de dados para facilitar essa filtragem?
Alternativas
Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Programador |
Q922743 Algoritmos e Estrutura de Dados
__________ é um tipo específico de __________ em que os elementos só podem ser inseridos e retirados de uma das extremidades. Utilizamos uma __________ para armazenar dados segundo uma determinada chave de ordenação, que são submetidos com frequência à ___________ de elementos.
Assinale a alternativa que preenche correta e respectivamente as lacunas do parágrafo acima.
Alternativas
Q917542 Algoritmos e Estrutura de Dados
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: A B D E F C G.
Imagem associada para resolução da questão
Alternativas
Q917390 Algoritmos e Estrutura de Dados
Em uma Árvore B de ordem m, tem-se que: (i) cada nó contém no mínimo ______ registros (e ______ descendentes) e no máximo ______ registros (e _____ descendentes), exceto o nó-raiz que pode conter entre ______ registros; (ii) todos os nós-folha aparecem no mesmo nível. O particionamento de nós em uma Árvore B ocorre quando um registro precisa ser inserido em um nó com _______ registros.
Assinale a alternativa que completa, correta e respectivamente, as lacunas do texto acima.
Alternativas
Q915086 Algoritmos e Estrutura de Dados
Acerca da estrutura de dados do tipo árvore, considere o gráfico a baixo e assinale a única alternativa INCORRETA.
Imagem associada para resolução da questão
Alternativas
Q914430 Algoritmos e Estrutura de Dados
Em uma árvore B de ordem d, onde cada nó que não o raiz possui entre d e 2d chaves, estão armazenadas 30.000 chaves. Sabendo-se que d=8, assinale a opção que indica o número máximo de nós visitados para a localização de uma chave.
Alternativas
Q908194 Algoritmos e Estrutura de Dados
Referente à UML (unified modeling language), analise as seguintes afirmativas e assinale com V as verdadeiras e com F as falsas.
( ) O fator de ramificação de uma árvore pode variar entre pequeno e grande. B-árvores são árvores de busca balanceadas projetadas para funcionar em discos ou outros dispositivos de armazenamento secundário. ( ) Muitos sistemas de banco de dados usam B-árvores ou variantes para armazenar informações. B-árvores generalizam árvores de busca binária de modo natural. ( ) Executar uma busca em uma B-árvore é muito semelhante a executar uma busca em uma árvore de busca binária, exceto que, em vez de tomar uma decisão de ramificação binária ou de “duas vias” em cada nó, toma-se uma decisão de ramificação de várias vias, de acordo com o número de filhos do nó. ( ) Para simplificar, pode ser considerado que, nas árvores de busca binária, qualquer informação-satélite associada a uma chave reside em nós diferentes da chave. Pode-se armazenar com cada chave vários ponteiros para uma outra página de disco que contenha as informações satélites da chave.
Assinale a sequência CORRETA .
Alternativas
Q886680 Algoritmos e Estrutura de Dados

Um programador escreveu uma função para percorrer uma árvore binária, recebida como parâmetro, em pós-ordem e inserir em uma pilha, inicialmente vazia, os valores armazenados nos nós dessa árvore, à medida que eles forem sendo visitados. Ao término do percurso, a função retorna a pilha.


Suponha que a árvore exibida na Figura abaixo seja passada como parâmetro em uma chamada dessa função.


Imagem associada para resolução da questão


Qual será a configuração da pilha retornada por essa função?

Alternativas
Q885573 Algoritmos e Estrutura de Dados

Considere a seguinte árvore binária.


Imagem associada para resolução da questão


Qual é o percurso que apresenta os nós em ordem crescente?

Alternativas
Q879919 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Considerando a árvore ilustrada na figura, assinale a alternativa correto.



Alternativas
Q878392 Algoritmos e Estrutura de Dados

A sequência de chaves 20 – 30 – 25 – 31 – 12 – 15 – 8 – 6 – 9 – 14 – 18 é organizada em uma árvore binária de busca. Em seguida, a árvore é percorrida em pré-ordem.


Qual é a sequência de nós visitados?

Alternativas
Q869144 Algoritmos e Estrutura de Dados
Certo documento possui 1 milhão de palavras não repetidas e foi editado em um editor de textos. Considerando que o editor de textos utiliza uma Árvore Binária de Busca − ABB de altura mínima para armazenar as palavras digitadas de forma a facilitar sua localização, para se localizar qualquer palavra nesta estrutura de dados serão necessárias, no máximo,
Alternativas
Q858576 Algoritmos e Estrutura de Dados

Considere a figura abaixo e assinale a alternativa que contém todas as afirmações corretas.


Imagem associada para resolução da questão


I. A figura representa uma Árvore Binária de Busca (BST – Binary Search Tree). Se ela for percorrida em-ordem (inorder), a sequência de nodos visitados será: 2, 4, 7, 6, 8, 10, 9, 13, 12, 14, 20, 25, 31.

II. A figura representa uma Árvore Binária de Busca (BST – Binary Search Tree). Se ela for percorrida em pós-ordem (posorder), a sequência de nodos visitados será: 10, 7, 2, 4, 8, 6, 14, 13, 9, 12, 25, 20, 31.

III. A figura representa uma Árvore Binária de Busca (BST – Binary Search Tree). Se ela for percorrida em pré-ordem (preorder), a sequência de nodos visitados será: 4, 2, 6, 8, 7, 9, 12, 13, 20, 31, 25, 14, 10.

IV. A figura não representa uma Árvore Binária de Busca (BST – Binary Search Tree).

Alternativas
Q855620 Algoritmos e Estrutura de Dados

Acerca dos conceitos de árvores e grafos, julgue o item que se segue.


A árvore representada abaixo tem grau 3.


Imagem associada para resolução da questão

Alternativas
Q851378 Algoritmos e Estrutura de Dados

Considere o grafo abaixo de uma instância da estrutura de dados do tipo árvore binária:


Imagem associada para resolução da questão


Aplicando o algoritmo de busca em profundidade nessa árvore e considerando o cruzamento de árvore em in-ordem, a alternativa que apresenta CORRETAMENTE a sequência de visitas desse algoritmo é:

Alternativas
Q835185 Algoritmos e Estrutura de Dados

No estabelecimento de uma estrutura hierárquica, foi definida a seguinte árvore binária S:


S = (12(10(9(8))(11))(14(13)(15)))


Considerando o resultado da operação de exclusão do nó 12, assinale a opção que corresponde a nova estrutura da árvore S.

Alternativas
Q834610 Algoritmos e Estrutura de Dados

Observe a árvore binária:


Imagem associada para resolução da questão


Considere as afirmativas a seguir.


I → Os nós 6 e 8 são irmãos.

II → O nó 4 é uma das raízes da árvore.

III → O nó com valor 3, ao ser inserido, ocuparia a posição iv.

IV → O nó com valor 1, ao ser inserido, ocuparia a posição i.


Está(ão) correta(s)

Alternativas
Q830718 Algoritmos e Estrutura de Dados

Analise as afirmativas a seguir, relacionadas a árvores de busca:


I. A altura de uma árvore binária corresponde ao nível máximo de suas folhas e, por conveniência, a altura de uma árvore nula é igual a 0;

II. Caso o nó ser eliminado em uma árvore de busca binária não possua filhos, ele poderá ser eliminado sem ajustes posteriores na árvore;

III. A inserção em árvore B sempre provoca o desbalanceamento da árvore, incrementando o número máximo de nós acessados para localizar determinada chave;

IV. Uma árvore B de ordem n é uma árvore de busca multidirecional e balanceada onde cada nó não-raiz contém n/2 chaves.


Estão CORRETAS somente a(s) afirmativa(s):

Alternativas
Q830717 Algoritmos e Estrutura de Dados
O método mais simples para eliminar um registro de uma árvore de busca multidirecional é
Alternativas
Q825531 Algoritmos e Estrutura de Dados

Dada a figura abaixo, qual a ordem de visita nos nós do grafo seguindo a listagem pré-ordem?

Imagem associada para resolução da questão

Alternativas
Respostas
161: C
162: E
163: E
164: A
165: E
166: B
167: C
168: C
169: B
170: A
171: B
172: B
173: C
174: E
175: D
176: C
177: B
178: E
179: D
180: B