22 - Quiz de Algoritmos e Programação II (Nota 10 de 10)

Prévia do material em texto

Resultado da tentativa 10 em 10 pontos 
Tempo decorrido 24 minutos 
Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários 
 Pergunta 1 
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 2 
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 da 
resposta: 
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 sift-up. É como se o nó 
fosse peneirado até seu lugar. 
 
 Pergunta 3 
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 da 
resposta: 
O caso básico dá ao algoritmo recursivo uma resposta imediata, isso significa 
que aquele é o menor valor de resposta que pode ser obtido no processo. 
Sendo assim, ele funciona como um critério de parada. 
 
 
 Pergunta 4 
1 em 1 pontos 
 
Fila é uma estrutura de dados 
Resposta Selecionada: e. 
cujo acesso aos seus elementos segue a lógica FIFO, apenas. 
Respostas: a. 
cujo acesso aos seus elementos segue tanto a lógica LIFO quanto a FIFO. 
 b. 
cujo acesso aos seus elementos ocorre de forma aleatória. 
 
 c. 
que pode ser implementada somente por meio de vetores. 
 d. 
que pode ser implementada somente por meio de listas. 
 e. 
cujo acesso aos seus elementos segue a lógica FIFO, apenas. 
Comentário da 
resposta: 
Sempre que inserirmos um elemento na fila, ele deve ser o primeiro a sair. 
Dessa maneira, ela segue o principio de first in first out (FIFO), pois não permite 
outro tipo de operação em sua manipulação. 
 
 Pergunta 5 
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 6 
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 7 
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 8 
1 em 1 pontos 
 
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? 
 
Resposta Selecionada: a. 
Consumo de memória. 
Respostas: a. 
Consumo de memória. 
 b. 
Velocidade. 
 c. 
Complexidade. 
 d. 
Recursão infinita. 
 e. 
Quantidade de iterações. 
Comentário da 
resposta: 
A cada chamada de uma função recursiva, o consumo de memória com 
poucas iterações pode até triplicar. Então, é recomendado um certo cuidado na 
solução de algoritmos de maneira recursiva. 
 
 
 Pergunta 9 
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: a. 
O(n2) 
Respostas: a. 
O(n2) 
 b. 
O(1) 
 c. 
O(n) 
 d. 
O(n log n) 
 e. 
O(log n) 
 
Comentário da 
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 
1 em 1 pontos 
 
O elemento do pivô que auxilia o processo de particionar um vetor é característica de qual 
algoritmo? 
 
Resposta Selecionada: d. 
QuickSort. 
Respostas: a. 
Bubble sort. 
 b. 
Insertion Sort. 
 c. 
Selection sort. 
 d. 
QuickSort. 
 e. 
MergeSort. 
Comentário da 
resposta: 
QuickSort. O método gera partições dos vetores com elementos menores, 
iguais e maiores ao pivô selecionado.