Questões

Total de Questões Encontradas: 16

Ano: 2019 Banca: IADES Órgão: BRB Prova: Analista - Tecnologia da Informação
Texto Associado Texto Associado
Considere a estrutura de dados árvore binária de busca e que cada um de seus elementos possua três campos.

- left: um ponteiro para o elemento à sua esquerda;
- value: informação armazenada pelo elemento; e
- right: um ponteiro para o elemento à sua direita.

Considere ainda uma árvore binária de busca preexistente armazenada na variável root “e uma função newNode que cria um novo elemento de árvore com o valor dentro (seus ponteiros são inicializados como nulos)”.
Imagem Associada da Questão
Analisando-se o trecho de pseudocódigo apresentado, qual é a tarefa realizada por ele?
A
Inserir key no lugar do primeiro elemento da árvore binária de busca armazenada em root.
B
Remover root da árvore binária de busca armazenada em key.
C
Reordenar a árvore binária de busca armazenada em root.
D
Inserir key na árvore binária de busca armazenada em root.
E
Buscar key na árvore binária de busca armazenada em root.
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: 2015 Banca: COSEAC Órgão: UFF Prova: Analista - Tecnologia da Informação
Pesquisar um valor que corresponda a um  valor-chave em uma árvore de pesquisa binária empacotada (equilibrada) com 128 elementos requer no máximo:
A
oito comparações.
B
quatro comparações.
C
cinco comparações.
D
seis comparações.
E
sete comparações. 
Ano: 2015 Banca: COSEAC Órgão: UFF Prova: Analista - Tecnologia da Informação
Considere a seguinte estrutura de dados em árvore.
Imagem da Questão
Em uma pesquisa binária, o percurso na pré-ordem é:
A
11, 18, 19, 28, 32, 40, 44, 49, 69, 71, 72, 83, 92, 97, 99.
B
49, 28, 18, 11, 19, 40, 32, 44, 83, 71, 69, 72, 97, 92, 99.
C
11, 19, 18, 32, 44, 40, 28, 69, 72, 71, 92, 99, 97, 83, 49.
D
49, 28, 18, 11, 71, 32, 69, 92, 19, 83, 40, 44, 97, 72, 99.
E
99, 72, 44, 19, 83, 49, 28, 18, 11, 32, 40, 69, 71, 92, 97. 
Ano: 2015 Banca: MP-RS Órgão: MP-RS Prova: Técnico em Informática - Sistemas
Imagine que temos números de 1 a 100 em uma árvore de pesquisa binária (ABP). Agora queremos procurar o número 50. Assinale a alternativa que apresenta a possível sequência de elementos da árvore consultada.
A
42 – 60 – 20 – 48 – 50.
B
40 – 10 – 45 – 30 – 50.
C
40 – 60 – 45 – 48 – 50.
D
40 – 15 – 45 – 30 – 50.
E
42 – 60 – 20 – 30 – 50. 
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. 
Árvore de pesquisa é uma estrutura de dados eficiente para armazenar informação, sendo particularmente adequada quando existe a necessidade de considerar todos ou alguma combinação de registros. Assinale uma combinação correta desses registros.
A
Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro, boa taxa de utilização de memória, utilização de memória primária e secundária. 
B
Utilização de algoritmos de ordenação eficientes. 
C
Utilização de estruturas de dados como lista, pilha e fila.
D
Não é necessário indexar os registros.
E
As operações de inserir, retirar e pesquisar são definidas.
Ano: 2010 Banca: CESPE Órgão: INMETRO Prova: Pesquisador - Ciências da Computação
Imagem da Questão
Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta.
A
O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8. 
B
Se a árvore em questão não for balanceada, então, com a remoção do nó 8, o nó 12 deve assumir a raiz da árvore. 
C
Se a referida árvore for balanceada, a inserção de um nó 5 fará que ele tome o lugar do nó 4, passando a ser o nó 5 a raiz da subárvore. 
D
Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore. 
E
Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2.
Suponha uma árvore de pesquisa binária com números entre 10 e 200. Se procurarmos pelo número 50, a única sequência válida de números visitados é:
A
20 200 300 30 40 49 50
B
40 70 21 50
C
80 11 37 25 52 50
D
85 11 76 33 50
E
86 85 84 100 30 37 50
Página 1 de 2