Logo Passei Direto
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. Sobre algoritmos de ordenação, analise as seguintes afirmativas: I. O algoritmo bubble sort é eficiente para ordenar poucos elementos, mas é lento para ordenar muitos itens. II. O algoritmo selection sort para ordenação crescente consiste em mover o menor valor do vetor para a primeira posição; depois, o segundo menor para a segunda posição; e assim sucessivamente, até os dois últimos valores. III. O 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. Estão corretas as afirmativas:

A I apenas
B II apenas
C I e II
D I e III
E I, II e III
User badge image
Exercícios Para o Conhecimento

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

Vamos analisar cada afirmativa sobre os algoritmos de ordenação: I. O algoritmo bubble sort é eficiente para ordenar poucos elementos, mas é lento para ordenar muitos itens. Verdadeiro, o bubble sort é simples e pode ser eficiente para listas pequenas, mas sua complexidade O(n²) o torna ineficiente para listas grandes. II. O algoritmo selection sort para ordenação crescente consiste em mover o menor valor do vetor para a primeira posição; depois, o segundo menor para a segunda posição; e assim sucessivamente, até os dois últimos valores. Verdadeiro, essa descrição do selection sort está correta, pois ele realmente seleciona o menor elemento e o coloca na posição correta repetidamente. III. O 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. Falso, o quick sort utiliza um elemento pivô para particionar o vetor em sub-vetores, mas não é exatamente uma "seleção do elemento correto" como descrito. A descrição não é precisa. Com base nas análises, as afirmativas I e II estão corretas. Portanto, a alternativa que contém todos os itens verdadeiros é: C) I e II.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Uma empresa de tecnologia está desenvolvendo um sistema de arquivos que exige ordenação estável para manter a ordem de registros iguais.

Qual algoritmo de ordenação oferece a característica de ser estável?

Quick Sort.

Heap Sort.

Radix Sort.

Shell Sort.

Merge Sort.


Em um projeto de software, foi identificada a necessidade de um algoritmo de ordenação eficiente para grandes volumes de dados. A equipe decidiu utilizar um algoritmo avançado de ordenação para melhorar a performance.

Qual algoritmo de ordenação avançado seria mais adequado para este cenário?

Insertion Sort.

Selection Sort.

Linear Search.

Quick Sort.

Bubble Sort.

Para um algoritmo de busca em uma lista ordenada, a velocidade é crucial. A equipe de desenvolvimento precisa escolher um método de ordenação compatível com uma busca eficiente.

Qual método de ordenação facilita uma busca rápida em uma lista?

Heap Sort.

Binary Search.

Bubble Sort.

Quick Sort.

Linear Search.

Mais conteúdos dessa disciplina