Questões de concursos sobre "Listas" | Algoritmos e Estrutura de Dados - página 1

São corretos apenas os itens 1 e 2.

São corretos apenas os itens 4 e 5.

São corretos apenas os itens 3, 4 e 5.

São corretos apenas os itens 2, 3, 4 e 5.

São corretos os itens 1, 2, 3, 4 e 5.

Uma pilha é uma estrutura de dados em que a inserção de um novo item se dá na base e a remoção de um item já existente se dá na outra extremidade, ou seja, no topo.

Em uma árvore binária, os elementos à direita da raiz possuem chaves menores ou iguais à raiz.

Uma lista possui a mesma funcionalidade de uma pilha. A diferença é que, na lista, a inserção e a remoção ocorrem na mesma extremidade.

Deque é um caso particular de lista em que as inserções e remoções são permitidas apenas nas extremidades.

Toda árvore binária com n nós possui exatamente n+2 sub-árvores vazias entre suas sub-árvores direitas e esquerdas.

Numa fila dupla, os elementos podem ser inseridos e removidos de qualquer um dos extremos da fila.

Em qualquer situação é possível usar uma única fila dupla para representar duas filas simples.

A implementação de uma fila dupla normalmente é mais eficiente com uma lista duplamente encadeada que com uma encadeada simples.

Pela definição de fila, se os elementos são inseridos por um extremo da lista linear, eles só podem ser removidos pelo outro.

Numa lista singularmente encadeada, para acessar o último nodo é necessário partir do primeiro e ir seguindo os campos de ligação até chegar ao final da lista.

Um nodo indicador de janelas armazena um valor especial chamado high window (HW).

Um nodo prioritário é um nodo extra mantido sempre na posição mais acessada de uma lista encadeada.

Um nodo cabeça é um nodo extra mantido sempre na primeira posição de uma lista encadeada.

Um nodo sentinela autoriza o acesso a valores elevados chamados top values (TV).

Um nodo cabeça armazena um valor especial chamado strong head (SH).

para estabelecer a ligação entre um nó já pertencente a uma lista e um novo nó, basta fazer com que o novo nó referencie no, campo next, o nó que anteriormente era referenciado pelo nó original, desde que esse campo não tenha o valor nulo.

a existência de um ponteiro apontando para o 1º elemento e outro para o fim da lista permite que a inserção ou deleção de dados de um nó que esteja no meio da lista seja rapidamente executada.

enquanto a entrada que determina o topo da lista é mantida em um nó descritor dessa lista, a entrada que marca o fim da lista é mantida fora do descritor.

o armazenamento de uma lista requer uma área contígua de memória para permitir a otimização no processamento de criação e remoção de nós da lista.

o armazenamento de uma lista não requer uma área contígua de memória. Como listas são estruturas dinâmicas, normalmente são definidos procedimentos que permitem criar e remover nós na memória.

Y, logo após o Z, e X, logo após o Y.

Y, antes do Z, e X, logo após o Z.

Y, antes do Z, e X, antes do Y.

X, logo após o Z, e Y, logo após o X.

X, antes do Z, e Y, logo após o Z.