O algoritmo a seguir procura por um elemento X em uma lista de valores ordenados L. Considere que M é o elemento na posição correspondente ao meio da lista.
Este pseudo-código é um exemplo do algoritmo:
Define-se Renderização como:
São tipos de dados, EXCETO:
Em relação à normalização de dados, é correto afirmar que
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.
