Um desenvolvedor precisa otimizar um si… (Fundatec)

Questões de Tecnologia da Informação · Fundatec

Tecnologia da InformaçãoOutros temasFundatec

Instituto Federal de Educação, Ciência e Tecnologia do Sertão Pernambucano - IFSertãoPE Concurso Público

Um desenvolvedor precisa otimizar um sistema legado que ordena listas de notas dos alunos. Atualmente, o sistema usa o Selection Sort. O analista está considerando substituí-lo pelo Quick Sort para melhorar a performance média. Para justificar a mudança, ele precisa responder às seguintes perguntas fundamentais sobre os dois algoritmos:  Qual é a complexidade de tempo do Selection Sort no pior caso?  Qual estratégia algorítmica o Quick Sort utiliza?  Em qual cenário a performance do Quick Sort (usando o último elemento como pivô) se assemelha à do Selection Sort? Assinale a alternativa que indica, correta e respectivamente, as respostas para as perguntas acima.

AO(n*lgn) – Gulosa – Quando o vetor de entrada está em ordem aleatória.BO(n²) – Programação dinâmica – Quando o vetor de entrada contém elementos duplicados.CO(n) – Divisão e conquista – Quando o vetor de entrada tem um tamanho pequeno.DO(n*lgn) – Backtracking – Quando o vetor de entrada já está ordenado.EO(n²) – Divisão e conquista – Quando o vetor de entrada já está ordenado.

Mais questões de Outros temas

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.