Quiz Estrutura de Dados

STADCA53DA, 2201-2201-695389 2201-ESTRUTURA DE DADOS Quiz Revisar envio do teste: Clique aqui para iniciar o Quiz Revisar envio do teste: CLIQUE AQUI PARA INICIAR O QUIZ\n\nUsuário\nCurso 2201-ESTRUTURA DE DADOS\nTeste Clique aqui para iniciar o Quiz\nIniciado 02/06/22 18:50\nEnviado 02/06/22 19:13\nData de vencimento 08/06/22 23:59\nStatus Completada\nResultado da tentativa 10 em 10 pontos\nTempo decorrido 22 minutos\nResultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários\n\nPergunta 1\nA altura de uma árvore e a profundidade de um nó são importantes características associadas à árvore binária e podem ser entendidas como:\n\nResposta a. A altura de uma árvore é o número de níveis que ela representa, e a profundidade de um nó é o número de ancestrais que ele possui.\nResposta b. A altura de uma árvore é o número de níveis que ela representa, e a profundidade de um nó é o número de ancestrais que ele possui.\nResposta c. A altura de uma árvore é a quantidade de nós que possui, e a profundidade é a posição da raiz em relação aos nós folhas.\nResposta d. A altura de uma árvore está associada ao nível de problema que ela soluciona, e a profundidade de um nó pode ser calculado em função da altura e da quantidade de nós.\nResposta e. A altura de uma árvore é sempre 2 em uma árvore binária, e a profundidade de um nó pode ser 0, 1 ou 2. Pergunta 2\nA altura de uma árvore é facilmente calculada na inserção dos nós, somando o conteúdo de todos eles, e a profundidade é a relação entre a altura e a quantidade de nós da árvore.\nResposta Selecionada: b. 4, 3, 6, 5 e 8.\nResposta a. 8, 10, 3, 4, 5 e 1.\nResposta b. 4, 3, 6, 5 e 8.\nResposta c. 1, 5, 4, 6, 8.\nResposta d. 1, 5 e 4.\n\nComentario da resposta: Alternativa B\n\nA execução das operações resulta na seguinte sequência de configuração: pilha: vazia; push(1), push(5), push(4); (1,5) pop 4; push(1)(1,5); push(3)(1,5,3); push(3)(1,5,3); push(6); (1) pop 5; push 10 (1, 10); push 1(10,8); (1) pop 8. Os valores retirados da pilha são: 4, 3, 6, 5 e 8. Pergunta 3\nA comparação da eficiência de algoritmos pode ser realizada pela comparação de funções matemáticas básicas com as funções que representam o comportamento do algoritmo, sempre considerando os tamanhos do conjunto de dados tratado pelos algoritmos. Qual é o nome dado a essa abordagem para comparação de eficiência em algoritmos?\nResposta Selecionada: e. Análise assintótica de algoritmos.\nResposta a. Estudos experimentais.\nResposta b. Experimento científico-matemático.\nResposta c. Análise amostral de dados.\nResposta d. Equipe de matemáticos especialistas.\nComentario da resposta: Alternativa E.\nA análise assintótica de algoritmos consiste em analisar um algoritmo e determinar, com base nas operações envolvendo sua implementação, uma fórmula matemática que representa o tempo de execução dele em função do tamanho do conjunto de dados, encontrando outra função matemática que é bem conhecida (constante, quadrática, exponencial etc.) que se aproxime o melhor possível do comportamento da função definidora para esse algoritmo. Pergunta 8\nO algoritmo de Dijkstra foi idealizado por Edsger Dijkstra, nos anos 1950, e, por meio de grafos ponderados, possibilita o caminho mais curto entre um vértice inicial e um vértice alcançável final, sendo muito utilizado em diversos problemas cotidianos de otimização de recursos e redução de custos. Entretanto, esse algoritmo oferece outro resultado muito importante. Qual?\nResposta Selecionada:\nb. O menor caminho entre o vértice inicial e todos os demais vértices alcançáveis do grafo.\nRespostas:\na. Otimizar a criação do grafo.\nb. O menor caminho entre o vértice inicial e todos os demais vértices alcançáveis do grafo.\nc. Perceber se o grafo está com problemas estruturais.\nd. Contar o número de vértices.\ne. Contar o número de arestas.\nComentário Alternativa B.\nO algoritmo publicado pelo holandês Edsger Dijkstra, em 1959, utiliza a representação baseada em matriz de adjacência de um grafo ponderado e possibilidade encontrar o caminho mais curto entre. Pergunta 6\nA figura a seguir representa uma árvore AVL após a operação de inserção do elemento 8. Ela ficou desbalanceada, especificamente a raiz 31. Qual operação deve ser realizada para devolver o balanceamento da árvore?\nResposta:\n\n5. e. Rotação para a direita.\n\nRespostas:\n\na. Rotacionar toda a árvore duas vezes.\nb. Não fazer nada e deixar de ser árvore AVL.\nc. Inserção de um novo elemento para balancear a árvore.\nd. Remoção do novo elemento.\ne. Rotação para a direita.\n\nComentário da resposta:\nCom a inserção do elemento 8, o subárvore esquerda da raiz 31 ficou com altura e resultado no acréscimo da altura 3. Como o subárvore direita da raiz 31 continua com altura 1, temos uma diferença de alturas igual a 2, indicando a necessidade de balanceamento da árvore. A operação necessária para devolver o balanceamento à árvore é a rotação para a direita sobre a raiz 31. Pergunta 5\nUm programador é responsável pelo desenvolvimento de um sistema de vendas para uma empresa, a qual já possui uma versão de um sistema, porém este não atende mais aos requisitos do mercado, principalmente quanto à escalabilidade de operações e a confiabilidade de gestão de estoques, pois os principais algoritmos de busca e atualização de estoque fornecem respostas nos tempos exigidos pelas transações de venda de produtos na internet. O programador precisa comparar dois algoritmos utilizando o mesmo ambiente computacional e possíveis recursos (prazo e orçamento) para implementar as duas soluções. Assim, ele pretende avaliar o tempo de execução de cada uma das soluções aplicadas no mesmo conjunto de dados (o qual atualmente causa problema no controle de estoque) e selecionar a melhor. Qual abordagem teria melhor respsta para a abordagem de medida de eficiência de algoritmos?\nResposta Selecionada:\na. Estudos experimentais.\nRespostas:\na. Estudos experimentais.\nb. Análise visual do programa.\nc. Simulação completa do sistema.\nd. Análise de componentes utilizados.\ne. Análise assintótica de algoritmos.\nComentário da resposta:\nUma abordagem para a obtenção de um método de medida de eficiência de algoritmos visando a escolha entre possíveis soluções deve ser baseada em estudos experimentais que avaliem o tempo de execução de uma solução a partir de dados de contabilidade em tempo real consumido a cada amostra (TENENBAUM; LANGSAM; AUGENSTEIN, 1995). Nesse processo experimental para determinar um possível dependência entre o tempo de execução e o volume de dados, faz-se necessário realizar diversos experimentos sobre amostras de dados diferenciais por meio de uma análise fundamental em. Pergunta 9\nA criação de uma árvore binária de busca (ABB), com um conjunto de dados qualquer, pode não garantir uma busca eficiente nessa árvore; por exemplo, se os elementos inseridos estiverem com alguma ordenação, a árvore resultante pode ser muito semelhante a uma lista linear. Qual das alternativas a seguir representa a técnica de manutenção da ABB, que, mesmo considerando inserção e remoção de nós, visa a manter a eficiência do processo de busca de elementos?\n\nResposta Selecionada: a. Balanceamento dos nós da árvore.\nRespostas:\n\ta. Balanceamento dos nós da árvore.\n\tb. Retirada da ordenação.\n\tc. Inserção ordenada dos nós.\n\td. Remoção ordenada dos nós.\n\nComentário da resposta\nAlternativa B\nA criação de uma ABB pode não garantir uma busca eficiente, sendo interessante manter, de alguma forma, a árvore o mais completa possível, com os diversos níveis sempre preenchidos, ou seja, mantendo-a balanceada.\nDe acordo com (TENENBAUM; LANGSAM; AUGENSTEIN, 1995, pg 526), \"o balanceamento de um nó em uma árvore binária é definido como a altura de seu subárvore esquerda menos a altura de seu subárvore direita\", e uma árvore binária está balanceada quando a diferença entre as alturas das subárvores esquerda e direita for menor ou igual a 1.\n\nPergunta 10\nConsiderando o conceito de árvore binária de busca ABB, podemos afirmar que:\n\nResposta e. Selecionada: ABB viabiliza a utilização de estrutura hierárquica que melhoram a eficiência do processo de acesso aos dados armazenados.\nRespostas:\n\ta. ABB apenas implementa árvores binárias recursivamente. b. ABB não permite inserção e remoção de elementos, apenas a busca de elementos.\n\nc. ABB utiliza algoritmos de buscas lineares para melhorar o acesso aos elementos.\n\nd. ABB são árvores que melhoram a eficiência da inserção e remoção de elementos.\n\nComentário da resposta\nAlternativa E\nA árvore binária de busca (ABB) é uma estrutura de dados não linear que visa à melhoria na eficiência no processo de acesso aos dados armazenados, na qual os elementos seguem uma certa organização (GOODRICH; TAMASSIA, 2013):\n\nTodos os elementos da subárvore esquerda são sempre menores que o valor armazenado no nó,\nTodos os elementos da subárvore direita são sempre maiores que o valor armazenado nele.