Atividade A2 ESTRUTURA DE DADOS

Prévia do material em texto

Iniciado em	domingo, 20 mar 2022, 10:56
Estado	Finalizada
Concluída em	domingo, 20 mar 2022, 11:13
Tempo empregado	17 minutos 26 segundos
Avaliar	10,00 de um máximo de 10,00(100%)
Questão 1
Correto
Atingiu 1,00 de 1,00
Não marcadaMarcar questão
Texto da questão
A complexidade de um algoritmo é calculada por meio da complexidade temporal e espacial, sendo na primeira o cálculo do tempo que as instruções levam para serem executadas em uma aplicação (utilizando as funções), e na sequência, o espaço na memória que o algoritmo utiliza enquanto é executado. Existem algoritmos que necessitam de muito mais espaço, como o Algoritmo _____________. Assinale a alternativa que complete o nome de algoritmo que exige mais espaço na memória.
a.
. Selection Sort.
b.
. Quick Sort.
c.
. Merge Sort.
Resposta correta. Um algoritmo estável, muito indicado para organizar uma grande quantidade de dados, com um desempenho de (n log n) para todos os casos. Sendo muito eficiente quando levamos em conta o tempo de execução do algoritmo.
d.
. Insertion Sort.
e.
.Bubble Sort.
Feedback
A resposta correta é: . Merge Sort.
Questão 2
Correto
Atingiu 1,00 de 1,00
Não marcadaMarcar questão
Texto da questão
Existem algoritmos de ordenação mais complexos e algoritmos mais simples de implementar. Os algoritmos Merge e Quick são considerados algoritmos complexos, sendo mais eficientes e executam as aplicações em tempo menor que os algoritmos mais simples. Analise as afirmativas abaixo sobre os algoritmos de ordenação:
 I. Os métodos Quick Sort e Merge Sort utilizam a estratégia dividir para conquistar.
 II. O método de ordenação Quick Sort aloca o maior elemento para o final do array para garantir que os dados fiquem em ordem decrescente.
 III. No pior caso, o algoritmo bolha executa n2 operações para ordenar um array de n elementos.
 IV. O algoritmo de ordenação por inserção possui o menor número de trocas quando o array está ordenado de forma inversa à ordem do procedimento.
