QuestLab Plataforma Inteligente de Questões
Entrar Criar conta
Questão pública

Questão de Algoritmos e Estrutura de Dados

FUNDATEC - IFC SC - Informática Programação Básica e Programação Web - 2026 • FUNDATEC • 2026

ID 61049 Algoritmos e Estrutura de Dados Algoritmos FUNDATEC IFC SC Informática Programação Básica e Programação Web 2026
Um algoritmo de busca sequencial em um vetor de n elementos possui uma complexidade de tempo, no pior caso, de O(n). Se um algoritmo de ordenação por seleção (Selection Sort) for aplicado a esse mesmo vetor, qual será a sua complexidade de tempo no pior caso?
A
O(log n)
B
O(n)
C
O(n log n)
D
O(n 2 )
E
O(2 n )
Quer responder esta questão e acompanhar seu desempenho?

Entre na QuestLab para responder, acessar a AURA, estatísticas, cadernos, anotações e outros recursos da plataforma.

Criar conta para responder Já tenho uma conta
Continue praticando
Ver todas →
2026
Considerando a notação Big-O e o comportamento dos principais algoritmos de busca e ordenação, assinale a alternat…FUNDATEC • Algoritmos e Estrutura de Dados • Algoritmos
2026
Considere o seguinte vetor de inteiros: V = {8, 3, 7, 4, 9, 2}. Suponha que o algoritmo Quicksort seja aplicado a…FUNDATEC • Algoritmos e Estrutura de Dados • Algoritmos
2026
Sobre algoritmos de ordenação, assinale a alternativa que apresenta, respectivamente, a definição do conceito de “…FUNDATEC • Algoritmos e Estrutura de Dados • Algoritmos
2026
Para que a Busca Binária seja aplicada com sucesso em um vetor, qual pré-requisito é obrigatório e qual é a sua co…FUNDATEC • Algoritmos e Estrutura de Dados • Algoritmos
2026
Considere o algoritmo Quicksort utilizando como pivô o primeiro elemento do vetor. Qual é a complexidade assintóti…FUNDATEC • Algoritmos e Estrutura de Dados • Algoritmos
2026
Sobre divisão e conquista, memoização e programação dinâmica, assinale a alternativa correta.FUNDATEC • Algoritmos e Estrutura de Dados • Algoritmos