Teste sobre Algoritmos de ordenação e busca

Pergunta 1: De acordo com os materiais, algoritmos de ordenação e de criptografia são os dois tipos mais fundamentais e amplamente estudados.

A. Sim

B. Não

Explicação: Os materiais afirmam que 'Os algoritmos de ordenação e busca são dois dos tipos mais fundamentais e amplamente estudados'. Algoritmos de criptografia não são mencionados como um dos tipos fundamentais.

Pergunta 2: De acordo com o material de estudo, qual afirmação caracteriza corretamente o algoritmo de Busca Binária?

A. Ela percorre cada elemento da lista sequencialmente, resultando em uma complexidade O(n).

B. Sua eficiência é baseada na divisão do espaço de busca pela metade a cada passo, operando apenas sobre dados ordenados.

C. É superior à Busca Linear em todos os cenários, mesmo quando os dados não estão ordenados.

D. Sua complexidade de tempo é O(n log n), similar à Ordenação por Fusão.

Explicação: O material de estudo afirma que a Busca Binária "divide o espaço de busca pela metade a cada passo" e que "depende fundamentalmente da propriedade de ordenação dos dados". Também descreve sua complexidade como O(log n), que é logarítmica. A primeira opção descreve a Busca Linear. A terceira opção está incorreta porque a Busca Binária requer dados ordenados. A quarta opção atribui a complexidade de Ordenação por Fusão (O(n log n)) à Busca Binária, que tem complexidade O(log n).

Pergunta 3: A complexidade de tempo da Ordenação por Seleção pode ser O(n) no melhor caso.

A. Sim

B. Não

Explicação: A Ordenação por Seleção possui uma complexidade de tempo de O(n²) em todos os casos (pior, médio e melhor), conforme explicitamente declarado nos materiais de estudo, pois sempre percorre a lista para encontrar o menor elemento.

Pergunta 4: A complexidade de tempo do algoritmo Merge Sort é O(n log n) tanto no melhor quanto no pior caso.

A. Sim

B. Não

Explicação: De acordo com os materiais de estudo, a complexidade de tempo do Merge Sort é O(n log n) em todos os casos (pior, médio e melhor).

Pergunta 5: De acordo com os materiais de estudo, qual das seguintes afirmações descreve corretamente a complexidade de tempo do algoritmo de Ordenação por Bolha (Bubble Sort)?

A. É O(n log n) em todos os casos (pior, médio e melhor).

B. É O(n²) no pior e caso médio, e O(n) no melhor caso se houver otimização.

C. É O(n) em todos os casos, independentemente do estado inicial da lista.

D. É O(n²) em todos os casos (pior, médio e melhor).

Explicação: A complexidade de tempo do Bubble Sort é O(n²) no pior e caso médio. No melhor caso, quando a lista já está ordenada, é O(n) se houver uma otimização para parar quando nenhuma troca é necessária.