Ciência da Computação - Algoritmos - Instituto de Planejamento e Apoio ao Desenvolvimento Tecnológico e Científico (IPAD) - 2011
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):
3, apenas.
1 e 2, apenas.
1 e 3, apenas.
2 e 3, apenas.
1, 2 e 3.
{TITLE}
{CONTENT}
{TITLE}
Aguarde, enviando solicitação...