SóProvas

ID
157990
Banca
FCC
Órgão
METRÔ-SP
Ano
2008
Provas
Disciplina
Algoritmos e Estrutura de Dados

Em relação à programação de computadores, considere:

I. No interior de uma estrutura de decisão podem ser executadas outras estruturas de decisão.
II. Uma árvore binária pode ser definida com uma árvore vazia ou um nó raiz, tendo duas sub-árvores, identificadas como sub-árvore direita e sub-árvore esquerda.
III. No interior de uma estrutura de repetição é adequado, do ponto de vista da boa formatação funcional, iniciar uma outra estrutura de repetição que termina fora da anterior.
IV. Uma árvore binária não pode ser vazia, tendo, no mínimo, dois nós com duas sub-árvores e cada uma de suas sub-árvores não podem ter raízes.

É correto o que consta APENAS em

Alternativas
Comentários
  • III. No interior de uma estrutura de repetição é adequado, do ponto de vista da boa formatação funcional, iniciar uma outra estrutura de repetição que termina fora dentro da anterior.
    IV. Uma árvore binária não pode ser vazia, tendo, no mínimo, dois nós com duas sub-árvores e cada uma de suas sub-árvores não podem ter raízes.

    as

  • Somente para contribuir nas assertivas II (correta) e IV (errada):

    Segundo TANENBAUM, LANGSAM e AUGENSTEIN, "uma árvore binária é um conjunto finito de elementos que está vazio ou é particionado em três subconjuntos disjuntos. O primeiro subconjunto contém um único elemento, chamado raiz da árvore. Os outros dois subconjuntos são em si mesmos árvores binárias, chamadas subárvores esquerda e direita da árvore original. Uma subárvore esquerda ou direita pode estar vazia. Cada elemento de uma árvore binária é chamado nó da árvore".

  • Não percebi qualquer tipo de lógica na assertiva III, ou seja, "iniciar uma outra estrutura de repetição que termina fora da anterior" não faz, a meu ver, o menor sentido. Por isso, estou de acordo com o gabarito, a saber: alternativa (A) I e II.