Sobre algoritmos de busca em listas que utilizam o...
Imagem de fundo

Sobre algoritmos de busca em listas que utilizam o...

Sobre algoritmos de busca em listas que utilizam o artifício chamado de sentinela, analise as seguintes afirmativas:

1. Um registro sentinela contém a chave procurada.

2. Condição de parada da busca é encontrar a chave procurada.

3. Considerando índices variando de 1 a N, onde N é a quantidade de elementos na lista, a busca pode só encontrar a chave procurada na posição N + 1.

Está(ão) correta(s) a(s) afirmativa(s):


A

3, apenas.


B

1 e 2, apenas.


C

1 e 3, apenas.


D

2 e 3, apenas.


E

1, 2 e 3.