Questões de Concursos: Análise de Algorítimos

Prepare-se para a prova com questões de Análise de Algorítimos de Concursos Públicos! Milhares de questões resolvidas e comentadas com gabarito para praticar online ou baixar o PDF!

Filtrar questões
💡 Caso não encontre resultados, diminua os filtros.
Limpar filtros

11 Q645433 | Informática, Análise de Algorítimos, Técnico de Informática Júnior, Petrobras, CESGRANRIO

Um vetor ordenado de inteiros com 2N+1 elementos, com N>0, será usado para criar uma árvore binária de busca da seguinte maneira: o elemento central, de índice N, será usado para criar a raiz; depois, serão inseridos na árvore todos os elementos na seguinte ordem de índices: N-1, N+1, N-2, N+2, ..., 1, 2N-1, 0, 2N. Assumindo que a altura de uma folha é zero, qual será a altura resultante dessa árvore?

12 Q636754 | Informática, Análise de Algorítimos, Técnico de Informática Júnior, Petrobras, CESGRANRIO

Considere duas tabelas relacionais P e Q, cujas chaves representam códigos de tamanho fixo usando as 26 letras maiúsculas do alfabeto e os algarismos de 0 a 9. A tabela P tem como chave um campo do tipo CHAR(8), e a tabela Q, um campo do tipo CHAR(5). Havendo a necessidade de criar uma tabela para representar um relacionamento N:M entre as duas tabelas P e Q, qual é a previsão para o tamanho máximo de linhas dessa tabela?

13 Q634703 | Informática, Análise de Algorítimos, Técnico de Informática Júnior, Petrobras, CESGRANRIO

Uma aplicação está instalada em um computador sequencial de um único processador, que é capaz de executar cada instrução em tempo x. Esse computador será substituido por um novo, também sequencial e de processador único, capaz de realizar cada instrução em tempo y. Dadas as incompatibilidades entre os dois computadores, a aplicação será executada na máquina nova a partir de um emulador do computador antigo. O emulador introduz um retardo percentual de z na realização de cada instrução na nova máquina. A relação entre tempo de execução da aplicação na nova máquina e tempo de execução na máquina anterior será

14 Q614387 | Informática, Análise de Algorítimos, Analista de Sistemas, SESPA PA, CESPE CEBRASPE

Considerando os conceitos de orientação a objetos, julgue os itens seguintes.

O termo ligação tardia indica que o compilador não gera o código para chamar um método em tempo de compilação. Em vez disso, ao se aplicar um método a um objeto, o compilador gera o código para calcular qual método deve ser chamado, usando informações do tipo de objeto. Essa é a chave da técnica de sobrescrita.

15 Q612333 | Informática, Análise de Algorítimos

O que é um programa de computador?

16 Q624334 | Informática, Análise de Algorítimos, Analista de Sistemas Júnior, Petrobras, CESGRANRIO

Todos os N nomes de uma lista de assinantes de uma companhia telefônica foram inseridos, em ordem alfabética, em três estruturas de dados: uma árvore binária de busca, uma árvore AVL e uma árvore B.

As alturas resultantes das três árvores são, respectivamente,

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.