Grátis: Quanto às árvores binárias de busca, assinale a alternativa correta. a. Cada nó pode ter apenas dois elementos: o nó pai e o nó filho. b. A melhor... – Questões Respondidas

Estrutura de Dados

Outros

Quanto às árvores binárias de busca, assinale a alternativa correta.

a. Cada nó pode ter apenas dois elementos: o nó pai e o nó filho.
b. A melhor disposição possível da árvore binária é obtida ao inserir nós de maneira ordenada.
c. A busca binária é utilizada para realizar a localização de um nó dentro da árvore.
d. São chamadas de binárias porque os valores em seus nós só podem conter os dígitos zero (0) e um (1).
e. A disposição dos nós na árvore dependerá da ordem de inserção de seus elementos.

Questões Para a Compreensão

ano passado

Questões Para a Compreensão

ano passado

prova - Estruturas de Dados

prova - Estruturas de Dados

UFPA

Respostas

Ed

ano passado

Analisando as alternativas: a. Cada nó pode ter apenas dois elementos: o nó pai e o nó filho - Esta afirmação está incorreta, pois em uma árvore binária de busca, cada nó pode ter no máximo dois filhos, um à esquerda e outro à direita, além do nó pai. b. A melhor disposição possível da árvore binária é obtida ao inserir nós de maneira ordenada - Esta afirmação está correta, pois a inserção de nós de maneira ordenada em uma árvore binária de busca facilita a busca e a organização dos elementos. c. A busca binária é utilizada para realizar a localização de um nó dentro da árvore - Esta afirmação está correta, pois a busca binária é um método eficiente para encontrar um elemento em uma árvore binária de busca. d. São chamadas de binárias porque os valores em seus nós só podem conter os dígitos zero (0) e um (1) - Esta afirmação está incorreta, pois o termo "binária" se refere ao fato de que cada nó pode ter no máximo dois filhos, não necessariamente relacionado aos valores contidos nos nós. e. A disposição dos nós na árvore dependerá da ordem de inserção de seus elementos - Esta afirmação está incorreta, pois em uma árvore binária de busca, a disposição dos nós é determinada pela comparação dos valores dos elementos, não pela ordem de inserção. Portanto, a alternativa correta é: b. A melhor disposição possível da árvore binária é obtida ao inserir nós de maneira ordenada.

Essa resposta te ajudou?

0

0

Experimente
o Premium! 🤩

Libere respostas sem pagar

Ajude estudantes e ganhe respostas liberadas!

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

prova - Estruturas de Dados

prova - Estruturas de Dados

UFPA

Mais perguntas desse material

Considerando a estrutura de dados pilha, o que será impresso pelo código a seguir?

a. C A B
b. O código imprime C B A e lança exceção por causa do underflow.
c. C B A
d. O código lança uma exceção devido ao overflow.
e. A B C

Marque a situação na qual uma pilha poderia ser usada.

a. Criar uma lista de supermercado.
b. Implementar o recurso de voltar (CTRL+Z) em um aplicativo.
c. Agrupar elementos similares, de acordo com uma chave.
d. Criar uma aplicação que distribui senhas.
e. Ordenar elementos em ordem alfabética.

Sobre o processo de localização do MapaHash, marque a alternativa correta.

a. Caso um objeto não seja encontrado no mapa, não haverá qualquer informação sobre sua localização.
b. A operação lógica return hash & (buckets.length-1) é uma alternativa rápida para redução do hash em mapas de qualquer tamanho.
c. A iteração é feita através do comando for each, uma vez que os iteradores do mapa estão implementados.
d. O método hashcode da chave retorna diretamente a posição do bucket.
e. A redução do hashcode pode ser feita por meio do operador de resto entre o número gerado e o tamanho do vetor, seguido da remoção do sinal.

Sobre a estrutura árvore, assinale a alternativa correta.

a. O sistema de pastas de um computador não é uma árvore, pois está organizado em pastas e arquivos em vez de nós.
b. Uma estrutura de árvore possível, mas menos otimizada, conterá nós cíclicos, ou seja, apontando para qualquer um de seus pais.
c. Nós que não possuem filhos são chamados de nós raiz. Um exemplo desse tipo de nó é o nó inicial da árvore.
d. É utilizada para o armazenamento de dados de maneira hierárquica, em que um elemento possui elementos subordinados.
e. Cada nó em uma árvore pode conter um conjunto de filhos, sendo que cada nó filho deve conter mais de um pai.

Na ordenação de dados, os objetos são comparáveis entre si. Sobre a comparação de objetos, assinale a alternativa correta.

a. A regra de consistência diz que se o1 for igual a o2, ele deve se manter igual independentemente do número de comparações feitas.
b. No Java, objetos que possuem ordem natural são de classes que implementam a interface Comparable.
c. A regra de simetria diz que os resultados de o1, comparado a o2, devem ser iguais aos de o2, comparado a o1.
d. Ao se implementar um Comparator, deve-se garantir que: se comparator.compare(o1, o2) == 0, então o1.equals(o2).
e. Pelas regras dos comparadores, caso o1 seja menor do que o2, a função de comparação deve retornar o valor -1.

Considerando a estrutura de dados pilha, qual é o que será impresso pelo código a seguir?

a. O código lança uma exceção devido ao overflow.
b. C B E
c. A B C
d. O código lança uma exceção devido ao underflow.
e. A B E

No Java, dois conceitos importantes são: identidade (testado pelo operador ==), e igualdade (comparado por meio do método equals). Sobre esses conceitos, marque a alternativa correta.

a. O valor nulo nunca será considerado igual a outro elemento dentro da lista.
b. Se dois objetos forem idênticos, eles também serão iguais.
c. Dois objetos iguais não podem estar presentes na mesma lista.
d. A operação de identidade requer mais processamento do que a de igualdade.
e. Na lista, a igualdade é usada no método indice enquanto a identidade é utilizada no método ultimoIndice.

Sobre a implementação da função hashCode, assinale a alternativa correta.

a. Nunca retorna números negativos, já que não há qualquer condição que os utilize.
b. Deve utilizar todos os campos presentes no método equals.
c. Não pode ser utilizado em tabelas hash, já que o seu resultado pode ser qualquer número inteiro.
d. A variável result deve ser inicializada por um número primo qualquer.
e. Combina valores entre campos utilizando-se de um número primo constante.