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

Foram encontradas 4 questões

www.qconcursos.com
Q4030721
Algoritmos e Estrutura de Dados Algoritmos ,
Ano: 2026 Banca: FUNDATEC Órgão: IFC-SC Prova: FUNDATEC - 2026 - IFC-SC - Professor EBTT - Informática: Programação de Sistemas |
Q4030721 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo de busca binária aplicado sobre um vetor ordenado de inteiros com tamanho n:


Imagem associada para resolução da questão


Considerando o pior caso, qual é a complexidade assintótica desse algoritmo em função de n? 

Alternativas
Q4030726
Algoritmos e Estrutura de Dados Algoritmos ,
Ano: 2026 Banca: FUNDATEC Órgão: IFC-SC Prova: FUNDATEC - 2026 - IFC-SC - Professor EBTT - Informática: Programação de Sistemas |
Q4030726 Algoritmos e Estrutura de Dados
Considere o algoritmo Quicksort utilizando como pivô o primeiro elemento do vetor. Qual é a complexidade assintótica no pior caso para ordenar um vetor de tamanho n?
Alternativas
Q4030730
Algoritmos e Estrutura de Dados Estrutura de Dados ,
Ano: 2026 Banca: FUNDATEC Órgão: IFC-SC Prova: FUNDATEC - 2026 - IFC-SC - Professor EBTT - Informática: Programação de Sistemas |
Q4030730 Algoritmos e Estrutura de Dados
Em uma árvore binária de busca, para qualquer nó N:
Alternativas
Q4030741
Algoritmos e Estrutura de Dados Estrutura de Dados ,
Ano: 2026 Banca: FUNDATEC Órgão: IFC-SC Prova: FUNDATEC - 2026 - IFC-SC - Professor EBTT - Informática: Programação de Sistemas |
Q4030741 Algoritmos e Estrutura de Dados

Analise a seguinte implementação em linguagem C de uma árvore binária:


Imagem associada para resolução da questão


Assinale a alternativa que apresenta a saída produzida pelo programa. 

Alternativas
Respostas
1: B
2: D
3: E
4: A
www.qconcursos.com