Questões

Na lista duplamente encadeada de nós, cada nó possui duas ligações: uma para a cabeça da lista e outra para o próximo nó.

Na lista duplamente encadeada de nós, cada nó possui duas ligações: uma para o nó anterior e outra para o próximo nó.

Qualquer árvore binária de nós será uma árvore binária de busca.

Qualquer árvore binária de busca de nós será balanceada.

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.

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

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.

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.

na representação vetorial, a inserção de um elemento em qualquer posição da lista é feita com esforço computacional constante.

na representação encadeada, um elemento pode ser inserido em qualquer posição da lista sem movimentar os elementos subsequentes de suas atuais posições na memória.

se os elementos são incluídos em uma lista por uma das extremidades e retirados pela outra, essa lista é uma pilha.

filas podem ser implementadas apenas através da representação vetorial.

na representação encadeada, a exclusão de um elemento provoca a movimentação dos demais elementos de suas atuais posições de memória.

Grafo.

Árvore binária.

Árvore ternária.

Lista encadeada.

Matriz.

linear e estática.

hierárquica e dinâmica.

linear, composta por células, sendo que, de uma forma geral, cada uma aponta para o próximo elemento da lista.

estática, composta por células, sendo que uma célula genérica aponta tanto para o próximo elemento da lista quanto para o elemento anterior da lista.

hierárquica, composta por células, sendo que uma célula genérica aponta para três outras células.

Busca e arquivamento.

Inserção e inclusão.

Inserção, remoção e arquivamento

Busca, inserção e remoção.

Somente as afirmativas 1 e 2 são verdadeiras.

Somente a afirmativa 3 é verdadeira.

As afirmativas 1, 2 e 3 são verdadeiras.

Somente a afirmativa 2 é verdadeira

Somente a afirmativa 1 é verdadeira.

na pilha, os últimos dados inseridos serão os últimos a serem removidos.

em uma árvore, cada elemento tem apenas mais um elemento a ele associado.

na fila, os primeiros dados inseridos serão os últimos a serem removidos.

uma lista ligada é uma estrutura linear e dinâmica, composta por nós que apontam para o próximo elemento da lista (com exceção do último).

em uma árvore binária, cada nó pode assumir apenas valores 0 ou 1.

estão em posições adjacentes da memória, permitindo o acesso sequencial ao próximo e ao anterior de cada elemento pelo simples uso de um índice.

contêm, além de um campo chave, mais um campo de ponteiro: o próximo, que permite o acesso ao elemento que sucede o atual (o próximo) presente na mesma lista, de tal forma que os campos chave estão ordenados, ou seja, a chave do próximo é sempre maior ou igual à chave do atual elemento.

contêm, além de um ou mais campos chave, mais um campo de ponteiro: o próximo, que permite o acesso ao elemento que sucede o atual (o próximo) presente na mesma lista.

se concatenam de forma circular, de tal maneira que, ao chegar ao final da lista, o próximo elemento volta a ser o primeiro.

contêm, além de um ou mais campos chave, dois outros campos de ponteiros: próximo e anterior, que permitem o acesso aos elementos adjacentes (próximo e anterior) presentes na mesma lista.

apenas I.

apenas I e III.

apenas III.

apenas II.

apenas I e II.