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

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.

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:

Estilo de programação convencional no qual os programas são decompostos em “passos” de processamento que executam operações complexas. Rotinas são usadas como unidades de modularização para definir tais “passos” de processamento que é escrito de forma sequencial. A descrição apresentada refere-se à programação:

Em relação às informações sobre classes de linguagens de programação, levando em consideração o nível de abstração, podemos identificar três classes. Sobre esse tema, analise as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas.


( ) A Linguagem de Máquina é uma linguagem usualmente baseada num código binário, específico para cada tipo de computador.
( )  A Linguagem de Baixo Nível introduz a abstração, pois os códigos binários são substituídos por mnemônicos.
( )  A Linguagem de Alto Nível introduz um pouco mais de abstração, mas requer conhecimento da arquitetura da máquina, pois é dependente da máquina.
( ) A Linguagem de Super Nível é a mais próxima da linguagem do homem, não requer conhecimento da arquitetura da máquina, mas ainda não é portável, e, portanto, é dependente da máquina.


A ordem correta de preenchimento dos parênteses, de cima para baixo, é:

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?