Julgue e assinale se as afirmativas acima são verdadeiras (V) ou falsas (F).
a.
.V, F, V, V.
b.
. V, F, V, F.
Resposta correta. Tanto o Merge quanto o Quick possuem no melhor caso e no médio caso a complexidade O (n log n). Porém o Quick no pior caso não é tão eficiente quanto o Merge.
c.
. F, V, V, V.
d.
. F, F, V, V.
e.
. V, V, V, F.
Feedback
A resposta correta é: . V, F, V, F.
Questão 3
Correto
Atingiu 1,00 de 1,00
Não marcadaMarcar questão
Texto da questão
Cada algoritmo possui uma complexidade para resolver problemas, no qual é analisado as funções implementadas no algoritmo. Assinale a complexidade do caso médio do algoritmo de ordenação Insertion-Sort.
a.
. O(n²).
Resposta correta. O Algoritmo tem como vantagem ser estável, no qual não altera a ordem dos dados iguais e pode organizar os elementos assim que os recebe, como quando uma pessoa está organizando as cartas em um jogo de baralho
b.
. O(log n);
c.
. O(n3)
d.
. ONão.
e.
. O(n log n).
Feedback
A resposta correta é: . O(n²).
Questão 4
Correto
Atingiu 1,00 de 1,00
Não marcadaMarcar questão
Texto da questão
As estruturas de dados são aplicadas aos algoritmos para melhorar o tempo de execução nas aplicações. Cada método de ordenação possui um conceito e uma forma de manipular os dados. O método utilizado no algoritmo abaixo é eficiente para resolver problemas com poucos dados e a sua complexidade é O Não no melhor caso e O (n2) no pior caso. Analise o código abaixo sobre o método de ordenação citado acima.
Qual a alternativa que corresponde aos conceitos de ordenação descritos acima e ao código na imagem representam o algoritmo de ordenação:
a.
. Selection Sort.
b.
. Merge Sort.
c.
. Insertion Sort.
Resposta correta. O algoritmo é estável, mas possui um alto custo de movimentação dos elementos do array.
d.
.Bubble Sort.
e.
. Quick Sort.
Feedback
A resposta correta é: . Insertion Sort.
Questão 5
Correto
Atingiu 1,00 de 1,00
Não marcadaMarcar questão
Texto da questão
O método de ordenação Bubble Sort, também conhecido como método bolha, é classificado como um método simples e também um dos métodos mais utilizados. Utilize esse algoritmo para ordenar um array unidimensional, contendo os números [6,5,0,3,2] em ordem crescente.
Assinale a alternativa a seguir que apresente a quantidade de comparações e trocas que serão realizados para ordenar o array utilizando o algoritmo Bubble Sort.
a.
.10 comparações e 8 trocas.
Resposta correta. O algoritmo Bubble Sort se limita em percorrer n vezes os elementos do array do início ao fim, sem interrupção, trocando a posição dos elementos sempre que estiverem desordenados.
b.
.14 comparações e 8 trocas.
c.
.14 comparações e 9 trocas.
d.
.10 comparações e 9 trocas.
e.
.10 comparações e 10 trocas.
Feedback
A resposta correta é: .10 comparações e 8 trocas.
Questão 6
Correto
Atingiu 1,00 de 1,00
Não marcadaMarcar questão
Texto da questão
Para descobrir se um algoritmo de ordenação é eficiente, existe uma função que pode ser calculada, essa função é chamada de complexidade de algoritmo. Assim, cada algoritmo possui uma função para representar a sua complexidade, que pode ser analisada em vários cenários, como o melhor caso, médio caso e pior caso. Considere um array com 1000 elementos. Levando em conta que todos os elementos estão organizados de forma decrescente. Para ordenar esse array em ordem crescente utilizando o método Bubble Sort, assinale a alternativa que contem a complexidade para essa ordenação.
a.
. O(n²).
Resposta correta. Bubble-Sorté um dos métodos mais difundidos. A sua interação se limita em percorrer n vezes o array do início ao fim, sem interrupção, trocando a posição dos elementos sempre que estiverem desordenados.
b.
. O(1).
c.
. O(log n);
d.
. O(n log n).
e.
. ONão.
Feedback
A resposta correta é: . O(n²).
Questão 7
Correto
Atingiu 1,00 de 1,00
Não marcadaMarcar questão
Texto da questão
Algoritmos de ordenação são exemplos de algoritmos desenvolvido para solucionar de forma mais rápida e eficiente alguns problemas com o auxílio de um computador. Existem diversos métodos que podem ser utilizados, cada método tem procedimentos distintos para resolver uma determinada tarefa. Assinale a alternativa a seguir que pode ser considerados métodos de ordenação?
a.
.bubble sort, selection sort, merge sort, quick sort.
Resposta correta. Existem vários algoritmos de ordenação, alguns mais simples e outros mais sofisticados. Os métodos mais simples são mais adequados para organizar poucos dados, diferente dos mais sofisticados que são mais complexos e organizam uma quantidade de dados maior de forma mais eficiente.
b.
.chell sort, selection sort, bubble sort.
c.
.selection sort, merge sort, array, insertion sort.
d.
.boolean sort, selection sort, insertion sort.
e.
.margie sort, boolean sort, quick sort.
Feedback
A resposta correta é: .bubble sort, selection sort, merge sort, quick sort.
Questão 8
Correto
Atingiu 1,00 de 1,00
Não marcadaMarcar questão
Texto da questão
O método de ordenação Insertion Sort, também conhecido como método de inserção, é classificado como um método simples. O funcionamento do método é percorrer os elementos e à medida que avança vai ordenando. Utilize esse algoritmo para organizar em ordem crescente um array
unidimensional, contendo os números [5,3,8,2,6].
Assinale a alternativa a seguir que apresente a quantidade de trocas que serão realizados para ordenar o array utilizando o algoritmo Insertion Sort.
a.
.4 trocas.
b.
.7 trocas.
c.
.5 trocas.
Resposta correta. O algoritmo Insertion Sort se limita em a cada passo a partir do segundo elemento selecionar o próximo item da sequência e colocá-lo no local apropriado.
d.
.6 trocas.
e.
.3 trocas.
Feedback
A resposta correta é: .5 trocas.
Questão 9
Correto
Atingiu 1,00 de 1,00
Não marcadaMarcar questão
Texto da questão
Os algoritmos de ordenação foram desenvolvidos para auxiliar na ordenação e com isso melhora eficiente de busca dos sistemas. O algoritmo na imagem abaixo está percorrendo o array
comparando todos os elementos até encontrar o menor elemento. Encontrando o menor elemento, o algoritmo irá posicioná-lo na posição inicial do array. A imagem abaixo está descrevendo o pseudocódigo de um algoritmo específico.
Analise os conceitos descritos acima e a imagem. Assinale a alternativa que corresponde aos conceitos e ao código acima:
a.
. Quick Sort.
b.
. Selection Sort.
Resposta correta. O Algoritmo é estável, no qual não altera a ordem dos dados iguais e pode organizar os elementos assim que os recebe, sem necessitar organizar depois de receber todos os dados.
c.
.Bubble Sort.
d.
. Insertion Sort.
e.
. Merge Sort.
Feedback
A resposta correta é: . Selection Sort.
Questão 10
Correto
Atingiu 1,00 de 1,00
Não marcadaMarcar questão
Texto da questão
Algoritmos são desenvolvidos para facilitar a nossa vida e fornecer respostas de maneira rápida e eficiente. Podemos descrever a complexidade que um algoritmo possui analisando as funções existentes no código. O algoritmo Quick Sort possui complexidade ______________ no melhor caso, ___________ no caso médio e _____________ no pior caso.
Assinale a alternativa que imprima a complexidade dos algoritmos na ordem correta.
a.
. O (n log n), O (n log n), O (n log n).
b.
.O Não, O (n log n), O (n2).
c.
.O (n log n), O (n log n), O (n2).
Resposta correta. O Algoritmo Quick-Sort trabalha com eficiência e com uma base de dados grande, dividindo o array em pequenos arrays
com base em um elemento chamado pivô.
d.
.O (n log n), O Não, O (n2).
e.
. O Não, O (n log n), O (n log n)..
Feedback
A resposta correta é: .O (n log n), O (n log n), O (n2).