Questão 276712

• Banca: ESAF
• Órgão: CVM
• Ano: 2010
• Provas: ESAF - 2010 - CVM - Analista de Sistemas - prova 2
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Listas

Assinale a opção correta.

• A. Um nodo indicador de janelas armazena um valor especial chamado high window (HW).
• B. Um nodo prioritário é um nodo extra mantido sempre na posição mais acessada de uma lista encadeada.
• C. Um nodo cabeça é um nodo extra mantido sempre na primeira posição de uma lista encadeada.
• D. Um nodo sentinela autoriza o acesso a valores elevados chamados top values (TV).
• E. Um nodo cabeça armazena um valor especial chamado strong head (SH).

Gabarito: C

Comentários

• Na implementação de listas encadeadas pode ser interessante criar nós extras conhecidos como sentinelas.
  
  No caso das listas com cabeça e cauda temos um nó extra no início da lista (cabeça) e um nó extra no final da lista (cauda).
  
  Lista com cabeça:  O conteúdo da primeira célula é irrelevante ela serve apenas para marcar o início da lista. 
  
  Lista sem cabeça:  O conteúdo da primeira célula é tão relevante quanto o das demais. Nesse caso, a lista está vazia se o endereço de sua primeira célula é NULL.