Sobre as estruturas de dados, considere as seguintes afirmativas:
Julgue as seguintes afirmações sobre a técnica de acesso hash.
I. Cada registro armazenado é colocado em uma localização de memória, cujo endereço é computado como função de algum campo daquele registro.
II. A técnica hash promove um significativo aumento no tempo de acesso, apesar de consumir mais memória que as técnicas de acesso tradicionais, que utilizam tabelas.
III. Na técnica de acesso hash, a seqüência física de registros no arquivo armazenado é sempre igual à seqüência estabelecida pela chave primária.
Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).
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).
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) C...
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
Sobre as estruturas de controle, usadas em algoritmos estruturados, assinale a alternativa CORRETA.
Considere a árvore B, de ordem 2, mostrada abaixo juntamente com as chaves sendo indexadas presentes em cada nó.
Após a inserção da chave 1 na referida árvore, as chaves no nó raiz da árvore resultante são:
O endereço de um registro colocado no banco de dados, cujo valor é calculado em função de algum campo do próprio registro, caracteriza
