Questão Q109581
2011 Instituto de Planejamento e Apoio ao Desenvolvimento Tecnológico e Científico (IPAD) Serviço Nacional de Aprendizagem Comercial - PE (SENAC/PE)
Prova: Concurso Serviço Nacional de Aprendizagem Comercial - PE (SENAC/PE) - Programador de Computador - Instituto de Planejamento e Apoio ao Desenvolvimento Tecnológico e Científico (IPAD) do ano 2011 Serviço Nacional de Aprendizagem Comercial - PE (SENAC/PE)

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

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):

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...