Os algoritmos de ordenação são essencia… (GAMA 2024)

Questões de Tecnologia da Informação · GAMA

Tecnologia da InformaçãoAlgoritmos de ordenação, busca e complexidadeGAMA 2024

CM Alto Paraíso (RO)

Os algoritmos de ordenação são essenciais para organizar dados em uma sequência específica. Qual das seguintes afirmativas sobre o algoritmo de ordenação por inserção (Insertion Sort) pode ser considerada como a mais correta?

AO Insertion Sort tem complexidade de tempo O(n) no pior caso.BO Insertion Sort é mais eficiente que o Quick Sort para listas pequenas ou quase ordenadas.CO Insertion Sort é um algoritmo de ordenação não estável.DO Insertion Sort utiliza uma abordagem de divisão e conquista.

Mais questões de Algoritmos de ordenação, busca e complexidade

Selecon 2026Em um sistema embarcado, é necessário ordenar n registros em memória para permitir buscas rápidas. O projeto impõe pouca memória adicional (ordenação in-place) e exige garantia de…
Fundatec 2026Sobre estruturas de dados, analise a sentença abaixo: Pilhas e filas são estruturas de dados não lineares, organizadas de forma que os elementos não estão dispostos em uma sequênc…
Fundatec 2026Na recursividade, o que acontece se uma função chama a si mesma sem que uma “condição de parada” (caso base) seja atingida?
FGV 2026Um Analista precisa escolher a estrutura de dados mais eficiente para implementar uma lista de tarefas críticas que requer inserções e remoções rápidas em qualquer ponto da lista,…
Fundatec 2026Analise o vetor ordenado: [3, 8, 12, 15, 19, 27, 31]. Aplicando busca binária para localizar o valor 19, quantas comparações serão realizadas até encontrar o elemento, considerand…

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.