ERRADA - A - A idéia é justamente manter o custo de acesso na mesma ordem de grandeza de uma árvore ótima, ou seja, O(log n).
ERRADA - B - Além das duas operações, existe ainda a seleção do elemento de maior prioridade.
CORRETA - C - Na busca digital a chave é constituída de um conjunto de caracteres ou dígitos definidos em um alfabeto apropriado.
ERRADA - D - No processamento de cadeias, o problema de codificação de mensagens é que aparece na transmissão de mensagens em uma rede. Dada uma cadeia de caracteres, denominada mensagem, o problema consiste em codificá-la através da atribuição de códigos a seus caracteres, de modo a minimizar o comprimento total da mensagem codificada.
Já o problema de casamento de cadeias acontece, por exemplo, na edição de textos. Este problema tem duas soluções: método de força bruta e o algoritmo de Knuth, Morris e Pratt.
ERRADA - E - Uma árvore estritamente binária é uma árvore binária em que cada nó possui 0 ou 2 filhos.
Fonte: SZWARCFITER, Jayme L.; MARKENZON, Lilian. Estruturas de Dados e seus Algoritmos. 3.ed. LTC, 2010.