Estruturas de Dados e Algoritmos

Prévia do material em texto

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 HUGO DE JESUS RIBEIRO
Curso 2201-ALGORITMOS E PROGRAMAÇÃO II
Teste Clique aqui para iniciar o Quiz
Iniciado 14/02/22 15:39
Enviado 14/02/22 15:53
Data de vencimento 30/03/22 23:59
Status Completada
Resultado da tentativa 10 em 10 pontos  
Tempo decorrido 13 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
 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.
Sala de Aula Tutoriais
1 em 1 pontos
HUGO DE JESUS RIBEIRO
14
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
da
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 2
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
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.
1 em 1 pontos
1 em 1 pontos
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
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 4
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
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?
ordenação por fusão (MergeSort).
Seleção.
Inserção.
ordenação por fusão (MergeSort).
Ordenação por troca (Bubble sort).
Ordenação por pivô (QuickSort).
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 5
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
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.
Bubble sort.
Insertion sort.
QuickSort.
MergeSort
1 em 1 pontos
1 em 1 pontos
d. 
e. 
Comentário
da
resposta:
Selection sort.
Bubble sort.
O bubble sort é o pior algoritmo, pois ele deverá percorrer
sequencialmente o dobro vezes a quan�dade de elementos no
vetor.
Pergunta 6
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 7
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
Quando um algoritmo recursivo é utilizado para criar uma solução de um
problema, deve-se prestar atenção, pois ele possui uma grande desvantagem
para um algoritmo iterativo tradicional. Qual é essa desvantagem?
Consumo de memória.
Consumo de memória.
Velocidade.
Complexidade.
Recursão infinita.
Quantidade de iterações.
A cada chamada de uma função recursiva, o consumo de memória
com poucas iterações pode até triplicar. Então, é recomendado um
1 em 1 pontos
1 em 1 pontos
resposta: certo cuidado na solução de algoritmos de maneira recursiva.
Pergunta 8
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 9
Resposta Selecionada:
a. 
Respostas:
a. 
b. 
c. 
d. 
e. 
Comentário
da
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)
O(n log n)
O(log n)
1 em 1 pontos
1 em 1 pontos
Segunda-feira, 14 de Fevereiro de 2022 15h53min23s BRT
resposta: 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:
e.
Respostas: a. 
b. 
c. 
d. 
e.
Comentário
da
resposta:
Sobre uma fila de prioridade é correto afirmar que:
A prioridade é determinada no momento do armazenado, sendo o
menor valor o de maior prioridade.
Ela segue o princípio FIFO.
Qualquer elemento pode sair dela.
A prioridade é determinada pela ordem de chegada.É necessário mantê-la sempre ordenada.
A prioridade é determinada no momento do armazenado, sendo o
menor valor o de maior prioridade.
A ordem de saída uma fila de prioridade é determinada pelo menor
inteiro armazenado. Ele deve ser informado junto ao item que
adentrar a fila.
← OK
1 em 1 pontos