Algoritmos de Ordenação e Estruturas de Dados

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 14:45
Enviado 14/02/22 15:34
Data de vencimento 30/03/22 23:59
Status Completada
Resultado da tentativa 7 em 10 pontos  
Tempo decorrido 49 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:
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.
Sala de Aula Tutoriais
1 em 1 pontos
HUGO DE JESUS RIBEIRO
13
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
Pergunta 2
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 3
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
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.
MergeSort
Insertion sort.
QuickSort.
MergeSort
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 4
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:
1 em 1 pontos
0 em 1 pontos
0 em 1 pontos
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
da bolha (bubble sort)
das trocas (exchange sort)
da inserção (insertion sort)
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 5
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 6
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:
1 em 1 pontos
0 em 1 pontos
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
pode ser aplicado apenas às listas I e II.
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 7
Resposta
Selecionada:
b.
Respostas: a.
b.
c.
d.
e.
Comentário
da
resposta:
Assinale a opção correta:
Uma pilha é um tipo de lista linear em que todas as operações de
inserção e remoção são realizadas numa mesma extremidade.
Uma fila é um tipo de lista linear em que todas as categorias são
inseridas em um extremo, ficando as classes restritas ao outro
extremo.
Uma pilha é um tipo de lista linear em que todas as operações de
inserção e remoção são realizadas numa mesma extremidade.
Uma fila é um tipo de lista colinear em que inserções
parametrizadas são realizadas no mesmo extremo que as
remoções.
Uma pilha é um tipo de lista encadeada em que todas as
operações de inserção e retrieve são realizadas na extremidade
mais próxima.
Uma pilha é um fila linear em que todas as operações de carry e
stand são realizadas numa mesma extremidade.
A pilha segue a regra LIFO, onde o último elemento que entrou
deve ser o primeiro a sair. Sendo assim, a mesma extremidade de
entrada e saída dos dados.
1 em 1 pontos
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 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 9
Resposta Selecionada:
d. 
Respostas:
a. 
b. 
c. 
d. 
e. 
Comentário
da resposta:
Considerando o conceito de Complexidade de Algoritmos, representado por
O(função), assinale a alternativa que apresenta, de forma crescente, as
complexidades de algoritmos.
O(log n); O(n log n); O(n2); O(n3); O(2n).
O(2n); O(n3); O(n2); O(log n); O(n log n).
O(n2); O(n3); O(2n); O(log n); O(n log n).
O(n3); O(n2); O(2n); O(n log n); O(log n).
O(log n); O(n log n); O(n2); O(n3); O(2n).
O(n log n); O(log n); O(2n); O(n3); O(n2).
As funções são crescentes a partir da seguinte regra: constante,
logarítmicas, lineares, polinomiais e exponenciais.
1 em 1 pontos
1 em 1 pontos
Segunda-feira, 14 de Fevereiro de 2022 15h34min59s BRT
Pergunta 10
Resposta Selecionada: d. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da resposta:
O elemento do pivô que auxilia o processo de particionar um vetor é característica
de qual algoritmo?
QuickSort.
Bubble sort.
Insertion Sort.
Selection sort.
QuickSort.
MergeSort.
QuickSort. O método gera partições dos vetores com elementos
menores, iguais e maiores ao pivô selecionado.
← OK
1 em 1 pontos