Linguagens de Programação e Estruturas de Dados - Avaliação II - Individual

Prévia do material em texto

Prova Impressa
GABARITO | Avaliação II - Individual (Cod.:993830)
Peso da Avaliação 2,00
Prova 92652224
Qtd. de Questões 10
Acertos/Erros 10/0
Nota 10,00
A técnica de ordenação SelectionSort, assim como a BubbleSort, é de simples implementação e de 
alto consumo computacional.
Assinale a alternativa correta que apresenta a principal diferença entre o SelectionSort e o 
BubbleSort:
A O BubbleSort é majoritariamente utilizado para ordenar vetores; o SelectionSort para ordenar
matrizes.
B O BubbleSort, para concluir a ordenação, realiza apenas uma troca; o SelectionSort realiza pares
de trocas para cada posição do vetor.
C O BubbleSort realiza a troca em cada par de valores invertidos; o SelectionSort faz a troca
quando encontra o menor valor para a posição em processamento.
D O BubbleSort necessita de memória extra para fazer o processamento; enquanto o SelectionSort
utiliza metade da memória proporcionalmente.
E O BubbleSort inicia a varredura do início do vetor, ao passo que o SelectionSort inicia do final
do vetor.
Cada algoritmo de ordenação possui suas particularidades. Dependendo da maneira que se encontram 
distribuídos os dados no arranjo, pode ser que haja diferença no tempo de execução dos algoritmos.
Fonte: adaptado de: CORMEN, T. H. et al. Introduction to Algorithms. 3. ed. Cambridge: MIT 
Press, 2009.
Sobre os algoritmos de ordenação, analise as afirmativas a seguir:
I. O InsertionSort não é um algoritmo inerentemente recursivo.
II. O InsertionSort também é conhecido como método de ordenação por inserção.
III. O InsertionSort, assim como o BubbleSort, também utiliza a função "troca" para realizar a 
ordenação dos elementos.
IV. Pelo fato de possuir dois laços de repetição aninhados, o InsertionSort não é capaz de ser mais 
veloz que os algoritmos SelectionSort e BubbleSort.
É correto o que se afirma em:
A II e IV, apenas.
B I, II, III e IV.
C II e III, apenas.
D I, II e III, apenas.
 VOLTAR
