Sobre as estruturas de listas ligadas, informe verdadeiro (V) ou falso (F) para as assertivas abaixo e, em seguida, marque a opção que apresenta a sequência correta.

(    ) Em uma lista duplamente ligada, cada nó possui um objeto, uma chave e dois ponteiros: next e prev.

(    ) Para buscar um elemento com uma chave k em uma lista ligada de n elementos, o tempo de execução no pior caso é O(1).

(    ) Em uma lista circular, o ponteiro next do último elemento aponta para o primeiro elemento da lista.

(    ) A inserção de um novo elemento no início de uma lista ligada com sentinela consome tempo constante O(1).