Processamento em Cadeia e Compactação

No processamento em cadeia, o algoritmo de força bruta possui, no pior caso, complexidade: O(1). O(log n). O(n + m). O(n × m). O(n² + m²).

O algoritmo de Knuth-Morris-Pratt (KMP) apresenta complexidade: O(n²). O(n × m). O(n + m). O(log n). O(1).

O algoritmo KMP é utilizado principalmente para: Compressão de imagens. Busca de padrões em cadeias de caracteres. Ordenação de vetores. Criptografia de dados. Balanceamento de árvores.

Em relação ao algoritmo de força bruta para busca em textos, assinale a correta: Sempre possui complexidade O(1). É mais eficiente que KMP em todos os casos. Compara caracteres diretamente até encontrar falha. Utiliza árvore de Huffman. Não realiza comparações.

A compactação de dados tem como principal objetivo: Aumentar redundância. Melhorar resolução gráfica. Reduzir o tamanho dos dados. Eliminar criptografia. Aumentar uso de memória.

O algoritmo de Huffman é utilizado para: Roteamento IP. Compressão de dados. Ordenação rápida. Controle de processos. Busca binária.

O algoritmo de frequência de caracteres baseia-se em: Endereçamento IP. Quantidade de ocorrências dos caracteres. Criptografia simétrica. Balanceamento AVL. Hashing distribuído.

Na compactação de Huffman, caracteres mais frequentes geralmente recebem: Códigos maiores. Endereços IP. Códigos menores. Chaves duplicadas. Valores nulos.

Assinale a alternativa correta: KMP é um algoritmo de compactação. Huffman é usado em compressão de dados. Força bruta possui complexidade O(1). TCP é utilizado para compressão. Huffman realiza roteamento.

O algoritmo KMP melhora o desempenho da busca porque: Elimina totalmente comparações. Usa criptografia. Evita comparações repetidas desnecessárias. Compacta os caracteres. Trabalha apenas com números.