Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESGRANRIO 2010
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- cg038111
- Banca
- CESGRANRIO
- Órgão
- Petrobras
- Ano
- 2010
- Nível
- Superior
- Cargo
- Petrobrás - Analista de Sistemas Júnior - Engenharia de Software
Uma sequência desordenada de números armazenada em um vetor é inserida em uma árvore AVL. Após a inserção nesta árvore, é feito um percurso em ordem simétrica (em ordem) e o valor de cada nó visitado é inserido em uma pilha. Depois de todos os nós serem visitados, todos os números são retirados da pilha e apresentados na tela.A lista de números apresentada na tela está
- Aordenada ascendentemente de acordo com os números.
- Bordenada descendentemente de acordo com os números.
- Cna mesma ordem do vetor original.
- Dna ordem inversa do vetor original.
- Eordenada ascendentemente de acordo com sua altura na árvore.