Home
Notícias
Questões
Simulados OAB
Contato
LOGIN
CADASTRO
Questão: 118817 - Informática Diversos - Banca:
- Prova:
- Data: 01/01/2023
Os algoritmos de ordenação (ou classificação) são em geral c...
Os algoritmos de ordenação (ou classificação) são em geral categorizados como aperfeiçoados (aqueles com tempo de execução proporcional a N*log2 N – sendo N o número de elementos) e como não aperfeiçoados (aqueles com tempos associados a funçôes quadráticas). Sobre esse aspecto (desempenho), é correto afirmar:
a
O melhor algoritmo já desenvolvido é o shakersort.
b
Os melhores algoritmos são quick-sort e heap-sort.
c
Os melhores algoritmos são quick-sort e shell-sort
d
Os algoritmos de seleção e inserção têm ótimo desempenho somente em situaçôes em que a estrutura está já muito próxima do estado de ordenação.
Próxima Questão
Reiniciar Desempenho
Comentários (0)
Ainda não há comentários.
Seja o primeiro a ajudar outros candidatos!
Comente sobre esta questão
Ajude outras pessoas que estão em dúvida sobre esta questão. Seu e-mail não será publicado.
Nome
E-mail
Comentário
Enviar comentário
Questões semelhantes de Informática Diversos
Em uma rede que utiliza o protocolo de roteamento RIP, o que significa uma métrica de 16 saltos?
No Microsoft Word 97 a medianiz com a ‘margens espelho’ desmarcada significa:
A tecnologia Bluetooth opera em uma banda de rádio de:
Na UML, os casos de uso devem conter apenas cenários do tipo:
Em relação ao sistema operacional Linux, é correto afirmar:<br /><br />1- Um arquivo com terminação “.sh” representa arquivos de script que podem ser executados pelo Linux.<br />2- Os a...