787180
Ano: 2009
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESGRANRIO
Orgão: FUNASA
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESGRANRIO
Orgão: FUNASA
Provas:
- Fundamentos de ProgramaçãoAlgoritmosAnálise de Execução de Algoritmos
- Fundamentos de ProgramaçãoAlgoritmosDefinição de Algoritmo
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreÁrvore Binária
- Fundamentos de ProgramaçãoPseudocódigo
|
MÉTODO |
RETORNO |
|
esquerda(x) |
elemento à esquerda de x |
|
direita(x) |
elemento à direita de x |
|
existe(x) |
verdadeiro se x não é nulo, falso caso contrário |
|
y(x) |
? |
O pseudocódigo do método y(x) é mostrado a seguir, onde a seta !$ \gets !$ denota atribuição.
while existe(esquerda(x))
x !$ \gets !$ esquerda(x)
return x
Para x existente na árvore em questão, y(x) sempre retorna o
Provas
Questão presente nas seguintes provas