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

A resposta correta para a questão é a alternativa C. Vamos entender o porquê e analisar as outras opções.

Alternativa C: Esta alternativa é a correta. Ela afirma que na busca digital, a chave é constituída de um conjunto de caracteres ou dígitos definidos em um alfabeto apropriado. Essa descrição é exata, pois a busca digital (ou busca por prefixo) realmente trabalha dessa forma, utilizando estruturas como tries, onde as chaves são geralmente formadas por sequências de caracteres ou dígitos.

Alternativa A: Esta opção está incorreta. Ela sugere que uma árvore balanceada não deve manter o custo das operações em O(log n). No entanto, o objetivo principal de uma árvore balanceada é justamente garantir que operações como inserção, exclusão e busca sejam realizadas em tempo O(log n), para que se mantenha eficiente.

Alternativa B: A afirmação está errada. Embora a inserção e remoção sejam operações básicas em uma lista de prioridade, não são as únicas. Operações como consulta ao menor (ou maior) elemento também são fundamentais em listas de prioridade.

Alternativa D: A alternativa menciona que o casamento de cadeias é resolvido apenas por métodos de força bruta. Isso está incorreto, pois existem algoritmos mais eficientes, como KMP (Knuth-Morris-Pratt) e Boyer-Moore, que são amplamente utilizados para resolver problemas de casamento de cadeias de forma mais eficiente do que o método de força bruta.

Alternativa E: Esta definição está equivocada. Uma árvore estritamente binária é aquela onde cada nó tem exatamente dois filhos ou nenhum, não "de 0 a 2" nós filhos. Isso é uma característica de árvores binárias em geral, mas não especificamente de árvores estritamente binárias.

Gostou do comentário? Deixe sua avaliação aqui embaixo!

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.