Avaliando o Aprendizado - Estrutura de Dados II-190

Prévia do material em texto

por inserção. 
 bubblesort. 
 uma mistura dos métodos de ordenação por inserção e bubblesort. 
 por seleção. 
 
 
 uma mistura dos métodos de ordenação por seleção e por inserção. 
 Gabarito Comentado. 
 
 
 
 
 2a Questão (Ref.: 201102352123) Pontos: 1,0 / 1,0 
Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da pesquisa 
sequencial e o da pesquisa binária. A busca ou pesquisa sequencial pode ser aplicada em vetores 
independente destes estarem ordenados, entretanto a busca binária só se aplica em vetores ordenados. 
Seja o vetor A= {10,35,41,55,69,70,98}, suponha que o número 70 foi pesquisado pelo algoritmo da 
busca sequencial e também pelo algoritmo da busca binária, ambos algoritmos realizam testes nos 
elementos do vetor até achar o que procuram ou definirem que o elemento não se encontra no vetor. 
Sendo assim marque a alternativa que expressa o número de testes realizados pela busca sequencial e 
o número de testes realizados pela busca binária, respectivamente, até encontrarem o 70. 
 
 
5 e 5 
 6 e 2 
 
6 e 4 
 
7 e 1 
 
6 e 1 
 Gabarito Comentado. 
 
 
 
 
 3a Questão (Ref.: 201102216977) Pontos: 0,0 / 1,0 
Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de 
dados denominada. 
 
 Pilha. 
 Lista encadeada. 
 
Lista circular. 
 
Fila. 
 
Vetor. 
 Gabarito Comentado. 
 
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=235750&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=325455&LoginExterno=urllogada@estacio.br&SenhaExterno=1234