Assinale a alternativa incorreta:

Alternativa correta: E

Vamos entender o porquê a alternativa E está incorreta e analisar as outras alternativas para compreendermos o tema abordado na questão.

Alternativa E: "O 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."

Essa afirmação está incorreta por alguns motivos. Primeiro, o caminhamento de uma árvore binária pode produzir uma sequência linear dos nós, dependendo do tipo de caminhamento realizado (pré-ordem, em-ordem ou pós-ordem). Além disso, a estrutura não é descontinuada a ponto de impedir que um nó tenha tanto um nó anterior quanto um nó seguinte na sequência resultante do caminhamento.

Agora, vamos analisar as outras alternativas:

Alternativa A: "O 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."

Essa afirmação está correta. O heapsort envolve a construção de uma estrutura de heap (geralmente um max-heap), onde cada nó é maior que seus filhos. Na segunda fase, os elementos são sistematicamente removidos e colocados na posição correta para ordenar o vetor.

Alternativa B: "Um método que, aplicado a uma estrutura, envolve a aplicação dele mesmo às subestruturas componentes é chamado de método recursivo."

Correto. A recursão é uma técnica onde uma função chama a si mesma para resolver subproblemas menores da mesma natureza. É um conceito fundamental em algoritmos e estruturas de dados.

Alternativa C: "Denomina-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."

Essa afirmação também está correta. Caminhamento de árvores (ou traversal) é o processo de visitar cada nó de uma árvore, seja para consulta ou modificação dos dados.

Alternativa D: "Uma estrutura linear mais geral do que as pilhas e filas é o deque ('double-ended queue'), que permite inserções, retiradas e acessos em ambas as extremidades."

Correto. O deque (fila de dupla extremidade) é uma estrutura de dados que permite inserção e remoção de elementos em ambas as extremidades, tornando-o mais flexível do que pilhas (LIFO) e filas (FIFO).

Com essas explicações, espero que tenha ficado claro como identificar a alternativa incorreta e entender os conceitos por trás de cada uma das alternativas corretas. Se precisar de mais alguma ajuda, estarei à disposição!

a) CORRETO. Heap Sort baseado no princípio de ordenação por seleção em arvore binaria. O método consiste em duas fases distintas: primeiro é feita a montagem de arvore binária (HEAP) contendo todos os elementos do vetor, de tal forma que o valor contido em qualquer nó seja maior do que os valores de seus sucessores e, numa segunda fase, o HEAP é usado para a seleção dos elementos na ordem desejada.

b) CORRETO.  A recursividade é a definição de uma sub-rotina (função ou método) que pode invocar a si mesma.

c) CORRETO.  

As três maneiras mais usuais para percorrer os nós são:

Caminhamento Pré-fixado

1) visita a raiz

2) percorre a sub-árvore da esquerda

3) percorre a sub-árvore da direita

Caminhamento In-fixado

1) percorre a sub-árvore da esquerda

2) visita a raiz

3) percorre a sub-árvore da direita

Caminhamento Pós-fixado

1) percorre a sub-árvore da esquerda

2) percorre a sub-árvore da direita

3) visita a raiz

d) CORRETO. Em ciência da computação, uma Fila Duplamente Terminada (frequentemente abreviada como DEQUE, do inglês Double Ended Queue) é um tipo de dado abstrato que generaliza uma fila, para a qual os elementos podem ser adicionados ou removidos da frente (cabeça) ou de trás (cauda).

e) ERRADO. Um caminhamento completo sobre uma árvore binária produz uma sequência linear dos nós, de modo que cada nó da árvore passa a ter um nó seguinte ou um nó anterior, ou ambos, para uma dada forma de caminhamento.