Em Programação Orientada a Objetos (POO), o polimorfismo permite que objetos de diferentes classes sejam tratados de forma uniforme, através de uma interface comum. Considerando a implementação de polimorfismo, assinale a afirmação verdadeira.

Assinale a opção que corresponde à principal vantagem de permitir que uma classe implemente múltiplas interfaces em Programação Orientada a Objetos.

Em Programação Orientada a Objetos (POO), a herança é um conceito fundamental que permite uma classe herdar características e comportamentos de outra. No que diz respeito à herança, assinale a afirmação verdadeira.

A complexidade de inserção de um elemento em uma posição fora das extremidades em uma lista duplamente encadeada é

O algoritmo que é usado para resolver o problema encontrar uma árvore subjacente que conecte todos os vértices com o menor peso possível sem formar ciclos é o algoritmo de

Você deve implementar duas pilhas em um único array A[1…n] de modo que nenhuma das pilhas transborde, a menos que o número total de elementos nas duas pilhas juntas seja n. Considerando que as operações PUSH e POP sejam executadas em tempo O(1), assinale a opção cuja estratégia descrita permite essa implementação de forma eficiente.

Suponha que você tenha n chaves distintas e utilize uma função hash h para mapear essas chaves para uma tabela hash T de comprimento m, assumindo que a distribuição de hash é feita de maneira simples e uniforme. Assinale a opção que corresponde ao número esperado de colisões entre as chaves.

A complexidade de busca em uma árvore binária balanceada é

Os contratos administrativos poderão ser alterados, unilateralmente pela Administração, com as devidas justificativas, quando

No que diz respeito a contratos administrativos, assinale a afirmação FALSA.