Listagem de Questões sobre Dados
Uma desvantagem do hashing ou endereçamento de hash, como técnica utilizada nas estruturas de armazenamento, é que
sempre existirá a possibilidade de colisões.
tornará as atualizações mais lentas.
será necessário descompactar os dados.
exigirá uma estruturação pai/filho.
ocupará mais espaço do que um índice denso.
Sobre índices nas estruturas de armazenamento, analise:
I. Um índice não denso ou esparso contém uma entrada para cada registro no arquivo indexado.
II. Uma árvore-b é um tipo especial de índice apontando outros índices, estruturados em níveis de indexação.
III. Quando um arquivo contém um índice para cada campo, pode-se dizer que é totalmente invertido.
Está correto o que consta em
I e III, apenas.
I e II, apenas.
II e III, apenas.
III, apenas.
I, II e III.
Analise as seguintes afirmações sobre organização lógica e física de arquivos.
I. Os discos magnéticos são organizados em forma de trilhas e setores. O acesso aos dados armazenados no disco se dá em duas etapas: 1) posicionamento do cabeçote de leitura e gravação na trilha desejada; 2) busca seqüencial pelo setor.
II. Discos ópticos possuem uma única trilha em forma de espiral. O tempo de acesso é medido pela busca seqüencial nesta trilha.
III. As fitas magnéticas armazenam informações sobre uma película de material magnético, enrolada em um carretel. A fita é dividida em trilhas e segmentos. O acesso aos segmentos é feito de forma seqüencial. Cada trilha pode ser acessada de forma independente.
Assinale a alternativa que contém a(s) afirmação(ões) CORRETA(S).
Analise as seguintes afirmações sobre a estrutura de dados árvore.
I. Uma árvore binária de pesquisa é uma árvore binária em que todo nó interno contém um registro e, para cada nó, a seguinte propriedade é satisfeita: todos os registros com registros com chaves menores que a chave do nó estão na subárvore esquerda, e todos os registros com chaves maiores que a chave do nó estão na subárvore direita. A escolha em colocar os registros com chaves menores à esquerda e os registros com chaves maiores à direita é, apenas, uma convenção que pode ser invertida.
II. Uma árvore binária é balanceada, se, para cada um de seus nós, as subárvores à esquerda e à direita possuírem exatamente a mesma altura.
III. Uma página de uma árvore B de ordem m contém um número mínimo de m registros e um número máximo de 2m registros, exceto a página raiz, que pode conter entre 1 e 2m registros.
Assinale a alternativa que indica a(s) afirmação(ões) CORRETA(S).
Apenas I.
Apenas III.
Apenas I e II.
Apenas I e III.
Analise as seguintes afirmações sobre as estruturas de dados lista e pilha.
I. A implementação de uma lista requer o uso de ponteiros, enquanto que a implementação de uma pilha necessita de um arranjo (array).
II. A principal característica de uma lista é que o último elemento a entrar na lista é sempre o primeiro a sair, ao passo que na pilha o primeiro elemento a sair é sempre o primeiro que entrou na pilha.
III. As operações pop e push são operações básicas do tipo abstrato de dado pilha. O pop remove um elemento do topo da pilha, e o push insere um elemento no topo da pilha.
Navegue em mais matérias e assuntos
{TITLE}
{CONTENT}