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 40 questões
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.
( ) 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, é: