Questão de Algoritmos e Estrutura de Dados — Algoritmos — FUNCAB 2010
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qg823509
- Banca
- FUNCAB
- Órgão
- DER-RO
- Ano
- 2010
- Nível
- Superior
- Cargo
- Analista de Sistemas
Uma das possíveis aplicações de árvores binárias é a representação de expressões aritméticas. Dada a expressão *+* + a.. b . . / c . .d . . / e . . f . . g . . em ordem pré-fixada, considerando o símbolo (ponto simples) como a representação para NULO, têm-se as seguintes afirmativas:I. a b + c d / * e f / + g * é o caminhamento pós-fixado.II. a + b * c / d + e / f * g é o caminhamento pré-fixado.III. efetuando o caminhamento em ordem pré-fixada, se obtéma expressão denominada forma polonesa.IV. efetuando o caminhamento em ordem pós-fixada, se obtéma expressão na notação polonesa reversa.Está(ão) correta(s) apenas a(s) afirmativa(s):
- AI.
- BII.
- CI, III e IV.
- DII, III e IV.
- EIII e IV.