Pages

Questão EPO - Bubble sort

Observe a imagem a seguir e responda:


I. O algoritmo é eficiente, pois o número de trocas e comparações está abaixo das definições do pior caso.
II. O algoritmo é ineficiente, pois o número de trocas e comparações está acima das definições do pior caso.
III. O algoritmo é eficiente,porém há comparações desnecessárias no laço número  4, o que causaria perda de desempenho caso o número de elementos fosse maior que 1000.
IV. O algoritmo é eficiente, pois antes mesmo de terminar o primeiro laço o vetor já estava totalmente ordenado.

a) I e II estão corretas.
b) Somente II está correta.
c) Todas estão corretas.
d) III e IV estão corretas.
e) N.D.A

Fonte:
http://www.google.com.br/imgres?imgurl=http://www.vb6.us/files/VBPrograms/ArraySort/image002.jpg&imgrefurl=http://www.vb6.us/tutorials/understanding-array-sorting-visual-basic-tutorial&usg=__9b5f2VatrdqKCtYfcol4eXxrsjs=&h=556&w=828&sz=99&hl=pt-BR&start=40&zoom=1&tbnid=8jQSpgfn5iAAVM:&tbnh=136&tbnw=202&ei=vc39TZSoKdCdgQfT15DeCw&prev=/search%3Fq%3Dbubble%2Bsort%26um%3D1%26hl%3Dpt-BR%26sa%3DN%26biw%3D1366%26bih%3D667%26tbm%3Disch&um=1&itbs=1&iact=hc&vpx=132&vpy=328&dur=2701&hovh=184&hovw=274&tx=153&ty=108&page=3&ndsp=20&ved=1t:429,r:7,s:40&biw=1366&bih=667

Um comentário:

Naiara disse...

Letra correta: D

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint