Buscar

Com base no código-fonte apresentado acima, avalie as afirmações a seguir: I. O algoritmo Selectionsort, acima, ordena o vetor em ordem crescente....

Com base no código-fonte apresentado acima, avalie as afirmações a seguir:

I. O algoritmo Selectionsort, acima, ordena o vetor em ordem crescente.
II. Esse algoritmo é tão ineficiente quanto o Bubblesort.
III. As variáveis i e j fazem com que esse algoritmo seja tão rápido quanto o Quicksort.

É correto o que se afirma em:

I. O algoritmo Selectionsort, acima, ordena o vetor em ordem crescente.
II. Esse algoritmo é tão ineficiente quanto o Bubblesort.
III. As variáveis i e j fazem com que esse algoritmo seja tão rápido quanto o Quicksort.
I, apenas.
I e II, apenas.
I e III, apenas.
II e III, apenas.
I, II e III.

Essa pergunta também está no material:

ATIVIDADE SUB ADSIS ESTRUTURA DE DADOS II 52 2022
10 pág.

Estruturas de Dados II Universidade do Sul de Santa CatarinaUniversidade do Sul de Santa Catarina

💡 1 Resposta

User badge image

Ed Verified user icon

Com base no código-fonte apresentado acima, podemos avaliar as afirmações da seguinte forma: I. O algoritmo Selectionsort, acima, ordena o vetor em ordem crescente. Verdadeiro. O código apresentado implementa o algoritmo Selectionsort, que realiza a ordenação do vetor em ordem crescente. II. Esse algoritmo é tão ineficiente quanto o Bubblesort. Falso. O algoritmo Selectionsort é mais eficiente que o Bubblesort, pois possui uma complexidade de tempo médio de O(n^2), enquanto o Bubblesort possui uma complexidade de tempo médio de O(n^2) também, mas com um número maior de comparações e trocas. III. As variáveis i e j fazem com que esse algoritmo seja tão rápido quanto o Quicksort. Falso. O algoritmo Quicksort é conhecido por sua eficiência, com uma complexidade de tempo médio de O(n log n). As variáveis i e j no código do Selectionsort são utilizadas para percorrer o vetor e realizar as trocas necessárias, mas não tornam o algoritmo tão rápido quanto o Quicksort. Portanto, a resposta correta é: I, apenas.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais