QUIZ ALGO E PROG 2 2021

Prévia do material em texto

20/09/2021 21:28 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... 
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_21154523_1&course_id=_163735_1&content_id=_725928… 1/6 
 
 
 resposta: e saída dos dados são opostas. 
 
Pergunta 2 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. 
20/09/2021 21:28 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... 
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_21154523_1&course_id=_163735_1&content_id=_725928… 2/6 
Comentário O bubble sort é o pior algoritmo, pois ele deverá percorrer da
 sequencialmente o dobro vezes a quan dade de elementos no resposta:
 vetor. 
 
Pergunta 3 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:O(log n); O(n log n); O(n2); O(n3); O(2n). 
 d. 
 Respostas: O(2n); O(n3); O(n2); O(log n); O(n log n). 
a. 
b. O(n
2
); O(n
3
); O(2
n
); O(log n); O(n log n). 
c. O(n
3
); O(n
2
); O(2
n
); O(n log n); O(log n). 
 d. O(log n); O(n log n); O(n
2
); O(n
3
); O(2
n
). 
e. O(n log n); O(log n); O(2
n
); O(n
3
); O(n
2
). 
Comentário As funções são crescentes a partir da seguinte regra: constante, da 
resposta: logarítmicas, lineares, polinomiais e exponenciais. 
 
Pergunta 4 1 em 1 pontos 
Fila é uma estrutura de dados 
20/09/2021 21:28 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... 
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_21154523_1&course_id=_163735_1&content_id=_725928… 3/6 
Resposta 
Selecionada: 
Respostas: 
Comentário 
da resposta: 
 e. 
cujo acesso aos seus elementos segue a lógica FIFO, apenas. 
a. 
cujo acesso aos seus elementos segue tanto a lógica LIFO 
quanto a FIFO. 
b. 
cujo acesso aos seus elementos ocorre de forma 
aleatória. c. que pode ser implementada somente por 
meio de vetores. 
d. que pode ser implementada somente por meio de listas. 
 e. 
cujo acesso aos seus elementos segue a lógica FIFO, apenas. 
Sempre que inserirmos um elemento na fila, ele deve ser o 
primeiro a sair. Dessa maneira, ela segue o principio de first in 
first out 
(FIFO), pois não permite outro tipo de operação em sua 
manipulação. 
 
Pergunta 5 1 em 1 pontos 
Considerando-se a análise assintótica (Notação Big O), qual é a complexidade 
do caso médio do algoritmo de ordenação chamado de Ordenação por 
Inserção? 
Resposta Selecionada:O(n2) 
 a. 
Respostas:O(n2) 
 a. 
b. O(1) 
c. O(n) 
d. O(n log n) 
e. O(log n) 
Comentário O algoritmo percorre o vetor duas vezes, em laços de repetição da
 aninhados. Isso caracteriza uma função quadrática, em outras resposta:
 palavras, O(n2). 
 
20/09/2021 21:28 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... 
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_21154523_1&course_id=_163735_1&content_id=_725928… 4/6 
Pergunta 6 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:O(n2). 
 d. 
 Respostas: a. O(n). 
b. O(n
2 
log n). 
c. O(n log n). 
 d. O(n2). 
e. O(log n). 
Comentário Quando o vetor está totalmente desordenado, o Quicksort precisa da
 percorrer o vetor duas vezes no total: uma para dividir e a outra resposta:
 para conquistar. Isso dá um total de n2 operações, graças a 
recursividade dele. 
 
Pergunta 7 1 em 1 pontos 
Considere as listas a seguir, cujos elementos são números inteiros: 
I. 12, 5, 22, 14, 3; 
II. 11, 22, 23, 34, 
35; III. 51, 24, 33, 
2, 10. 
Seja x=22 a chave a ser pesquisada. Um algoritmo de pesquisa deverá 
responder SIM se a chave pertencer à lista e NÃO, caso contrário. 
O algoritmo de pesquisa conhecido como busca sequencial: 
Resposta Selecionada: a. pode ser aplicado às listas I, II e III. Respostas:
 a. pode ser aplicado às listas I, II e III. 
20/09/2021 21:28 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... 
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_21154523_1&course_id=_163735_1&content_id=_725928… 5/6 
b. pode ser aplicado apenas às listas I e II. 
c. pode ser aplicado apenas à lista I. 
d. pode ser aplicado apenas às listas II e III. 
e. não se aplica às listas I, II e III. 
Comentário Ele pode ser aplicado às listas I, II e III, porém responderá sim da
 apenas para as duas primeiras, uma vez que apenas elas possuem 
resposta:
 
a chave de busca. 
 
Pergunta 8 1 em 1 pontos 
Seja S uma pilha inicialmente vazia. Primeiramente, o elemento A é inserido 
em S. Em seguida, o elemento B, e assim por diante, até a inclusão final do 
elemento 
E. Ao término dessas operações, qual elemento estará no topo de S? 
 Resposta Selecionada: e. E 
 Respostas: a. A 
b. 
B
 
c. 
C
 
d. 
D
 
 e. 
E
 
Comentário da resposta: Só houve adição na pilha, sendo assim, E está no topo. 
 
Pergunta 9 1 em 1 pontos 
Qual a função do caso básico em um algoritmo recursivo? 
 Resposta Selecionada: e. Servir como critério de parada. 
 Respostas: a. Deixar mais rápido. 
b. Deixar a programação dinâmica. 
c. Servir como um template. 
d. Não existe caso básico em algoritmo recursivos. 
 e. Servir como critério de parada. 
20/09/2021 21:28 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... 
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_21154523_1&course_id=_163735_1&content_id=_725928… 6/6 
Comentário O caso básico dá ao algoritmo recursivo uma resposta imediata, da
 isso significa que aquele é o menor valor de resposta que pode ser 
resposta: 
obtido no processo. Sendo assim, ele funciona como um critério de 
parada. 
Pergunta 10 
Dado os conjuntos de dados abaixo: 
I. [10, 29, 31, 15, 12]. 
II. [10, 15, 16, 18, 19, 20]. 
III. [1, 2, 3, 5, 4, 6, 7, 8] 
Qual(is) representa(m) o pior caso do algoritmo QuickSort? 
1 em 1 pontos 
Selecionada:Apenas II. Resposta 
d. 
 Respostas: Apenas I e II. 
a. 
b. Apenas II e III. 
c. Apenas I e III. 
 d. Apenas II. 
e. Apenas III. 
Comentário da No pior caso do QuickSort, o vetor deve estar totalmente resposta:
 ordenado. 
Segunda-feira, 20 de Setembro de 2021 21h29min06s BRT 
← OK