Questões de Concurso Público IFC-SC 2026 para Professor EBTT - Informática: Programação Básica e Programação Web

Foram encontradas 6 questões

Q4029512 Algoritmos e Estrutura de Dados
Sobre algoritmos de ordenação, assinale a alternativa que apresenta, respectivamente, a definição do conceito de “estabilidade” e o algoritmo que NÃO é estável em sua implementação padrão.
Alternativas
Q4029513 Algoritmos e Estrutura de Dados
Para que a Busca Binária seja aplicada com sucesso em um vetor, qual pré-requisito é obrigatório e qual é a sua complexidade de tempo no pior caso?
Alternativas
Q4029517 Algoritmos e Estrutura de Dados
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?
Alternativas
Q4029521 Algoritmos e Estrutura de Dados

Considere o seguinte trecho de código em Linguagem C, que visa manipular uma lista encadeada simples, e analise o comportamento da função mistério a seguir:


Imagem associada para resolução da questão


Qual é o resultado da execução dessa função sobre uma lista não vazia e qual é a sua complexidade de tempo?

Alternativas
Q4029522 Algoritmos e Estrutura de Dados
Em algoritmos, a estrutura de repetição que garante a execução de seu bloco de comandos ao menos uma vez, antes de testar a condição, é: 
Alternativas
Q4029526 Algoritmos e Estrutura de Dados

Analise a função a seguir:


Imagem associada para resolução da questão


Qual é a complexidade assintótica de tempo da função acima no pior caso?

Alternativas
Respostas
1: A
2: B
3: D
4: B
5: E
6: D