Buscar

A ordenação de elementos em um vetor pode ser executada a partir de diversos algoritmos conhecidos que são adequados para situações específicas. So...

A ordenação de elementos em um vetor pode ser executada a partir de diversos algoritmos conhecidos que são adequados para situações específicas. Sobre algoritmos de ordenação, analise as seguintes afirmativas: I. algoritmo bubble sort é eficiente para ordenar poucos elementos, mas é lento para ordenar muitos itens. II. algoritmo selection sort para ordenação crescente consiste em moyen o menor valor do vetor para a primeira depois, segundo menor para a segunda posição; e assim sucessivamente, até os dois últimos valores. III. algoritmo quick sort ordena os valores de um vetor por meio de sucessivas seleções do elemento correto a ser posicionado em um segmento ordenado. correta(s) a(s) afirmativa(s):

I. algoritmo bubble sort é eficiente para ordenar poucos elementos, mas é lento para ordenar muitos itens.
II. algoritmo selection sort para ordenação crescente consiste em moyen o menor valor do vetor para a primeira depois, segundo menor para a segunda posição; e assim sucessivamente, até os dois últimos valores.
III. algoritmo quick sort ordena os valores de um vetor por meio de sucessivas seleções do elemento correto a ser posicionado em um segmento ordenado.
I e III
I. e III
I e II
II apenas
I apenas

Essa pergunta também está no material:

QUESTÃO 5
1 pág.

Análise e Desenvolvimento de Sistemas Universidade Estácio de SáUniversidade Estácio de Sá

💡 1 Resposta

User badge image

Karinne Oliveira de Almeida

A afirmativa correta é:

I. e III

A afirmativa I é verdadeira. O algoritmo Bubble Sort é eficiente para ordenar poucos elementos, mas seu desempenho diminui significativamente à medida que o número de elementos aumenta.

A afirmativa II é incorreta. O algoritmo descrito está mais próximo do algoritmo de ordenação por inserção, não do Selection Sort. No Selection Sort, em cada iteração, o algoritmo encontra o menor elemento restante e o coloca na posição correta.

A afirmativa III é verdadeira. O algoritmo Quick Sort utiliza a estratégia de divisão e conquista, onde o vetor é dividido em subvetores menores com base em um pivô, e cada subvetor é ordenado recursivamente. É um algoritmo eficiente e amplamente utilizado para ordenação.

Portanto, a resposta correta é "I. e III".

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