17 - Quiz de Algoritmos e Programação II (Nota 10 de 10)

Prévia do material em texto

23/03/2022 06:32 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... 
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23776552_1&course_id=_178939_1&content_id=_800055… 1/6 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Pergunta 1 1 em 1 pontos 
 
Assinale a opção correta: 
 
Resposta 
Selecionada: 
 b. 
Uma pilha é um tipo de lista linear em que todas as operações de 
inserção e remoção são realizadas numa mesma extremidade. 
Respostas: a. 
Uma fila é um tipo de lista linear em que todas as categorias são 
inseridas em um extremo, ficando as classes restritas ao outro 
extremo. 
 
 b. 
Uma pilha é um tipo de lista linear em que todas as operações de 
inserção e remoção são realizadas numa mesma extremidade. 
 
c. 
Uma fila é um tipo de lista colinear em que inserções 
parametrizadas são realizadas no mesmo extremo que as 
remoções. 
 
d. 
23/03/2022 06:32 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... 
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23776552_1&course_id=_178939_1&content_id=_800055… 2/6 
 
 
 
 
 
 
 
 
 
 
Comentário 
da 
resposta: 
Uma pilha é um tipo de lista encadeada em que todas as 
operações de inserção e retrieve são realizadas na extremidade 
mais próxima. 
 
e. 
Uma pilha é um fila linear em que todas as operações de carry e 
stand são realizadas numa mesma extremidade. 
 
A pilha segue a regra LIFO, onde o último elemento que entrou 
deve ser o primeiro a sair. Sendo assim, a mesma extremidade de 
entrada e saída dos dados. 
 
 
 
 
 
Pergunta 2 1 em 1 pontos 
 
Ao inserir um nó dentro de uma estrutura heap, deve ser realizado um processo 
para manter a ordem. Qual o nome desse processo? 
 
Resposta Selecionada: c. Sift-up. 
Respostas: a. Heapsort. 
b. Bubble sort. 
c. Sift-up. 
d. Max-heap. 
e. Min-heap. 
Comentário 
da 
resposta: 
O processo que leva o nó inserido da folha da árvore em direção 
a raiz até que o nó esteja na posição correta é chamado de sift- 
up. É como se o nó fosse peneirado até seu lugar. 
 
 
 
 
 
Pergunta 3 1 em 1 pontos 
 
Qual algoritmo de busca deve ser utilizado quando não se tem a certeza de que o 
conjunto de dados está ordenado? 
 
Resposta Selecionada: d. Busca sequencial. 
Respostas: a. Busca binária. 
b. Busca em largura. 
c. Busca em profundidade. 
d. Busca sequencial. 
e. Busca ligada. 
Comentário 
23/03/2022 06:32 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... 
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23776552_1&course_id=_178939_1&content_id=_800055… 3/6 
 
 
da resposta: A busca sequencial é o método mais simples e mais utilizado para 
encontrar elementos em conjuntos de dados não ordenados. 
 
 
 
Pergunta 4 1 em 1 pontos 
 
Qual estrutura de dados serve como base para o Heap? 
 
Resposta Selecionada: a. Árvore binária. 
Respostas: a. Árvore binária. 
b. Pilha. 
c. Fila. 
d. Vetor. 
e. Lista ligada. 
Comentário da 
resposta: 
Para manter as operações em tempo logarítmico, o Heap se 
baseia em uma árvore binária. 
 
 
 
 
 
Pergunta 5 1 em 1 pontos 
 
Qual o algoritmo que divide o vetor ao meio até que sobre apenas um elemento e 
depois inicia a combinação para ordenar o conjunto original? 
 
Resposta Selecionada: c. ordenação por fusão (MergeSort). 
Respostas: a. Seleção. 
b. Inserção. 
c. ordenação por fusão (MergeSort). 
d. Ordenação por troca (Bubble sort). 
e. Ordenação por pivô (QuickSort). 
Comentário 
da 
resposta: 
O MergeSort utiliza a técnica de dividir e conquistar. Para isso, 
sempre quebra o conjunto original em dois subconjuntos. Isso 
continua até que se tenha apenas conjuntos com um único 
elemento. 
 
 
 
 
 
