Question

Na empresa KITARO, dois desenvolvedores analisam a árvore (figura) para entender o seu tipo e qual aplicabilidade teria para uma realidade. Se aplicar as regras de árvores, segundo TANEMBAUM (2004), é possível encontrar algumas afirmações. Analise as afirmações e classifique como Verdadeira ou Falsa: I. Existem três nós raízes: E, F e G. II. São considerados nós folhas: E, F e G. III. São considerados nós folhas: C, E, F e G. IV. Existem sete nós nessa árvore binária. Alternativas: Alternativas: a) I – verdadeira; II – verdadeira; III – falsa; IV – verdadeira. b) I – falsa; II – falsa; III – verdadeira; IV – falsa. c) I – verdadeira; II – falsa; III – verdadeira; IV – falsa. d) I – falsa; II – verdadeira; III – falsa; IV – falsa. e) I – verdadeira; II – falsa; III – verdadeira; IV – verdadeira. 2) Numa estrutura de dados do tipo árvore binária, existem várias maneiras de percorrê-la, inserir ou excluir Nodo. Para o desenvolvedor AKIRA efetuar essas operações numa árvore, recorre ao recurso apropriado para garantir a execução eficiente. Analise a afirmativa: quando um programa chama uma função e dentro dessa função existe uma chamada para ela mesma. Nesse caso, uma nova chamada de execução é criada (para a segunda chamada), enquanto que a primeira permanece parada, esperando o encerramento da segunda. Pode acontecer de serem criadas várias chamadas, dependendo do problema. Uma vez encerradas as chamadas, as anteriores passarão a ser resolvidas. Qual é o recurso que está relacionada ao uso de programas com funções? Alternativas: Alternativas: a) Recursividade. b) Profundidade da árvore. c) Altura da árvore. d) Nodo zero. e) Nodo folha. 3) O estagiário da equipe de desenvolvimento da prefeitura de ADACHI analisa o seguinte cenário: "ao visitar uma estrutura de pastas de arquivos (como utilizado no Windows), acessamos uma pasta de uma determinada unidade de armazenamento, em seguida acessamos outra pasta e assim sucessivamente, até encontrarmos o arquivo que desejamos". Após adentrar nas pastas e subpastas para acessar um arquivo, o sistema deve prever o retorno ao estado inicial mantendo a estrutura de pastas sem modificações. Nesse cenário citado, podemos dizer que uma estrutura de dados apropriada para armazenar a estrutura de pastas e suas subpastas será _____, assim permitirá uma sequência acessada sucessivamente até retornar ao estado inicial. Alternativas Alternativas: a) uma Pilha. b) uma Fila. c) um Nó folha. d) um Nó raiz. e) uma Ponta. 4) Uma árvore binária pode ser representada por um grafo acíclico, formado por vértices e arestas. Através desse conhecimento, o EKOTA está estudando para um concurso nacional, em que o candidato comprove a seu conhecimento sobre árvores binárias. Escolha a alternativa que preenche corretamente as lacunas da afirmação: "Uma árvore binária é uma árvore ____ , na qual cada nodo possui no máximo duas ____. E quando só existe uma subárvore presente, distingue-se entre uma ____ ou uma ____ ". Alternativas: Alternativas: a) ordenada / subárvores / subárvore à direita / subárvore à esquerda. b) cruzada / folhas / folha à esquerda / folha à direita. c) ordenada / folhas / floresta à direita / floresta à direita. d) ordenada / subárvores / folha à direita / floresta à direita. e) cruzada / folhas raiz / folha à esquerda / folha à direita. 5) Para melhorar a performance, eficiência na execução dos sistemas, o desenvolvedor YOSHIO deve escolhe o melhor, através de uma estrutura de dados adequada às necessidades do projeto que ele acabou de receber para entregar em seis meses. Portanto, analise as características de cada estrutura para auxiliar o desenvolvedor na escolha de uma estrutura de dados para esse novo projeto. Associe as colunas: Coluna A: 1. Exemplo: Fila; 2. Exemplo: Árvore; 3. Exemplo: Pilha; 4. Existe uma relação de hierarquia; 5. O primeiro e o último elemento são bem definidos. Coluna B: a. Estrutura de dados Linear; b. Estrutura de dados Não Linear. Dentre características e exemplos da coluna A faça a associação aos tipos de estruturas de dados da coluna B. Alternativas: Alternativas: a) 1 – a; 2 – a; 3 – b; 4 – b; 5 – a. b) 1 – a; 2 – b; 3 – a; 4 – a; 5 – b. c) 1 – a; 2 – b; 3 – a; 4 – b; 5 – a. d) 1 – b; 2 – b; 3 – a; 4 – b; 5 – b. e) 1 – a; 2 – a; 3 – a; 4 – a; 5 – b.

Answer 1

Resposta:

Resposta: 1-B / 2-A / 3-A / 4-A / 5-C

CORRIGIDO PELO AVA

Explicação: