Questões sobre Dados

A respeito das definições de estrutura de dados, de tipo abstrato de dados e suas formas de representação, julgue os itens seguintes.

Em um programa, uma estrutura do tipo lista armazena, de maneira seqüencial ou encadeada, os elementos dispostos um após o outro.

A respeito das definições de estrutura de dados, de tipo abstrato de dados e suas formas de representação, julgue os itens seguintes.

A respeito das definições de estrutura de dados, de tipo abstrato de dados e suas formas de representação, julgue os itens seguintes.

Em estruturas do tipo pilha, a inserção de um novo item é realizada em uma única extremidade: na base.

Considerando a figura acima, que ilustra o diagrama de bloco do espaço em disco alocado para um arquivo, julgue os itens que se seguem.

Na tabela de arquivos, é necessário o armazenamento do endereço do primeiro bloco em disco e dos ponteiros — a, b e c — dos blocos subseqüentes.

Considerando a figura acima, que ilustra o diagrama de bloco do espaço em disco alocado para um arquivo, julgue os itens que se seguem.

Com base no tipo de estrutura mostrada na figura, é correto afirmar que a implementação do acesso randômico apresenta uma baixa complexidade.