Questões

Total de Questões Encontradas: 28

Ano: 2018 Banca: UFG Órgão: UFG Prova: Técnico - Tecnologia da Informação
Considere a seguinte árvore binária.
Imagem da Questão
Qual é o percurso que apresenta os nós em ordem crescente?
A
Pós-ordem.
B
Ordem simétrica.
C
Pré-ordem.
D
Recursivo.
Ano: 2015 Banca: CESPE Órgão: MEC Prova: Técnico de Nível Superior - ADMINISTRADOR DE DADOS
Texto Associado Texto Associado
Julgue os itens subsequentes a respeito de métodos de acesso.
A busca binária é mais eficiente do que a busca sequencial, uma vez que naquela o vetor que contém o valor a ser pesquisado está sempre ordenado pela chave de busca.
C
Certo
E
Errado
Ano: 2015 Banca: UERJ Órgão: UERJ Prova: Analista de Sistemas - Desenvolvimento
Considere uma árvore binária de busca que armazena números inteiros,  cuja configuração atual é a seguinte: 
Imagem da Questão
Sendo assim, é correto afirmar que, em um percurso dessa árvore, feito em ordem simétrica, teríamos a seguinte sequência de visitas: 
A
7, 11, 2, 4, 5, 13, 8, 4, 1
B
5, 4, 11, 7, 2, 8, 13, 4, 1
C
7, 2, 11, 4, 5, 13, 1, 4, 8 
D
5, 4, 11, 7, 2, 8, 13, 4, 1 
Ano: 2010 Banca: CESPE Órgão: TJ-ES Prova: Analista Judiciário - Analista de Suporte
Texto Associado Texto Associado
No que se refere às estruturas de dados, julgue os itens subsequentes.
Os algoritmos de percurso simples empregados para percorrer árvores binárias são eficientes quando aplicados para percorrer grafos.
C
Certo
E
Errado
Ano: 2010 Banca: CESPE Órgão: TJ-ES Prova: Analista Judiciário - Analista de Suporte
Texto Associado Texto Associado
No que se refere às estruturas de dados, julgue os itens subsequentes.
As árvores binárias possuem vantagens em relação às listas encadeadas somente quando estão balanceadas, justificando-se o uso de um método de balanceamento de uma árvore binária quando elementos estão sendo constantemente acrescidos e removidos da árvore.
C
Certo
E
Errado
Ano: 2015 Banca: UFG Órgão: AL-GO Prova: Assistente Legislativo - Programador de Computador
Considere a árvore binária a seguir.
Imagem da Questão
Ao realizar um percurso em pós-ordem na árvore, os nós são visitados na seguinte ordem:
A
I, H, G, F, E, D, C, B, A.
B
A, B, C, D, E, F, G, H, I.
C
B, C, A, F, E, G, I, H, D.
D
C, B, F, G, E, I, H, D, A.
Considere que a Manausprev armazena os nomes dos beneficiários de aposentadorias em uma Árvore Binária de Busca − ABB. Ao se armazenar, nesta ordem, os nomes Marcos, José, Carolina, Paula, Rui, Pedro e Maria, a ABB resultante  
A
é perfeitamente balanceada.
B
tem altura 3, que corresponde à altura mínima para armazenar os 7 nomes.
C
possui como folhas os nomes Rui e Maria.
D
requer no máximo 3 comparações para localizar qualquer um dos 7 nomes.
E
requer no máximo 4 comparações para localizar qualquer um dos 7 nomes. 
Texto Associado Texto Associado
Julgue os itens seguintes, referentes às estruturas de dados.
O caminhamento infixado em árvore binária compreende as seguintes etapas: visitação à raiz, depois, à subárvore da esquerda e, por último, à subárvore da direita.
C
Certo
E
Errado
Texto Associado Texto Associado
Imagem Associada da Questão
Caso a função percurso1 receba, como argumento, um ponteiro para o nó F da árvore binária apresentada, a sua execução imprimirá a seguinte seqüência: A B C D E F G H I. Esse tipo de percurso é denominado como inorder.
C
Certo
E
Errado
Texto Associado Texto Associado
Imagem Associada da Questão
Caso a função percurso2 receba, como argumento, um ponteiro para o nó F da árvore binária apresentada, a sua execução imprimirá a seguinte seqüência: F B A D C E H G I. Esse tipo de percurso é conhecido como postorder.
C
Certo
E
Errado
Página 1 de 3