Questões de Algoritmos e Estrutura de Dados do Banestes Seguros S.A

Limpar Busca

Sobre as características de índices estruturados na forma de Btrees e Hash tables, analise as afirmativas a seguir.


I. Hash tables aplicam-se somente em buscas que referenciam a chave por inteiro (operador =).

II. B-trees favorecem consultas que buscam chaves num determinado intervalo (operadores >= e <=).

III. B-trees são usualmente mais lentas para buscas pela chave (operador =).

IV. Hash tables favorecem buscas, com o operador ‘LIKE’ do SQL, que não contenham caracteres curingas na primeira posição.

V. B-trees não se aplicam em buscas que se referem a uma substring à esquerda da chave.


Está correto o que se afirma em:

  • A nenhuma;
  • B somente I, II e III;
  • C somente I, IV e V;
  • D somente II, III, IV;
  • E I, II, III, IV e V.

Sabendo que o algoritmo pode ser considerado como uma sequência de ações executáveis para obtenção de uma solução para um determinado tipo de problema e que pode ser mensurado para se obter um tempo de execução em relação a algumas variáveis, marque os 3 cenários apresentados pelo tempo de execução de um algoritmo.

  • A Complexidade quadrática, complexidade exponencial, dados desordenados.
  • B Complexidade exponencial, dados desordenados, tamanho da entrada de dados.
  • C Dados desordenados, complexidade quadrática, tamanho da entrada de dados.
  • D Melhor caso, tamanho da entrada de dados, pior caso
  • E Melhor caso, pior caso, caso médio.

Árvore de pesquisa é uma estrutura de dados eficiente para armazenar informação, sendo particularmente adequada quando existe a necessidade de considerar todos ou alguma combinação de registros. Assinale uma combinação correta desses registros.

  • A Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro, boa taxa de utilização de memória, utilização de memória primária e secundária.
  • B Utilização de algoritmos de ordenação eficientes.
  • C Utilização de estruturas de dados como lista, pilha e fila.
  • D Não é necessário indexar os registros.
  • E As operações de inserir, retirar e pesquisar são definidas.