Analise as afirmações, a seguir, a respeito de Listas:
I - Uma lista é uma coleção de elementos que podem ser de
tipos mistos.
II - Listas são estruturas muito flexíveis, porque podem
crescer ou diminuir de tamanho, durante a execução de um
programa.
III - Toda lista deve seguir determinada organização, que é
padrão para qualquer lista.
Estão corretas as afirmações:
Analise as afirmações a seguir a respeito de Filas:
I - A fila é uma estrutura para armazenar um conjunto de
elementos de mesmo tipo.
II - Novos elementos sempre entram, no fim da fila.
III - A fila obedece ao critério FIFO (first in, first out), isto é,
o primeiro a entrar é o primeiro a sair. Estão corretas as afirmações:
Analise as afirmações a seguir a respeito de pilhas:
I - Novos elementos entram, no conjunto, exclusivamente, no
topo da pilha. II - O único elemento que pode sair da pilha em um dado
momento, é o elemento do topo.
III - as Pilhas são conhecidas como LIFO (last in, first out),
isto é, o último a entrar é o último a sair.
Estão corretas as afirmações:
Em conformidade com CORMEN et al., considerar uma
estrutura de dados ligada, na qual cada nó é um objeto.
Além de uma chave e de dados satélites, cada nó contém
atributos “esquerda”, “direita” e “p”, que apontam para os
nós correspondentes ao seu filho à esquerda, ao seu filho à
direita e ao seu pai, respectivamente. Essa estrutura refere-se à: