Questões sobre Dados

Acerca da representação e do armazenamento de informações, assinale a opção correta.

Julgue os itens a seguir, acerca de estrutura de dados.

I Em uma estrutura de dados do tipo árvore AVL, o fator de equilíbrio é arbitrário.

II Em uma árvore binária, cada nó possui um item de dados e pode ter até dois filhos.

III Árvores B são árvores de pesquisa balanceadas e projetadas especialmente para a pesquisa de informação em discos magnéticos e outros meios de armazenamento secundário.

IV Árvores B maximizam o número de operações de movimentação de dados (escrita/leitura) em uma pesquisa.

Estão certos apenas os itens

Julgue as seguintes afirmações sobre a estrutura de dados básicas.

I. A implementação de listas lineares, utilizando ponteiros, oferece, geralmente, um mecanismo mais lento para acesso aos dados, se comparado com os vetores (arrays).

II. A implementação de listas lineares, utilizando vetores, oferece, geralmente, um mecanismo mais lento para remoção de dados, se comparado com os ponteiros.

III. Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos ocorrem no outro extremo da lista. A contrário da pilha, que necessita de um vetor (array) para sua implementação, a fila é sempre implementada, utilizando listas encadeadas.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

Sobre as estruturas de dados, considere as seguintes afirmativas:

Julgue as seguintes afirmações sobre a estrutura de dados árvore-B.

I. Uma árvore de busca multidirecional e balanceada, de ordem n, em que cada nó, com exceção da raiz da árvore, contém pelo menos n/2 (leia-se n dividido por 2) chaves, é chamada de árvore-B.

II. Apesar de ser uma árvore balanceada, a árvore-B pode conter nós folha (nós que não contêm filhos) em níveis diferentes da árvore.

III. As árvores-B são muito utilizadas como estrutura de armazenamento em sistemas de banco de dados.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).