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.