Questões de Algoritmos de Busca (Algoritmos e Estrutura de Dados)

Limpar Busca

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.


Os algoritmos de Dijkstra e de Bellman-Ford resolvem o problema de caminhos mais curtos de única origem. Enquanto este aceita arestas de pesos negativos, aquele aceita somente arestas não negativas.

  • Certo
  • Errado

Diversos conceitos da teoria dos números são essenciais para o projeto de algoritmos de chave pública.
Um exemplo de algoritmo de chave pública que, para sua segurança, depende da dificuldade de se calcular logaritmos discretos é o

  • A Diffie-Hellman
  • B RSA
  • C DES
  • D AES
  • E RC4

Os algoritmos de resumo de mensagem e de hash são amplamente aplicados na proteção de dados. Esses algoritmos produzem códigos de verificação para os dados com tamanhos variados, tipicamente representados em hexadecimal.
É um exemplo de código produzido pelo algoritmo SHA256 o seguinte código de verificação:

  • A 06afa6c8b54d3cc80d269379d8b6a078
  • B 4d750439e3f39848345c6ef74ef3d719e34e7111
  • C db662d3a62b9d35365d14000c48d087aaee9c904dc18614961a7f02f
  • D ebdf496f67651cddf6aaa1f0b130f1b99ce9e2e93dc2503d926edcff15aee668
  • E 2410b19a07684bf1a6e79a6d2f8bc72b50a992f3992cb2e972c9fc72b472be0fb2174b1bcccde2c318b2a6aa356ada75

João está trabalhando com uma base de dados que contém centenas de milhares de registros de pessoas, na qual a chave de busca é o CPF. Nesse contexto, o algoritmo/método de busca que, corretamente empregado, oferece a melhor complexidade é:

  • A Árvore B;
  • B Bitmap;
  • C Busca binária;
  • D Lista encadeada;
  • E Tabela Hash.

Antônio é técnico em laboratório e precisa escolher um mecanismo de busca para trabalhar com controle de estoques. São algoritmos de busca possíveis para utilização no seu laboratório, EXCETO:

  • A pesquisa sequencial.
  • B pesquisa binária.
  • C busca por interpolação.
  • D hashing.
  • E quicksort.