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

Prévia do material em texto

3/22/22, 10:55 PM Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23775846_1&course_id=_178939_1&content_id=_8000558_1&… 1/6
 
Revisar envio do teste: Clique aqui para iniciar o Quiz
SP_GRAD_686274_2201_01 2201-ALGORITMOS E PROGRAMAÇÃO II Quiz
REVISAR ENVIO DO TESTE: CLIQUE AQUI PARA INICIAR O QUIZ 
Usuário DIEGO TENORIO DO NASCIMENTO
Curso 2201-ALGORITMOS E PROGRAMAÇÃO II
Teste Clique aqui para iniciar o Quiz
Iniciado 22/03/22 22:25
Enviado 22/03/22 22:52
Data de vencimento 30/03/22 23:59
Status Completada
Resultado da tentativa 10 em 10 pontos  
Tempo decorrido 27 minutos
Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários
Pergunta 1
Resposta Selecionada: d. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da resposta:
Qual algoritmo de busca deve ser utilizado quando não se tem a certeza de que o
conjunto de dados está ordenado?
Busca sequencial.
Busca binária.
Busca em largura.
Busca em profundidade.
Busca sequencial.
Busca ligada.
A busca sequencial é o método mais simples e mais utilizado para
encontrar elementos em conjuntos de dados não ordenados.
Sala de Aula Tutoriais
1 em 1 pontos
DIEGO TENORIO DO NASCIMENTO
42
https://senacsp.blackboard.com/webapps/blackboard/execute/courseMain?course_id=_178939_1
https://senacsp.blackboard.com/webapps/blackboard/content/listContent.jsp?course_id=_178939_1&content_id=_8000549_1&mode=reset
https://www.ead.senac.br/
https://senacsp.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_193_1
https://senacsp.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_210_1
https://senacsp.blackboard.com/webapps/login/?action=logout
3/22/22, 10:55 PM Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23775846_1&course_id=_178939_1&content_id=_8000558_1&… 2/6
Pergunta 2
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
O algoritmo conhecido como busca binária é um algoritmo de desempenho ótimo para
encontrar a posição de um item em:
um vetor ordenado.
uma árvore B.
uma lista ligada ordenada.
uma árvore de busca binária.
um heap binário.
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
garan�r os menores a esquerda e maiores a direita.
Pergunta 3
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
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:
pode ser aplicado às listas I, II e III.
pode ser aplicado às listas I, II e III.
pode ser aplicado apenas às listas I e II.
pode ser aplicado apenas à lista I.
pode ser aplicado apenas às listas II e III.
não se aplica às listas I, II e III.
Ele pode ser aplicado às listas I, II e III, porém responderá sim apenas
para as duas primeiras, uma vez que apenas elas possuem a chave de
busca.
1 em 1 pontos
1 em 1 pontos
3/22/22, 10:55 PM Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23775846_1&course_id=_178939_1&content_id=_8000558_1&… 3/6
Pergunta 4
Resposta
Selecionada:
c.
Respostas: a. 
b. 
c.
d.
e.
Comentário
da
resposta:
No contexto de estrutura de dados, uma pilha é:
um tipo de lista linear em que as operações de inserção e remoção
são realizadas na extremidade denominada topo.
uma lista do tipo LILO.
uma lista do tipo FIFO.
um tipo de lista linear em que as operações de inserção e remoção
são realizadas na extremidade denominada topo.
um tipo de lista linear em que as operações de inserção e remoção
são realizadas aleatoriamente.
um tipo de lista linear em que as operações de inserção são realizadas
em uma extremidade e as operações de remoção são realizadas em
outra extremidade.
A implementação de uma pilha utiliza uma lista linear como base para
armazenar as informações. Contudo, as operações de inserção e
remoção são feitas de maneira controlada, seguindo o princípio de
FILO, o primeiro a entrar é o último a sair. Dessa maneira, a entrada e
saída ficam limitados a uma única direção.
Pergunta 5
Resposta Selecionada: e. 
Respostas: a. 
A estrutura de dados ______ é uma lista linear em que todas as inserções são
realizadas em um extremo da estrutura e todas as retiradas e acessos são realizados
no outro extremo da estrutura. Uma implementação por meio de arranjos é circular,
delimitada pelos apontadores “Frente” e “Trás”. Para inserir um item, basta mover o
apontador “Trás” uma posição no sentido horário; para retirar um item, basta mover o
apontador ”Frente” uma posição no sentido horário.
Assinale a alternativa que completa corretamente a lacuna do texto acima.
Fila.
Tabela hash.
1 em 1 pontos
1 em 1 pontos
3/22/22, 10:55 PM Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23775846_1&course_id=_178939_1&content_id=_8000558_1&… 4/6
b. 
c. 
d. 
e. 
Comentário
da
resposta:
Árvores binárias.
Pilha.
Árvore binária de pesquisa.
Fila.
A fila opera com a regra FIFO, onde o último elemento que entrou deve
ser o último a sair. Sendo assim, as extremidades de entrada e saída
dos dados são opostas.
Pergunta 6
Resposta Selecionada:
d. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
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:
O(n2).
O(n).
O(n2 log n).
O(n log n).
O(n2).
O(log n).
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 7
Resposta Selecionada: a. 
Respostas: a. 
b. 
Qual dos algoritmos de ordenação pode apresentar a visualização de uma árvore
binária?
MergeSort.
MergeSort.
Selection Sort.
1 em 1 pontos
1 em 1 pontos
3/22/22, 10:55 PM Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23775846_1&course_id=_178939_1&content_id=_8000558_1&… 5/6
c. 
d. 
e. 
Comentário
da
resposta:
Busca Binária.
Insertion Sort.
Bubble sort.
MergeSort. A cada divisão ele gera dois subproblemas, como uma
árvore binária que a cada nó, podem nascer apenas outros dois nós
filhos.
Pergunta 8
Resposta Selecionada: 
Respostas: 
Comentário
da
resposta:
Existe um algoritmo de ordenação que parece com o jeito de organizar as cartas de
baralho na mão de um jogador de pôquer. Qual é o nome desse algoritmo?
Insertion sort.
Insertion sort.
Selection sort.
Bubble sort.
QuickSort.
MergeSort.
Insertion sort. Esse algoritmo abre espaço no vetor para incluir os
elementos menores primeiro que os maiores, como um jogador de
pôquer organizando as cartas em sua mão.
Pergunta 9
Resposta Selecionada:
a. 
Respostas:
a. 
b. 
c. 
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?
O(n2)
O(n2)
O(1)
O(n)
1 em 1 pontos
1 em 1 pontos
3/22/22, 10:55 PM Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23775846_1&course_id=_178939_1&content_id=_8000558_1&…6/6
Terça-feira, 22 de Março de 2022 22h52min45s BRT
d. 
e. 
Comentário
da
resposta:
O(n log n)
O(log n)
O algoritmo percorre o vetor duas vezes, em laços de repetição
aninhados. Isso caracteriza uma função quadrática, em outras
palavras, O(n2).
Pergunta 10
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
Ao inserir um nó dentro de uma estrutura heap, deve ser realizado um processo para
manter a ordem. Qual o nome desse processo?
Sift-up.
Heapsort.
Bubble sort.
Sift-up.
Max-heap.
Min-heap.
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 si�-up. É
como se o nó fosse peneirado até seu lugar.
← OK
1 em 1 pontos