Questões sobre Dados

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.

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.

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.

Com relação aos metadados, julgue os itens a seguir.

O Dublin Core Metadata Initiative é um dos exemplos de uso dos metadados e, na maioria dos casos, o seu conjunto de descritores é embutido no próprio documento, mas pode estar separado.

Com relação aos metadados, julgue os itens a seguir.

O nível de complexidade dos procedimentos de registro do Dublin Core é equivalente ao nível dos procedimentos de registro dos formatos de catalogação bibliográfica, como o MARC 21.