ANALISE DE ALGORITMOS 2023

Usando o Bubble sort, quantas trocas seriam necessárias para ordenar o vetor 2 - 1 - 6 - 4?

• 4

• 3

• 1

• 2

Qual o motivo do algoritmo Bubble sort utilizar dois for aninhados?

• É o valor que garante a execução no melhor caso

•  É o valor que garante a execução no caso médio

• É o valor que garante a execução no pior caso

Por que o algoritmo bubble sort tem complexidade O(n²)?

• Porque ele divide o conjunto pela metade.

• Porque o tempo de execução é independente do tamanho da lista.

• Porque o algoritmo usa recursão.

• Porque o algoritmo possui característica de dois for aninhados.

Para que tipo de conjunto de dados o Bubble Sort é mais adequado?

• Conjuntos de dados grandes

• Conjuntos de dados pequenos

• Conjuntos de dados desordenados

• Conjuntos de dados de alta complexidade

Qual é a função do short bubble ?

• Parar o código quando o vetor estiver ordenado, assim o otimizando

• Otimizar especificamente vetores pequenos

• Diminuir o uso de variáveis

• Reduzir o número de linhas do código

Qual é a complexidade de tempo do algoritmo Insertion Sort no pior caso?

• O(1)

• O(n)

• O(n log n)

• O(n^2)

Como o algoritmo Insertion Sort funciona?

• Divide a lista em subgrupos, ordena cada subgrupo e então combina-os.

• Remove elementos aleatórios até que a lista esteja ordenada.

• Seleciona um elemento por vez e insere-o na posição correta em relação aos elementos já ordenados.

• Troca elementos aleatórios até que a lista esteja ordenada.

Qual é a principal vantagem do algoritmo Insertion Sort?

• É o mais rápido algoritmo de ordenação em todos os cenários.

• É estável e não altera a ordem dos elementos iguais durante a ordenação.

• Requer menos espaço de memória em comparação com outros algoritmos de ordenação.

• É fácil de implementar e é eficiente para listas pequenas ou quase ordenadas.

Qual é a condição para que o Insertion Sort tenha melhor desempenho em comparação com outros algoritmos de ordenação?

• Quando a lista está completamente desordenada.

• Quando a lista está pré-ordenada ou quase ordenada.

• Quando a lista possui um número ímpar de elementos.

• Quando a lista contém apenas números inteiros.

O que acontece no melhor caso de desempenho do Insertion Sort?

• O algoritmo não funciona no melhor caso.

• O algoritmo executa o mesmo número de comparações e trocas que no pior caso.

• O algoritmo executa o menor número possível de comparações e nenhum movimento de elementos.

• O algoritmo executa um número moderado de comparações e trocas, melhorando significativamente em relação ao pior caso.