Questão de Algoritmos e Estrutura de Dados — Algoritmos — FIP 2009
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qg802834
- Banca
- FIP
- Órgão
- Câmara Municipal de São José dos Campos - SP
- Ano
- 2009
- Nível
- Médio
- Cargo
- Programador
Assinale a alternativa incorreta:
- AO método "heapsort" consiste em duas fases distintas: a montagem de uma árvore binária com todos os elementos do vetor, de tal forma que o valor contido em qualquer nó seja maior que os valores de seus sucessores, seguido da seleção dos elementos na ordem desejada.
- BUm método que, aplicado a uma estrutura, envolve a aplicação dele mesmo às subestruturas componentes é chamado de método recursivo.
- CDenomina-se de caminhamento o ato de percorrer todos os nós das árvores binárias com o objetivo de consultar ou alterar as informações que eles contêm.
- DUma estrutura linear mais geral do que as pilhas e filas é o deque ("double-endedqueue"), que permite inserções, retiradas e acessos em ambas as extremidades.
- EO caminhamento completo de uma árvore binária produz uma sequência não linear dos nós existentes, de forma que cada nó só possa ter um nó seguinte ou um nó anterior, mas nunca ambos devido à descontinuidade da estrutura representada.