Questões de Ciência da Computação do ano 2011

Com relação à estrutura de dados árvore de busca binária, é incorreto afirmar que:

A estrutura de dados utilizada no tratamento de colisão denominado endereçamento fechado (Closed Address Hashing) em tabelas hash é:

Considerando o algoritmo acima, julgue os itens a seguir, a respeito de estrutura de dados, métodos de busca e inserção e ordenação.

Enquanto uma lista encadeada somente pode ser percorrida de um único modo, uma árvore binária pode ser percorrida de muitas maneiras diferentes.

Considerando uma lista encadeada L, em que cada elemento contém um objeto de algum tipo e o endereço do elemento seguinte, julgue os itens que se seguem.

Nessa situação, o uso de um vetor v[0 ... n - 1], com elementos do mesmo tipo da lista encadeada L, permite a implementação de uma pilha, sendo necessário armazenar, em uma variável auxiliar, que elemento está no topo da pilha.

FIFO refere-se a estruturas de dados do tipo