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

A respeito de estruturas de dados, julgue os itens seguintes. Se P for uma pilha de dados, então a operação Top(P)retornará e removerá o item que estiver no topo da pilha.

A respeito de estruturas de dados, julgue os itens seguintes. A implementação de lista por meio de apontadores permite utilizar posições não contíguas de memória, de modo a se poder inserir e retirar elementos sem que haja necessidade de deslocar os itens seguintes da lista.

A respeito de estruturas de dados, julgue os itens seguintes. A estrutura de uma lista encadeada mantém uma coleção de itens em ordem linear, sem, no entanto, exigir que eles ocupem posições consecutivas na memória.

A respeito de estruturas de dados, julgue os itens seguintes. Listas generalizadas são estruturas de dados flexíveis que podem representar qualquer tipo de lista linear, mas não árvores em diferentes graus.

Com referência à organização de arquivos, julgue os próximos itens. Uma vantagem do arquivo direto é poder determinar funções que gerem menor número de colisões.