SENAC QUIZ ALGORITMOS DE PROGAMAÇÃO 2

Prévia do material em texto

• Pergunta 1 
1 em 1 pontos 
 
Considere as listas a seguir, cujos elementos são números inteiros: 
I. 1, 5, 2, 4, 3; 
II. 1, 2, 3, 4, 5; 
III. 5, 4, 3, 2, 1. 
Seja x=3 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 binária: 
 
Resposta Selecionada: d. 
pode ser aplicado apenas às listas II e III. 
Respostas: a. 
pode ser aplicado às listas I, II e III. 
 b. 
pode ser aplicado apenas às listas I e II. 
 c. 
pode ser aplicado apenas à lista I. 
 d. 
pode ser aplicado apenas às listas II e III. 
 e. 
não se aplica às listas I, II e III. 
Comentário da 
resposta: 
Os conjuntos II e III estão ordenados, que é a premissa de uma 
busca binária. Elas não precisam estar em ordem crescente. 
 
 
• Pergunta 2 
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 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 3 
1 em 1 pontos 
 
Ao usar o método Bubble sort para ordenar uma tabela em ordem crescente contendo 
os números 10, 8, 7 e 0, serão feitas: 
 
Resposta Selecionada: c. 
6 comparações e 6 trocas. 
Respostas: a. 
6 comparações e 4 trocas. 
 b. 
8 comparações e 6 trocas. 
 c. 
6 comparações e 6 trocas. 
 d. 
8 comparações e 8 trocas. 
 e. 
8 comparações e 4 trocas. 
Comentário da 
resposta: 
Como o vetor está totalmente em ordem decrescente, colocá-lo em 
ordem crescente fará com que o número de comparações seja o 
mesmo que o número de trocas. 
 
 
• Pergunta 4 
1 em 1 pontos 
 
O algoritmo conhecido como busca binária é um algoritmo de desempenho ótimo para 
encontrar a posição de um item em: 
 
Resposta Selecionada: e. 
um vetor ordenado. 
Respostas: a. 
uma árvore B. 
 b. 
uma lista ligada ordenada. 
 c. 
uma árvore de busca binária. 
 d. 
um heap binário. 
 e. 
um vetor ordenado. 
Comentário da 
resposta: 
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 
garantir os menores a esquerda e maiores a direita. 
 
• Pergunta 5 
1 em 1 pontos 
 
Assinale a opção correta: 
Resposta 
Selecionada: 
b. 
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. 
Respostas: a. 
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. 
 
b. 
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. 
 
c. 
Uma fila é um tipo de lista colinear em que inserções parametrizadas 
são realizadas no mesmo extremo que as remoções. 
 
d. 
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. 
 
e. 
Uma pilha é um fila linear em que todas as operações de carry e 
stand são realizadas numa mesma extremidade. 
 
Comentário da 
resposta: 
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. 
 
• Pergunta 6 
1 em 1 pontos 
 
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? 
 
Resposta Selecionada: c. 
ordenação por fusão (MergeSort). 
Respostas: a. 
Seleção. 
 b. 
Inserção. 
 c. 
ordenação por fusão (MergeSort). 
 d. 
Ordenação por troca (Bubble sort). 
 e. 
Ordenação por pivô (QuickSort). 
Comentário da 
resposta: 
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 7 
1 em 1 pontos 
 
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: 
 
Resposta Selecionada: d. 
da seleção (selection sort) 
Respostas: a. 
das trocas (exchange sort) 
 b. 
da inserção (insertion sort) 
 c. 
da bolha (bubble sort) 
 d. 
 
da seleção (selection sort) 
 e. 
da permuta (permutation sort) 
Comentário da 
resposta: 
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 
1 em 1 pontos 
 
Qual estrutura de dados serve como base para o Heap? 
Resposta Selecionada: a. 
Árvore binária. 
Respostas: a. 
Árvore binária. 
 b. 
Pilha. 
 c. 
Fila. 
 d. 
Vetor. 
 e. 
Lista ligada. 
Comentário da 
resposta: 
Para manter as operações em tempo logarítmico, o Heap se 
baseia em uma árvore binária. 
 
 
• Pergunta 9 
1 em 1 pontos 
 
Qual algoritmo de busca deve ser utilizado quando não se tem a certeza de que o 
conjunto de dados está ordenado? 
 
Resposta Selecionada: d. 
Busca sequencial. 
Respostas: a. 
Busca binária. 
 b. 
Busca em largura. 
 c. 
Busca em profundidade. 
 
 d. 
Busca sequencial. 
 e. 
Busca ligada. 
Comentário da 
resposta: 
A busca sequencial é o método mais simples e mais utilizado para 
encontrar elementos em conjuntos de dados não ordenados. 
 
• Pergunta 10 
1 em 1 pontos 
 
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. 
 
Resposta Selecionada: e. 
Bubble sort. 
Respostas: a. 
Insertion sort. 
 b. 
QuickSort. 
 c. 
MergeSort 
 d. 
Selection sort. 
 e. 
Bubble sort. 
Comentário da 
resposta: 
O bubble sort é o pior algoritmo, pois ele deverá percorrer 
sequencialmente o dobro vezes a quantidade de elementos no 
vetor.