Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Sobre as estruturas de listas ligadas, informe verdadeiro (V) ou falso (F) para as asse...
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 𝑘 em uma lista ligada de 𝑛 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).
A
(V); (F); (V); (V).
B
(V); (V); (F); (F).
C
(F); (F); (V); (V).
D
(V); (F); (F); (V).