Questões de Concurso

Analise o algoritmo a seguir.

pont:= busca(x)

se pont = ptlista ou pont?.chave ? x então

posi:= pont? .ant

ocupar (pt)

pt?.info valor

pt?.chave := x

pt?.ant := posi

pt?.post := pont

posi ?.post:= pt

pont?.ant := pt

fim-se

É correto afirmar que o algoritmo acima trata-se de uma:

(a)

remoção de um nó em uma fila.

(b)

inserção de um nó em uma lista duplamente encadeada.

(c)

inserção de um nó em uma lista circular encadeada.

(d)

ordenação topoiógica.

(e)

remoção de um nó em uma lista circular encadeada.