Questões de Algoritmos e Estrutura de Dados (TI) — CFM 2018 — Diversas

Questão 1CFM·Diversas·2018Algoritmos e Estrutura de Dados (TI)

A sigla do padrão de projeto MVC vem do inglês model-view-controller. A respeito do MVC, assinale a alternativa correta.

ATrata-se de um modelo conhecido por dificultar a documentação.BA maior desvantagem desse padrão é não ser aplicável a muitos contextos, o que diminui o reuso de código.CA camada view é responsável pelas regras de negócio.DA comunicação entre as interfaces e as regras de negócio é responsabilidade da camada controller.EA camada model é responsável pela exibição de dados na tela.

Questão 2CFM·Diversas·2018Algoritmos e Estrutura de Dados (TI)

Considerando a árvore ilustrada na figura, assinale a alternativa coneto.

ATrata-se de uma árvore binária de busca.BTrata-se de uma árvore balanceada.CA subárvore à esquerda do nó de valor 150 está balanceada.DAo remover-se o nó de valor 97, o nó de valor 70 assume o seu lugar.EA subárvore à direita do nó de valor 100 está balanceada.

Questão 3CFM·Diversas·2018Algoritmos e Estrutura de Dados (TI)

Em relação ao algoritmo descrito, é correto afirmar que a respectiva ordem de complexidade, no pior caso, é