De acordo com Szwarcfiter e Markenzon (2010), assinale a opç...

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. 

Pega o bizu lá na mentoria @coach_bizurado

A) Sobre a Arvore Balanceada , o Custo do alg. as operações de inclusão, busca ou exclusão que deve ser alcançado é a complexidade O(log n)

B) Inserção , Seleção e busca são as operações efetuada.

C)Pesquisa ou busca Digital é baseada na representação das chaves como uma sequencia de caracteres ou dígitos

Vantagem de métodos de pesquisa digital:

• Chaves grandes e de tam variavel
• Estrutura usada são arvores digitais

Gabarito C

E) árvore estritamente binária é aquela em que cada nó tem 0 ou 2 filhos.