Atividade 2 Estrutura de Dados

Prévia do material em texto

ESTRUTURA DE DADOS
Questão 1
Correto
Atingiu 1,00 de 1,00
Marcar questão
Texto da questão
Um algoritmo é uma sequência de passos que resolve algum problema ou alcança algum objetivo. E uma estrutura de dados definem como as informações serão organizadas na memória. Existem métodos ordenação que reduz o uso de memória e outros que aumentam o volume de memória utilizado. Sendo assim, analise a alternativa do método que possui como desvantagem um gasto extra de espaço de memória.
a.
. Selection Sort.
b.
. Insertion Sort.
c.
. Quick Sort.
d.
. Merge Sort.
e.
.Bubble Sort.
Questão 2
Correto
Atingiu 1,00 de 1,00
Marcar 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.
. Quick Sort.
b.
. Selection Sort.
c.
. Merge Sort.
d.
. Insertion Sort.
e.
.Bubble Sort.
Questão 3
Correto
Atingiu 1,00 de 1,00
Marcar 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.
.14 comparações e 9 trocas.
b.
.10 comparações e 9 trocas.
c.
.10 comparações e 8 trocas.
d.
.10 comparações e 10 trocas.
e.
.14 comparações e 8 trocas.
Questão 4
Correto
Atingiu 1,00 de 1,00
Marcar questão
Texto da questão
O método de ordenação Quick Sort, é classificado como um método complexo e não estável. Nesse algoritmo se faz necessária a escolha de um elemento como pivô. Utilize esse algoritmo para ordenar um array unidimensional, contendo os números [5,2,9,6,3] em ordem crescente. Considere o número 9 e, na sequência, o número 3 como pivô.
Assinale a alternativa a seguir que apresente a quantidade de trocas que serão realizados para ordenar o array utilizando o algoritmo Quick Sort.
a.
. 2 trocas.
b.
. 3 trocas.
c.
. 4 trocas.
d.
. 5 trocas.
e.
.6 trocas.
Questão 5
Correto
Atingiu 1,00 de 1,00
Marcar questão
Texto da questão
A complexidade de um algoritmo se dá por meio das funções que são implementadas no código. Cada laço de repetição aumenta o tempo de execução da aplicação. Assinale a complexidade do melhor caso do algoritmo de ordenação Bubble Sort.
a.
. O(1).
b.
. O(n log n).
c.
. O(log n);
d.
. O(n²).
e.
. O(n).
Questão 6
Correto
Atingiu 1,00 de 1,00
Marcar questão
Texto da questão
A complexidade de um algoritmo pode ser calculada por meio da complexidade temporal e espacial, sendo na primeira o cálculo do tempo que as instruções levam para serem executadas (utilizando as funções), e na sequência, o espaço na memória que o algoritmo utiliza.
Assinale a alternativa correta que descreva o algoritmo de ordenação que contêm como complexidade O(n2) para o melhor caso, médio caso e pior caso.
a.
.Selection Sort.
b.
. Merge Sort.
c.
.Bubble Sort.
d.
. Insertion Sort.
e.
. Quick Sort.
Questão 7
Correto
Atingiu 1,00 de 1,00
Marcar 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.
.chell sort, selection sort, bubble sort.
b.
.bubble sort, selection sort, merge sort, quick sort.
c.
.selection sort, merge sort, array,  insertion sort.
d.
.boolean sort, selection sort, insertion sort.
e.
.margie sort, boolean sort, quick sort.
Questão 8
Correto
Atingiu 1,00 de 1,00
Marcar 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.
. F, V, V, V.
c.
. F, F, V, V.
d.
. V, F, V, F.
e.
. V, V, V, F.
Questão 9
Correto
Atingiu 1,00 de 1,00
Marcar 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), O (n log n), O (n2).
b.
. O (n), O (n log n), O (n log n)..
c.
. O (n log n), O (n log n), O (n log n).
d.
.O (n log n), O (n), O (n2).
e.
.O (n log n), O (n log n), O (n2).
Sobre a complexidade do algoritmo Quick Sort, a alternativa correta que imprime a complexidade dos algoritmos na ordem correta é O(n log n), O(n log n), O(n^2).
Complexidade do algoritmo Quick Sort
O Quick Sort é um dos algoritmos mais conhecidos e utilizados para ordenação de elementos em um array. Sua complexidade depende da escolha dos elementos que vão ser utilizados como pivôs na ordenação.
Se escolhidos de forma aleatória, a complexidade do algoritmo é geralmente muito boa. No entanto, se a escolha dos pivôs for ruim, a complexidade pode piorar consideravelmente.
Para entender melhor a complexidade dos algoritmos, é importante conhecer as diferentes notações utilizadas na análise. A notação O, por exemplo, é utilizada para descrever o pior caso de um algoritmo. Já a notação Ω é utilizada para descrever o melhor caso. E a notação Θ é utilizada para descrever o caso médio.
Combinando essas notações, podemos descrever a complexidade de um algoritmo de forma mais precisa.
Questão 10
Correto
Atingiu 1,00 de 1,00
Marcar 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(log n);
b.
. O(n3)
c.
. O(n log n).
d.
. O(n).
e.
. O(n²).