03/12/2021 16:15 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...

52
ANDRE LUIZ DA SILVA XAVIER

Sala de Aula Tutoriais

STADCAS2DA_2104-2104-686274 2104-ALGORITMOS E PROGRAMAÇÃO II

Quiz
Revisar envio do teste: Clique aqui para iniciar o Quiz

REVISAR ENVIO DO TESTE: CLIQUE AQUI PARA INICIAR O QUIZ

Usuário ANDRE LUIZ DA SILVA XAVIER

Curso 2104-ALGORITMOS E PROGRAMAÇÃO II
Teste Clique aqui para iniciar o Quiz
Iniciado 03/12/21 15:57
Enviado 03/12/21 16:14
Data de vencimento 07/12/21 23:59
Status Completada
Resultado da tentativa 8 em 10 pontos
 
Tempo decorrido 17 minutos
Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários

Pergunta 1 1 em 1 pontos

 Considere as estruturas de dados com as seguintes propriedades:

I) Inserção e remoção acontecem apenas na ‘cabeça’ da estrutura.

II) A inserção de um nó no meio da estrutura pode ser realizada com custo

computacional constante.

III) Respeita a política FIFO: primeiro que entra é o primeiro que sai.

As descrições acima se referem às estruturas, respectivamente,

Resposta Selecionada:
d.
Pilha, Lista, Fila.

Respostas:
a.
Fila, Pilha, Lista.

b.
Lista, Pilha, Fila.

c.
Pilha, Fila, Lista.

d.
Pilha, Lista, Fila.

e.
Lista, Fila, Pilha.

Comentário

https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_22484599_1&course_id=_172935_1&content_id=_771503… 1/6
03/12/2021 16:15 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...

da A Pilha trabalha com o controle da variável topo, ou seja, a

resposta: cabeça. A lista é usada para implementar ambas estruturas,
justamente por ser mais flexível. FIFO é a definição das operações
de uma fila.

Pergunta 2 0 em 1 pontos

Sobre uma fila de prioridade é correto afirmar que:

Resposta
b.
Qualquer elemento pode sair dela.
Selecionada:

Respostas:
a.
Ela segue o princípio FIFO.

b.
Qualquer elemento pode sair dela.

c.
A prioridade é determinada pela ordem de chegada.

d.
É necessário mantê-la sempre ordenada.

e.
A prioridade é determinada no momento do armazenado, sendo o
menor valor o de maior prioridade.

Comentário A ordem de saída uma fila de prioridade é determinada pelo menor

da inteiro armazenado. Ele deve ser informado junto ao item que
resposta:
adentrar a fila.

Pergunta 3 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: 2
a.
O(n )

Respostas: 2
a.
O(n )

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).

https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_22484599_1&course_id=_172935_1&content_id=_771503… 2/6
03/12/2021 16:15 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...

Pergunta 4 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 O processo que leva o nó inserido da folha da árvore em direção

da a raiz até que o nó esteja na posição correta é chamado de sift-
resposta:
up. É como se o nó fosse peneirado até seu lugar.

Pergunta 5 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 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: 2
d.
O(n ).

https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_22484599_1&course_id=_172935_1&content_id=_771503… 3/6
03/12/2021 16:15 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...

Respostas:
a.
O(n).

2
b.
O(n log n).

c.
O(n log n).

2
d.
O(n ).

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

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.

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 8 1 em 1 pontos

Considere os seguintes algoritmos e suas complexidades na notação Big O: -

Algoritmo A: O(log n); - Algoritmo B: O(n2); - Algoritmo C: O(n . log n).
Considerando-se o pior caso de execução destes algoritmos, é correto afirmar que
o algoritmo:

Resposta Selecionada:
d.
B é o menos eficiente.

Respostas:
a.
A é o menos eficiente.

b.
C é o menos eficiente.

c.
A não é o mais eficiente nem o menos eficiente.

https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_22484599_1&course_id=_172935_1&content_id=_771503… 4/6
03/12/2021 16:15 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...

d.
B é o menos eficiente.

e.
C é o mais eficiente.

Comentário Pela ordem de grandeza, uma função quadrática sempre supera

da em processamento uma função logarítmica, mesmo ela sendo
resposta:
composta por uma linear junto.

Pergunta 9 1 em 1 pontos

As estruturas de dados pilha e fila são essenciais em muitos aspectos dos

sistemas computacionais. Sobre estas duas estruturas de dados, analise as
seguintes afirmativas.

I. A pilha é ocasionalmente chamada de FIFO (First-in, First-out – o primeiro a

entrar é o primeiro a sair).

II. A fila é uma lista LIFO (Last-in, First-out – o último a entrar é o primeiro a sair).

III. O resultado de uma tentativa inválida de remover um elemento de uma fila

vazia é chamado de underflow.

IV. O resultado de uma tentativa inválida de desempilhar ou acessar um item de

uma pilha vazia é chamado de underflow.

Assinale a alternativa CORRETA.

Resposta Selecionada:
b.
Apenas as afirmativas III e IV estão corretas.

Respostas:
a.
Apenas as afirmativas I e II estão corretas.

b.
Apenas as afirmativas III e IV estão corretas.

c.
Apenas as afirmativas I e III estão corretas.

d.
Apenas as afirmativas II e IV estão corretas.

e.
Todas as afirmativas estão corretas.

Comentário da Underflow é o termo utilizado em programação para erro ao

resposta: tentar remover um item de um vetor.

Pergunta 10 0 em 1 pontos

Sobre recursividade:

I. Todo processo recursivo pode ser implementado como um processo iterativo.

II. É sempre preferível um processo recursivo.

III. Um algoritmo recursivo é mais simples de entender que um processo iterativo.

https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_22484599_1&course_id=_172935_1&content_id=_771503… 5/6
03/12/2021 16:15 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...

Qual(is) dessa(s) afirmação(ões) está(ão) correta(s)?

Resposta Selecionada:
a.
Apenas I e II.

Respostas:
a.
Apenas I e II.

b.
Apenas II e III.

c.
Apenas I e III.

d.
Apenas II.

e.
Apenas III.

Comentário da Quando uma solução for clara de maneira iterativa, opte por ela
resposta: ao invés de um algoritmo recursivo.

Sexta-feira, 3 de Dezembro de 2021 16h15min02s BRT

←
OK

https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_22484599_1&course_id=_172935_1&content_id=_771503… 6/6