Pergunta 6 1 em 1 pontos 
 
O elemento do pivô que auxilia o processo de particionar um vetor é característica 
de qual algoritmo? 
23/03/2022 06:32 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... 
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23776552_1&course_id=_178939_1&content_id=_800055… 4/6 
 
 
Resposta Selecionada: d. QuickSort. 
Respostas: a. Bubble sort. 
b. Insertion Sort. 
c. Selection sort. 
d. QuickSort. 
e. MergeSort. 
Comentário 
da resposta: 
QuickSort. O método gera partições dos vetores com elementos 
menores, iguais e maiores ao pivô selecionado. 
 
 
 
 
 
Pergunta 7 1 em 1 pontos 
 
Assinale a opção que apresenta o algoritmo de ordenação com o pior 
desempenho, considerando-se um vetor com valores ordenados em ordem 
inversa. 
 
Resposta Selecionada: e. Bubble sort. 
Respostas: a. Insertion sort. 
b. QuickSort. 
c. MergeSort 
d. Selection sort. 
e. Bubble sort. 
Comentário 
da 
resposta: 
O bubble sort é o pior algoritmo, pois ele deverá percorrer 
sequencialmente o dobro vezes a quantidade de elementos no 
vetor. 
 
 
 
 
 
Pergunta 8 1 em 1 pontos 
 
O algoritmo conhecido como busca binária é um algoritmo de desempenho ótimo 
para encontrar a posição de um item em: 
 
Resposta Selecionada: e. um vetor ordenado. 
Respostas: a. uma árvore B. 
b. uma lista ligada ordenada. 
c. uma árvore de busca binária. 
d. um heap binário. 
23/03/2022 06:32 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... 
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23776552_1&course_id=_178939_1&content_id=_800055… 5/6 
 
 
 
 
Comentário 
da 
resposta: 
e. um vetor ordenado. 
O pré-requisito para que o uso da busca binária em um vetor de 
dados é que este esteja ordenado. Caso contrário, não é possível 
garantir os menores a esquerda e maiores a direita. 
 
 
 
 
 
Pergunta 9 1 em 1 pontos 
 
O QuickSort é considerado o algoritmo de ordenação baseado em comparação 
mais eficiente, mas em alguns casos sua complexidade é igual ao do Bubble sort. 
Assinale a alternativa que indica a complexidade do QuickSort quando o vetor 
está ordenado em ordem decrescente: 
 
Resposta Selecionada: 
d. O(n
2). 
Respostas: a. O(n). 
b. O(n
2 log n). 
c. O(n log n). 
d. O(n
2). 
e. O(log n). 
Comentário 
da 
resposta: 
Quando o vetor está totalmente desordenado, o Quicksort precisa 
percorrer o vetor duas vezes no total: uma para dividir e a outra 
para conquistar. Isso dá um total de n2 operações, graças a 
recursividade dele. 
 
 
 
 
 
Pergunta 10 1 em 1 pontos 
 
Considerando o conceito de Complexidade de Algoritmos, representado por 
O(função), assinale a alternativa que apresenta, de forma crescente, as 
complexidades de algoritmos. 
 
Resposta Selecionada: 
d. O(log n); O(n log n); O(n
2); O(n3); O(2n). 
Respostas: 
a. O(2
n); O(n3); O(n2); O(log n); O(n log n). 
b. O(n
2); O(n3); O(2n); O(log n); O(n log n). 
c. O(n
3); O(n2); O(2n); O(n log n); O(log n). 
d. O(log n); O(n log n); O(n
2); O(n3); O(2n). 
e. O(n log n); O(log n); O(2
n); O(n3); O(n2). 
23/03/2022 06:32 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... 
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23776552_1&course_id=_178939_1&content_id=_800055… 6/6 
 
 
Comentário 
da resposta: 
As funções são crescentes a partir da seguinte regra: constante, 
logarítmicas, lineares, polinomiais e exponenciais. 
 
Quarta-feira, 23 de Março de 2022 06h32min10s BRT 
 
 
← OK