Questão 1822948

• Banca: CESPE / CEBRASPE
• Órgão: TRE-PI
• Ano: 2016
• Provas: CESPE - 2016 - TRE-PI - Técnico Judiciário - Programação de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Busca

A respeito da organização de arquivos, assinale a opção correta.

• A. Para tornar mais eficiente o processo de busca no arquivo de índice, deve-se fazer uma busca binária; não é necessário ordenar as chaves do arquivo de índice.
• B. A maioria das estruturas de índice é implementada por árvores de busca; não é possível a utilização de árvore binária para a implementação de árvore de busca, apenas árvores AVL.
• C. Para acelerar o processo de pesquisa em um arquivo, deve-se utilizar estruturas de indexação que dependem da ordem física do arquivo.
• D. A principal finalidade da criação de um índice é permitir a rápida localização de um registro no arquivo por meio de um argumento de pesquisa.
• E. Quando da criação de um arquivo de índice, os registros do arquivo de dados são organizados de acordo com a ordem da chave.

Gabarito: D

Comentários

• a) ERRADA. para se realizar uma busca binária, as chaves obrigatoriamente devem estar ordenadas

  b) ERRADA. Pode-se utilizar uma árvore binária sim. Aliás, uma arvore AVL é uma árvore binária balanceada.

  c) ERRADA. A estrutura de indexação não depende da ordem física do arquivo. Ele utiliza a chave de acesso.

  d) CORRETA.

  e) ERRADA. Um arquivo pode ter vários índices. Eles não organizam o arquivo por sua chave. 

  Fonte: http://www.eng.uerj.br/~fariasol/disciplinas/LABPROG/C_language/temas%20diversos/files/sequencial_indexado.pdf

• Força Guerreiro!!!!!!