A+ Alterar modo de visualização
1
2
20/11/2024, 17:18 Avaliação II - Individual
about:blank 1/6
E I, apenas.
De maneira geral, utilizar árvores no desenvolvimento é bom, pois elas provêm acesso de dados 
direto e sequencial rápidos, têm fácil inserção e remoção de dados e ainda possuem boa taxa de 
utilização de memória. Para poder manipular árvores convenientemente, o desenvolvedor necessita 
ter conhecimento de vários conceitos.
Sobre as árvores, analise as afirmativas a seguir:
I. Considere que a raiz é o vértice inicial e não possui um nó-pai.
II. Considere que o nó V tem uma subárvore cuja raiz dessa subárvore é o nó W. Diz-se que V é pai de 
W.
III. Considere que o nó V tem uma subárvore cuja raiz dessa subárvore é o nó W. Diz-se que W é pai 
de V.
IV. Considere que o nó V tem uma subárvore cuja raiz dessa subárvore é o nó W. Diz-se que W é filho 
de V.
É correto o que se afirma em:
A II e III, apenas.
B II, III e IV, apenas.
C III e IV, apenas.
D I, II e IV, apenas.
E I, apenas.
O algoritmo ShellSort de ordenação tem esse nome em homenagem ao seu criador, Donald Shell, 
publicado pela Universidade de Cincinnat em 1959. Segundo Wirth (1989), ele é o mais eficiente 
dentro dos algoritmos classificados como complexidade quadrática.
Fonte: adaptado de: WIRTH, N. Algoritmos e estrutura de dados. Rio de Janeiro: Prentice-Hall do 
Brasil, 1989. 
Assinale a alternativa correta que apresenta a principal característica do algoritmo ShellSort:
A Ele aplica uma busca sequencial completa.
B Ele mescla os métodos MergeSort e QuickSort.
C Ele aplica o método SelectionSort utilizando recursividade.
D Ele aplica uma busca binária utilizando o método BubbleSort.
E Ele divide o vetor em vetores menores e em cada um deles aplica o método InsertionSort.
3
4
20/11/2024, 17:18 Avaliação II - Individual
about:blank 2/6
A ordenação de dados é muito utilizada no desenvolvimento de sistemas, pois permite organizar 
informações para facilitar o processo de busca e análise. Diversos métodos são utilizados para essa 
tarefa, e um deles é o método da bolha (Bubblesort). Esse método, embora não seja o mais eficiente, 
destaca-se por sua simplicidade.
Considerando o método “Bubblesort” para ordenação de um vetor, assinale a alternativa correta sobre 
o seu funcionamento:
A A ordenação no método da bolha é realizada percorrendo o vetor uma única vez, e trocando os
elementos imediatamente, se estiverem fora de ordem.
B O número de repetições no método da bolha é igual ao número de elementos do vetor menos 1, e
em cada repetição compara-se os elementos vizinhos, efetuando trocas quando necessário.
C O método da bolha compara os elementos do vetor apenas uma vez, garantindo uma ordenação
eficiente.
D O método da bolha utiliza um índice de controle que percorre o vetor de forma decrescente,
trocando os elementos adjacentes quando necessário.
E O método da bolha é mais eficiente quando o vetor já está parcialmente ordenado, sendo menos
adequado para vetores desordenados.
A escolha de grafos é comum em problemas como o de roteamento de pacotes em rede ou 
determinação de caminhos mínimos em um mapa geográfico. Já as árvores são mais apropriadas para 
estruturas de armazenamento em memória e pesquisa de dados.
5
6
20/11/2024, 17:18 Avaliação II - Individual
about:blank 3/6
Analisando os grafos apresentados, assinale a alternativa correta:
A No quadro (4) tem-se ao mesmo tempo uma árvore estritamente binária e uma árvore completa.
B O grafo da figura (2) não pode ser considerado uma árvore.
C A árvore não é necessariamente um grafo.
D Os grafos (3) e (4) são árvores binárias completas.
E O grafo (1) é uma árvore binária.
O método de ordenação por QuickSort, também conhecido por classificação por troca de partição, foi 
publicado em 1962 e é considerado o algoritmo de ordenação mais utilizado no mundo.
Fonte: adaptado de: CORMEN, T. H. et al. Introduction to Algorithms. 3. ed. Cambridge: MIT 
Press, 2009.
Sobre o processamento do método QuickSort, analise as afirmativas a seguir:
I. O método pode escolher um elemento qualquer do vetor que será o pivô.
7
20/11/2024, 17:18 Avaliação II - Individual
about:blank 4/6
II. O pivô, durante o processo de partição, já estará na sua posição final do vetor.
III. As sublistas são percorridas de forma recursiva até que haja apenas um elemento nas sublistas 
criadas recursivamente.
IV. A partir do método Merge(), a lista é dividida em sublistas, uma para valores menores, outra para 
valores maiores, o pivô e a terceira que é o próprio pivô.
É correto o que se afirma em:
A III e IV, apenas.
B II e III, apenas.
C I, apenas.
D I, II, III e IV.
E I, II e III, apenas.
Uma das principais características que diferencia a árvore das demais estruturas de dados é a maneira 
com que seus elementos se relacionam entre si. Tais relações se estabelecem, dentre outras formas, no 
momento da inserção de um novo elemento.
Sobre a inserção de dados em árvores, analise as afirmativas a seguir:
I. A operação de inserção em uma árvore de busca binária depende apenas do valor a ser inserido 
como entrada.
II. A estrutura de registro não é possível utilizar com referência para se implementar uma árvore em 
um vetor estático.
III. A estrutura do tipo nó é necessária para a implementação de árvores dinâmicas. Tais estruturas são 
registros contendo ponteiros de referência para o nó pai e os nós filhos.
IV. No armazenamento de uma árvore em um vetor do tipo inteiro, a inserção dos filhos é controlada 
por uma fórmula matemática. Por isso, pode-se dispensar a estrutura de registro com referências para 
outros nós.
É correto o que se afirma em:
A II e III, apenas.
B II, III e IV, apenas.
C I, III e IV, apenas.
D III e IV, apenas.
E I, apenas.
Os algoritmos de ordenação utilizam métodos capazes de ordenar, de maneira exata, um conjunto de 
dados armazenados em um vetor. 
Fonte: adaptado de: CORMEN, T. H. et al. Introduction to Algorithms. 3. ed. Cambridge: MIT 
Press, 2009.
Sobre os algoritmos BubbleSort e SelectionSort, analise as afirmativas a seguir:8
9
20/11/2024, 17:18 Avaliação II - Individual
about:blank 5/6
I. A técnica de ordenação BubbleSort também é conhecida por ordenação por flutuação ou método da 
bolha.
II. O SelectionSort, apesar de ser uma técnica de simples implementação, possui alto consumo 
computacional.
III. As técnicas de SelectionSort e BubbleSort estão entre os piores desempenhos entre os algoritmos 
de ordenação existentes.
IV. O método SelectionSort seleciona e ordena um elemento arbitrário do arranjo e, então, chama a si 
mesmo, recursivamente, para ordenar uma porção menor do arranjo.
É correto o que se afirma em:
A I e IV, apenas.
B II e III, apenas.
C IV, apenas
D I, II e III, apenas.
E II, III e IV, apenas.
Pode-se classificar os algoritmos de ordenação, quanto à sua complexidade de informação. Além 
disso, outros parâmetros são úteis para avaliar tais técnicas, por exemplo, o espaço de memória que 
utiliza ou sua velocidade de execução.
Fonte: adaptado de: CORMEN, T. H. et al. Introduction to Algorithms. 3. ed. Cambridge: MIT 
Press, 2009.
Sobre as técnicas de ordenação, analise as afirmativas a seguir:
I. O InsertionSort tem alto desempenho, quando o vetor está ordenado ou parcialmente ordenado.
II. O ShellSort, apesar de se basear no InsertionSort para realizar ordenação, de maneira geral, 
apresenta bom desempenho.
III. O algoritmo QuickSort se apropria da técnica "dividir para conquistar", tornando-o um dos 
algoritmos de ordenação mais rápidos.
IV. O InsertionSort, em ocasiões em que o vetor está ordenado, ou parcialmente ordenado, é capaz de 
superar o QuickSort em velocidade de ordenação.
É correto o que se afirma em:
A III, apenas.
B I e II, apenas.
C I, II, III e IV.
D II, III e IV, apenas.
E I, II e III, apenas.
10
Imprimir
20/11/2024, 17:18 Avaliação II - Individual
about:blank 6/6