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.