Questões sobre Dados

Quando o último item adicionado é o único a que se tem acesso ou o primeiro a ser removido, significa que foi utilizada uma estrutura de dados do tipo

• A.

  array.

• B.

  pilha.

• C.

  fila.

• D.

  cadeia.

• E.

  tabela.

Um serviço de diretório armazena os dados sob a forma de objetos, normalmente dispostos numa estrutura

• A.

  matricial.

• B.

  relacional.

• C.

  serial.

• D.

  indexada.

• E.

  hierárquica.

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.

• C. Certo
• E. Errado

A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.

Uma estrutura de dados de lista circular pode ser uma lista encadeada simples ou dupla.

• C. Certo
• E. Errado

A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.

Para atravessar uma árvore binária em ordem de nível, é necessário visitar os nodos, começando-se pela raiz, e prosseguir para baixo, visitando os nodos de cada nível da esquerda para a direita.

• C. Certo
• E. Errado

A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.

Em uma pilha de dados, a remoção do primeiro elemento colocado na pilha é realizada sem remoção de nenhum dos demais elementos da pilha.

• C. Certo
• E. Errado

A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.

Ao contrário de uma fila, que dificilmente pode ser implementada com base em uma lista encadeada, uma pilha pode ser facilmente implementada com base nesse tipo de lista.

• C. Certo
• E. Errado

A busca consiste no acesso a uma particular entrada de uma tabela, dado o valor da chave de entrada. A respeito dos diversos métodos de busca existentes em estruturas de dados, julgue os itens que se seguem.

No método de busca seqüencial, é difícil conhecer antecipadamente a distribuição das freqüências de acesso às entradas, e, dessa forma, uma estratégia muito utilizada consiste em mover a entrada para o início da tabela a cada vez que ela for solicitada.

• C. Certo
• E. Errado

A busca consiste no acesso a uma particular entrada de uma tabela, dado o valor da chave de entrada. A respeito dos diversos métodos de busca existentes em estruturas de dados, julgue os itens que se seguem.

Na busca binária, a cada comparação, a área de pesquisa é reduzida à metade do número de elementos.

• C. Certo
• E. Errado

A busca consiste no acesso a uma particular entrada de uma tabela, dado o valor da chave de entrada. A respeito dos diversos métodos de busca existentes em estruturas de dados, julgue os itens que se seguem.

O método hashing não é apenas um método de busca, mas também de organização física de tabelas. A eficiência desse método depende fundamentalmente da função de cálculo de endereço.

• C. Certo
• E. Errado