Questão Semana 4/title> <style> </style> </head> <body lang=PT class="Normal" bgcolor="#ffffff"> <p align=center style='text-align:center'><b>Questão para a Prova Oral 048<br> </b><b>4ª Semana: 10/03/2003 a 14/03</b><b>/2003</b></p> <p align=center style='text-align:center'><b>Assuntos: Heapsort e Quicksort</b></p> <p><b>Enunciado <br> </b>Assinale a alternativa INCORRETA:</p> <p><b>A)</b> Para ordenar um pequeno número de elementos, recomenda-se a utilização do Insertionsort, pela sua simplicidade.<br> <b>B)</b> O Heapsort se encaixa no paradigma incremental, que enuncia que a cada iteração da ordenação, o elemento da posição i é maior que o elemento da posição anterior. <br> <b>C)</b> O Quicksort é baseado no paradigma de divisão e conquista, assim como o Insertionsort.<br> <b>D) </b>Tanto o Heapsort quanto o Quicksort ordenam localmente, isto é, apenas um número constante de elementos do arranjo é armazenado fora do arranjo de entrada em qualquer instante. <br> <b>E)</b> N.D.A.</p> <p><b>Autora:</b> Camila Ribeiro Rocha<br> <b>RA: </b>022247</p> </body> </html>