Quiz algoritmos II

Prévia do material em texto

24/05/2022 21:22 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24687050_1&course_id=_183778_1&content_id=_822609… 1/6
 
Revisar envio do teste: Clique aqui para iniciar o Quiz
SP_GRAD_686274_2202_01 2202-ALGORITMOS E PROGRAMAÇÃO II Quiz
REVISAR ENVIO DO TESTE: CLIQUE AQUI PARA INICIAR O QUIZ 
Usuário MATEUS LUCAS SOGARI
Curso 2202-ALGORITMOS E PROGRAMAÇÃO II
Teste Clique aqui para iniciar o Quiz
Iniciado 24/05/22 20:49
Enviado 24/05/22 21:22
Data de vencimento 08/06/22 23:59
Status Completada
Resultado da tentativa 9 em 10 pontos  
Tempo decorrido 33 minutos
Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários
Pergunta 1
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da resposta:
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?
E
A
B
C
D
E
Só houve adição na pilha, sendo assim, E está no topo.
Pergunta 2
Sala de Aula Tutoriais
1 em 1 pontos
1 em 1 pontos
MATEUS LUCAS SOGARI
47
https://senacsp.blackboard.com/webapps/blackboard/execute/courseMain?course_id=_183778_1
https://senacsp.blackboard.com/webapps/blackboard/content/listContent.jsp?course_id=_183778_1&content_id=_8226089_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
24/05/2022 21:22 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24687050_1&course_id=_183778_1&content_id=_822609… 2/6
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
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.
Á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 3
Resposta Selecionada: d. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
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:
B é o menos eficiente.
A é o menos eficiente.
C é o menos eficiente.
A não é o mais eficiente nem o menos eficiente.
B é o menos eficiente.
C é o mais eficiente.
Pela ordem de grandeza, uma função quadrática sempre supera
em processamento uma função logarítmica, mesmo ela sendo
composta por uma linear junto.
Pergunta 4
1 em 1 pontos
1 em 1 pontos
24/05/2022 21:22 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24687050_1&course_id=_183778_1&content_id=_822609… 3/6
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.
Pergunta 5
Resposta Selecionada: d. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
 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,
Pilha, Lista, Fila.
Fila, Pilha, Lista.
Lista, Pilha, Fila.
Pilha, Fila, Lista.
Pilha, Lista, Fila.
Lista, Fila, Pilha.
1 em 1 pontos
24/05/2022 21:22 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24687050_1&course_id=_183778_1&content_id=_822609… 4/6
resposta: A Pilha trabalha com o controle da variável topo, ou seja, a
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 6
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
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.
Apenas as afirmativas III e IV estão corretas.
Apenas as afirmativas I e II estão corretas.
Apenas as afirmativas III e IV estão corretas.
Apenas as afirmativas I e III estão corretas.
Apenas as afirmativas II e IV estão corretas.
Todas as afirmativas estão corretas.
Underflow é o termo utilizado em programação para erro ao
tentar remover um item de um vetor.
Pergunta 7
Resposta Selecionada: b. 
Respostas: a. 
b. 
O algoritmo de ordenação baseado em várias iterações sobre o array, realizando,
quando necessárias, trocas, sempre posicionando o menor elemento nas
primeiras posições, denomina-se método:
da inserção (insertion sort)
das trocas (exchange sort)
da inserção (insertion sort)
1 em 1 pontos
0 em 1 pontos
24/05/2022 21:22 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24687050_1&course_id=_183778_1&content_id=_822609… 5/6
c. 
d. 
e. 
Comentário
da
resposta:
da bolha (bubble sort)
da seleção (selection sort)
da permuta (permutation sort)
O selection sort procura pelo menor elemento em um vetor e o
posiciona sempre na primeira posição livre do vetor, garantindo
assim sua ordenação.
Pergunta 8
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 queas 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 9
Resposta Selecionada: d. 
Respostas: a. 
O elemento do pivô que auxilia o processo de particionar um vetor é característica
de qual algoritmo?
QuickSort.
Bubble sort.
1 em 1 pontos
1 em 1 pontos
24/05/2022 21:22 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24687050_1&course_id=_183778_1&content_id=_822609… 6/6
Terça-feira, 24 de Maio de 2022 21h22min32s BRT
b. 
c. 
d. 
e. 
Comentário
da resposta:
Insertion Sort.
Selection sort.
QuickSort.
MergeSort.
QuickSort. O método gera partições dos vetores com elementos
menores, iguais e maiores ao pivô selecionado.
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