Avaliando o Aprendizado - Estrutura de Dados II-116

Prévia do material em texto

67, 4 e 23 
 23 , 4, e 6 
 Gabarito Comentado. 
 
 
 
 
 3a Questão (Ref.: 201401327672) 
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um de seus 
elementos o nome e a nota obtida pelo candidato. Deseja-se que este vetor seja ordenado pela nota, em ordem 
decrescente. Sendo o vetor pequeno (poucos elementos), o programador responsável por desenvolver este algoritmo, 
escolheu um método de ordenação que executa os seguintes passos: 
 Selecione candidato com maior nota entre todos e troque-o com o candidato que está na primeira posição do 
vetor; 
 Selecione o segundo maior e troque-o com o candidato que está na segunda posição; 
 Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim por diante até que reste 
apenas um candidato. 
O algoritmo utilizado pelo programador trata-se do método de ordenação denominado: 
 
 
 
Inserção 
 
Bolha 
 
Quicksort 
 
Heapsort 
 Seleção 
 Gabarito Comentado. 
 
 
 
 
 4a Questão (Ref.: 201401530022) 
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. 
 
 
 6 e 2 
 
6 e 4 
 
7 e 1 
 
6 e 1 
 
5 e 5 
 Gabarito Comentado. 
 
 
 
 
 5a Questão (Ref.: 201401327417) 
Marque a afirmativa correta para a "inserção incremental". 
 
 
http://v3.webcasters.com.br/Login.aspx?codTransmissao=230942&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=313181&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=230942&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
http://v3.webcasters.com.br/Login.aspx?codTransmissao=313181&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
https://v3.webcasters.com.br/Login.aspx?codTransmissao=309753&LoginExterno=urllogada@estacio.br&SenhaExterno=1234