classificação e pesquisa

Curso Superior em Sistemas de Informação
Disciplina de Classificação e Pesquisa

Atividade de fixação

Considerações gerais:

Atividade individual.

Questionário

1. O que é uma chave de pesquisa?
R: Uma chave do elemento que pretende ser encontrada na estrutura pesquisada.
2. Quando dizemos que uma busca é “com sucesso”?
R: Quando a Chave de Pesquisa é igual a chave de ocorrências de registro.
3. Quando dizemos que uma busca é “sem sucesso”?
R: Quando a chave de pesquisa não é igual a chave de ocorrência de registro.
4. Quais fatores devem ser levados em consideração na escolha de um método de pesquisa?
R: Quantidade de dados envolvidos, arquivo estar sujeito a retiradas frequentes e o conteúdo do arquivo ser praticamente estável.
5. Qual a finalidade de um registro sentinela?
R: Garantir que a pesquisa sempre termine, se o índice retornado for zero, a pesquisa foi sem sucesso.
6. O que indica a expressão C(n)=n em uma pesquisa?
R: Indica o “Melhor Caso” para a pesquisa.
7. O que indica a expressão C(n)=n+1 em uma pesquisa?
R: Indica um “Caso Médio” para a pesquisa.
8. Qual o principal objetivo da ordenação?
R: O principal objetivo da ordenação é facilitar a recuperação posterior de itens do conjunto ordenado.

9. Qual a finalidade da chave de ordenação?
R: A finalidade da chave é utilizada para controlar a ordenação.
10. Quando um método de ordenação é considerado como estável?
R: É considerada quando a ordem relativa dos itens com chaves iguais mantém-se inalterada pelo processo de ordenação,
11. Quando um método de ordenação é considerado como instável?
R: Caso ocorra uma reordenação, se a ordem original ser alterada, o método é considerado instável.
12. Quais recursos podem ser utilizados para transformar um método instável em um método estável?
R: É recomendável agregar um pequeno índice a cada chave antes de ordenar, e pode-se também aumentar a chave de alguma outra forma.
13. Como um algoritmo de ordenação pode ser