Questões sobre Dados

Seja uma linguagem de programação hipotética, chamada L, cuja única estrutura de dados existente é a pilha. Considere que para este tipo de estrutura estejam defi nidas apenas as operações:

ins(p,d) - que insere o dado d na pilha p;

rem(p) - que remove e retorna um dado da pilha p;

esc(p) - que escreve na tela o valor que está no topo da pilha.

Suponha que uma pilha p1 foi formada pela inserção da seguinte seqüência de números:

• 89, 26, 49, 10, 36

estando 36 no topo da pilha p1.

Considere o problema de remover o número 26 da pilha p1 de tal forma que:

1 - após a remoção do número 26, p1 mantenha os demais números na mesma ordem em que estavam inicialmente;

2 - seja usada exclusivamente uma pilha auxiliar p2.

Para resolver o problema, é correto afirmar que:

Considere uma árvore binária de busca com n elementos e altura mínima. O tempo de acesso a qualquer elemento desta árvore é da ordem de:

 I é um conjunto finito de elementos que ou está vazio ou está dividido em 3 subconjuntos:

− um elemento chamado  II ;

− dois subconjuntos, cada um dos quais é, por si mesmo,  III.

No contexto das estruturas de dados, preenche correta e completamente as lacunas I, II e III acima:

A)

B)

C)

D)

E)

Responsável pela conceituação, estruturação, organização, documentação e por tornar disponível o acervo de dados de uma instituição e os instrumentos necessários para obter informações de qualidade, com agilidade e facilidade.

 Através de seus principais instrumentos consegue mapear todas as estruturas de dados, identificar sua localização e conceito, bem como garantir sua devida reutilização, integração e integridade. Tal é a função de

O conjunto de valores possíveis de um atributo de dados é chamado de