Quiz 1

Prévia do material em texto

Curso
	2202-ALGORITMOS E PROGRAMAÇÃO II
	Teste
	Clique aqui para iniciar o Quiz
	Iniciado
	03/05/22 15:02
	Enviado
	03/05/22 15:24
	Data de vencimento
	08/06/22 23:59
	Status
	Completada
	Resultado da tentativa
	9 em 10 pontos  
	Tempo decorrido
	22 minutos
	Resultados exibidos
	Todas as respostas, Respostas enviadas, Respostas corretas, Comentários
· Pergunta 1
1 em 1 pontos
	
	
	
	No contexto de estrutura de dados, uma pilha é:
	
	
	
	
		Resposta Selecionada:
	c. 
um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade denominada topo.
	Respostas:
	a. 
uma lista do tipo LILO.
	
	b. 
uma lista do tipo FIFO.
	
	c. 
um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade denominada topo.
	
	d. 
um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente.
	
	e. 
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.
	Comentário da resposta:
	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 2
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.
	
	
	
· Pergunta 3
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 4
1 em 1 pontos
	
	
	
	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?
	
	
	
	
		Resposta Selecionada:
	 
Insertion sort.
	Respostas:
	 
Insertion sort.
	
	Selection sort.
	
	Bubble sort.
	
	QuickSort.
	
	MergeSort.
	Comentário da resposta:
	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 5
1 em 1 pontos
	
	
	
	Qual dos algoritmos de ordenação pode apresentar a visualização de uma árvore binária?
	
	
	
	
		Resposta Selecionada:
	a. 
MergeSort.
	Respostas:
	a. 
MergeSort.
	
	b. 
Selection Sort.
	
	c. 
Busca Binária.
	
	d. 
Insertion Sort.
	
	e. 
Bubble sort.
	Comentário da resposta:
	MergeSort.  A cada divisão ele gera dois subproblemas, como uma árvore binária que a cada nó, podem nascer apenas outros dois nós filhos.
	
	
	
· Pergunta 6
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 7
1 em 1 pontos
	
	
	
	Sobre uma fila de prioridade é correto afirmar que:
	
	
	
	
		Resposta Selecionada:
	e. 
A prioridade é determinada no momento do armazenado, sendo o menor valor o de maior prioridade.
	Respostas:
	a. 
Ela segue o princípio FIFO.
	
	b. 
Qualquer elemento pode sair dela.
	
	c. 
A prioridade é determinada pela ordem de chegada.
	
	d. 
É necessário mantê-la sempre ordenada.
	
	e. 
A prioridade é determinada no momento do armazenado, sendo o menor valor o de maior prioridade.
	Comentário da resposta:
	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.
	
	
	
· Pergunta 8
0 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:
	e. 
Ordenação por pivô (QuickSort).
	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 9
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 10
1 em 1 pontos
	
	
	
	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:
	
	
	
	
		Resposta Selecionada:
	d. 
B é o menos eficiente.
	Respostas:
	a. 
A é o menos eficiente.
	
	b. 
C é o menos eficiente.
	
	c. 
A não é o mais eficiente nem o menos eficiente.
	
	d. 
B é o menos eficiente.
	
	e. 
C é o mais eficiente.
	Comentário da resposta:
	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.