Questão de Arquitetura de SoftwareSoftware
- Banca:
- IDECAN
- Órgão:
- TJ-PI
- Ano:
- 2022
- Nível:
- Médio
- Modalidade:
- Múltipla escolha
- Código:
- Q2674694
Em computação a questão da ordenação de dados é um problema recorrente. É um problema de grande importância pois, quando necessitamos realizar consultas em um conjunto de dados, o fato do mesmo se encontrar ordenado em uma estrutura de dados garante agilidade ao processo. A respeito dos diferentes algoritmos de ordenação, analise as afirmativas abaixo e marque alternativa correta.
I. Algoritmos de ordenação como o Bubble Sort, Selection Sorte - Quick Sort são exemplos de algoritmos usados em problemas - de ordenação interna. lI. Dos três algoritmos apresentados na afirmativa anterior, o - Bubble Sort é o mais eficiente quando desejamos ordenar elementos presentes em uma lista completamente desordenada. IlI. Quick Sorte Selection Sort são algoritmos equivalentes em termos de complexidade. Entretanto o Quick Sort é de implementação mais simples pois tem como principal característica o fato de identificar o menor elemento do momento e trocar sua posição. Já o Selectlon Sort usa a técnica de divisão e conquista, logo é uma Implementação que utiliza recursão.
I. Algoritmos de ordenação como o Bubble Sort, Selection Sorte - Quick Sort são exemplos de algoritmos usados em problemas - de ordenação interna. lI. Dos três algoritmos apresentados na afirmativa anterior, o - Bubble Sort é o mais eficiente quando desejamos ordenar elementos presentes em uma lista completamente desordenada. IlI. Quick Sorte Selection Sort são algoritmos equivalentes em termos de complexidade. Entretanto o Quick Sort é de implementação mais simples pois tem como principal característica o fato de identificar o menor elemento do momento e trocar sua posição. Já o Selectlon Sort usa a técnica de divisão e conquista, logo é uma Implementação que utiliza recursão.