A respeito de conceitos básicos de estrutura de dados, julgue os seguintes itens.

Um dos problemas de estruturas de dados é encontrar um endereço livre onde armazenar entradas. Um dos procedimentos mais simples e usuais para solucionar esse problema é procurar seqüencialmente, a partir de um endereço gerado, o primeiro endereço livre e nele armazenar a nova entrada. Essa solução é chamada de endereçamento aberto.

A respeito de conceitos básicos de estrutura de dados, julgue os seguintes itens.

O procedimento de retirada descrito a seguir está correto e corresponde a um procedimento utilizado pelas pilhas.

A respeito de conceitos básicos de estrutura de dados, julgue os seguintes itens.

Uma estrutura mais geral que as pilhas e filas é o deque, em que as inserções, retiradas e acessos são permitidos em ambas as extremidades.

A respeito de conceitos básicos de estrutura de dados, julgue os seguintes itens.

Para transformar uma árvore não-binária em árvore binária, as subárvores dos nós são inicialmente alocadas na subárvore esquerda; em seguida, os nós irmãos são alocados na subárvore direita.

A respeito de conceitos básicos de estrutura de dados, julgue os seguintes itens.

Uma forma de permitir o crescimento dinâmico do comprimento máximo de uma lista, bem como diminuir o esforço computacional das operações de inserção e remoção de nós, é representar a lista por encadeamento, onde os nós são ligados entre si para indicar a relação de ordem existente entre eles.

Com base no texto acima, que apresenta uma seção de um arquivo de configuração de uma zona DNS em um servidor BIND 9.x, julgue os itens subseqüentes.

Os nomes gopher.mydomain.name, ftp.mydomain.name e www.mydomain.name deverão ser resolvidos em um mesmo endereço IP.

Um índice Hash baseia-se na

Uma estrutura de dados que permite rápido acesso, baseado nos valores de uma ou mais colunas, às linhas de uma tabela, é denominada