Questão
ID 975895Disciplina: Tecnologia da Informação
Assunto: Listas
Ano: 2016 Banca: IMPARH - Instituto Municipal de Desenvolvimento de Recursos Humanos Órgão: Prefeitura Municipal de Fortaleza
Em relação às estruturas de dados, responda o que se pede.
I. Um tipo abstrato de dados está desvinculado de sua implementação, ou seja, a sua definição está relacionada com o que ele faz e não como ele faz.
II. Em uma lista circular cada elemento (nó) conhece tanto o elemento posterior quanto o elemento anterior a ele na lista, o que permite percorrer a lista na ordem inversa.
III. Em uma lista duplamente encadeada o último elemento da lista tem como próximo o primeiro elemento da lista.
IV. Seja N o número de chaves e M o números de índices em uma estrutura hash (tabela de dispersão) cuja função de dispersão é do tipo h:N->M. Podemos afirmar que uma função de dispersão ideal h seria aquela onde dado duas chaves x e y, sendo x y, teríamos h(x) h(y).
É correto o que se afirma em: