Questões de Concurso Público IF-RS 2023 para Professor - Informática: Programação, Estrutura de Dados e Análise de Algoritimos

Foram encontradas 7 questões

Q2355260 Algoritmos e Estrutura de Dados
No que diz respeito às formas de representação, as diferentes formas e respectivos algoritmos de realização das operações matemáticas são muito úteis, pois cada uma têm uma aplicação mais vantajosa que a outra. Cabe ao programador a escolha da forma a ser utilizada pelo sistema, podendo ser _______________, quando o programador define as variáveis e constantes em seu programa, ou _______________, quando é deixado para que o compilador faça a escolha.


Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Alternativas
Q2355268 Algoritmos e Estrutura de Dados
Sobre a ordenação por inserção de estruturas de dados e algoritmos, assinale a alternativa INCORRETA.
Alternativas
Q2355269 Algoritmos e Estrutura de Dados
Sobre árvores de pesquisa binária, analise as assertivas abaixo e assinale a alternativa correta.


I.   Admitem todas as operações sobre conjuntos dinâmicos, no pior caso, cada operação demora um tempo 1(n) em uma árvore com n elementos.
II.  As árvores vermelho-preto são uma variante de árvores de pesquisa binária.
III. Em uma árvore de pesquisa binária construída aleatoriamente, não há como medir o tempo esperado para cada operação.
IV. Uma árvore vermelho-preto é uma árvore de pesquisa balanceada, chamada árvore B.
Alternativas
Q2355270 Algoritmos e Estrutura de Dados
Muitos algoritmos úteis são recursivos em sua estrutura, ou seja, para resolver um dado problema, eles chamam a si mesmos recursivamente uma ou mais vezes para lidar com subproblemas relacionados. Em geral, esses algoritmos seguem uma abordagem chamada:
Alternativas
Q2355273 Algoritmos e Estrutura de Dados
Considerando os algoritmos de ordenação, qual deles é considerado de ordenação popular e que funciona permutando repetidamente elementos adjacentes que estão fora de ordem? 
Alternativas
Respostas
1: B
2: E
3: D
4: C
5: A