Baixe o app para aproveitar ainda mais
Prévia do material em texto
Revisar envio do teste: Avaliação On-Line 4 (AOL 4) - Questionário Curso 21720 . 7 - Tópicos Integradores II (Ads) - 20201.B Resultado da tentativa 10 em 10 pontos Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Perguntas respondidas incorretamente · Pergunta 1 1 em 1 pontos A árvore binária é uma aplicação da estrutura árvore, muito utilizada na computação, sobretudo por conta de suas propriedades e característica de balanceamento a cada operação; a princípio, ele se torna lento em muitas adições e subtrações de itens, mas, quando se trata de buscas, torna-se muito veloz, pois pode facilmente verificar quando tem o elemento buscado em si ou não. Considerando essas informações e o conteúdo estudado, analise as afirmativas sobre as propriedades de Nó a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s): I. ( ) O filho à esquerda de um nó tem o valor da chave menor que seu Pai, e o filho à direita possui o valor da chave maior ou igual a seu Pai. II. ( ) Um nó é um conjunto de subárvores ou vazio. III. ( ) Um nó é uma interligação entre dois nós. IV. ( ) Um nó só pode ter de 0,1 até no máximo 2 filhos. Agora, assinale a alternativa que apresenta a sequência correta: Resposta Selecionada: c. V, F, F, V. Respostas: a. V, F, V, V. b. V, V, F, F. c. V, F, F, V. d. V, V, F, V. e. V, F, V, F. · Pergunta 2 1 em 1 pontos A estrutura de árvore de representação encadeada demonstra um espaço entre os endereços dos filhos da direita e da esquerda e uma simbologia para os Nós nulos dos nós folhas ou folhas. Observando a árvore acima e considerando o conteúdo estudado, identifique os valores da altura, grau da árvore e grau de saída de 16: Resposta Selecionada: e. altura: 3, grau da árvore: 2 e grau de saída: 0 Respostas: a. altura: 0, grau da árvore: 2 e grau de saída:3 b. altura:3, grau da árvore: 1 e grau de saída: 2 c. altura:1, grau da árvore: 2 e grau de saída: 3 d. altura:3, grau da árvore: 2 e grau de saída: 1 e. altura: 3, grau da árvore: 2 e grau de saída: 0 · Pergunta 3 1 em 1 pontos Dentro da estrutura de árvores, os nós terminais são extremamente importantes, pois definem o limite da estrutura. Da mesma forma que a raiz inicia a ligação entre todos os elementos, o nó terminal finaliza a busca ou percurso. Com base nessas informações e no conteúdo estudado, é correto afirmar que são os elementos terminais dessa árvore: Resposta Selecionada: b. 3, 4, 5 e 6. Respostas: a. 1, 2 e 3. b. 3, 4, 5 e 6. c. 3, 4, 5, 6 e null. d. 1, 2, 3, 4, 5, 6 e null. e. 4, 5, 6, e null. · Pergunta 4 1 em 1 pontos Geralmente as árvores em si possuem formato de alocação dinâmica, mas em sistemas nos quais é preciso trabalhar com alocações estáticas é preciso utilizar uma estrutura composta homogênea em formato de vetor. Com base nessas informações e no conteúdo estudado sobre árvores, analise as afirmativas a seguir: I. A estrutura Node referencia o filho da direita e da esquerda. II. Os filhos à direita de um elemento são referenciados através da multiplicação de sua posição. III. Os filhos à esquerda de um elemento são referenciados através da multiplicação da sua posição mais seu incremento. IV. Os vetores não podem representar uma árvore estática. Está correto apenas o que se afirma em: Resposta Selecionada: d. II e III. Respostas: a. III e IV. b. II, III e IV. c. I, II e III. d. II e III. e. I e II. · Pergunta 5 1 em 1 pontos A árvore AVL tem como premissa o balanceamento após as operações de inserção e remoção, fazendo com que cada estado da estrutura seja ideal para os dados armazenados. Considerando essas informações e o conteúdo estudado, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s). I. ( ) A AVL busca ajustar as estruturas das subárvores, deixando com tamanhos próximos. II. ( ) A AVL maximiza o percurso para buscas. III. ( ) A AVL é lenta em relação a operações de busca. IV. ( ) A AVL é lenta em relação a operações de inserção e remoção. Agora, assinale a alternativa que apresenta a sequência correta: Resposta Selecionada: e. V, V, F, V. Respostas: a. V, F, V, V. b. F, V, V, V. c. F, F, V, V. d. F, V, V, V. e. V, V, F, V. · Pergunta 6 1 em 1 pontos Em uma estrutura de árvore, os elementos devem estar interligados, de forma que, a partir de um elemento, consegue-se chegar em qualquer elemento da estrutura. As navegações de elementos ocorrem em diversas sequências, como pré-ordem, in-ordem e pós-ordem. Observe a árvore T abaixo: Com base nessas informações e no conteúdo estudado, assinale a alternativa que contém os percursos em árvore através dos quais se chega mais rápido ao elemento 16: Resposta Selecionada: e. pós-ordem. Respostas: a. pré-ordem e in-ordem. b. in-ordem. c. pré-ordem. d. in-ordem e pós-ordem. e. pós-ordem. · Pergunta 7 1 em 1 pontos Quando tratamos de árvores de busca, temos algumas variações. De acordo com a utilidade, podemos ter variações mais velozes e outras mais lentas, porém com eficácia melhor. Tratando-se de buscas, temos as formas de percurso que navegam em toda a estrutura, mas na árvore splay temos um formato diferenciado. De acordo com essas informações e o conteúdo estudado, qual é o maior fator de balanceamento e rotação dentro da árvore que implementa o algoritmo splay? Resposta Selecionada: b. muitas buscas. Respostas: a. muitas rotações. b. muitas buscas. c. muitas adições. d. muitas remoções. e. muitas multiplicações. · Pergunta 8 1 em 1 pontos A estrutura de árvore entre parênteses aninhados possibilita que seja representada e escrita em diversos arquivos de textos, no formato demonstrado abaixo. Parece-se com algumas notações que usamos no Microsoft Excel, por exemplo. Mesmo nesse formato, a Raiz é o elemento principal da árvore, fazendo com que seja o “menu” de acesso a todos os elementos. Considere a árvore: (A (B (E)) (D (H (I)) ) ) e o conteúdo estudado, identifique quem é o Pai de B e D: Resposta Selecionada: c. A Respostas: a. B b. C c. A d. D e. H · Pergunta 9 1 em 1 pontos A busca em árvore binária é o principal propósito da estrutura, a função de busca denominada buscar, no código abaixo, primeiramente recebe um valor e verifica se a chave do elemento é igual ao valor que está sendo buscado, depois ele retorna o que localizou através da variável true. Leia o código abaixo: public boolean buscar(int valor) { Node aux = this.raiz; while ( aux != null ) { if( aux.chave == valor ) return true; aux = ( ___________ )? aux.esquerda : aux.direita; } return false; } Com base nessas informações e no conteúdo estudado, é correto afirmar que poderia ser utilizado na linha aux: Resposta Selecionada: c. aux.chave > valor Respostas: a. aux.chave <= valor b. aux.chave == valor c. aux.chave > valor d. aux.chave < valor e. aux.chave >= valor · Pergunta 10 1 em 1 pontos Muitos elementos em várias estruturas possuem formas de ligação, como uma página web com âncoras ou links que apontam para outra página web. Um vetor aponta para seu próximo a partir do seu tamanho máximo e, em outra estrutura, é chamada de grafo com as arestas. Com base nessas informações e no conteúdo estudado, é correto afirmar que, dentro de uma estrutura de árvore binária, o termo para ligação de elementos em seu conjunto é: Resposta Selecionada: c. arco. Respostas: a. link. b. hyperlink. c. arco. d. topologia. e. interligação.
Compartilhar