Com relação a conceitos de estruturas de dados, julgue os itens a seguir.
Uma fila é um conjunto ordenado de elementos homogêneos, no qual os elementos são eliminados a partir de um dos extremos e adicionados pelo outro extremo.
Com relação a conceitos de estruturas de dados, julgue os itens a seguir.
Um dos problemas da implementação dinâmica de listas mediante enlaces simples é que, em determinadas circunstâncias, torna-se necessário percorrer a lista desde o princípio para poder acessar um elemento em posição anterior ao último elemento acessado. Além do mais, somente é possível percorrer esse tipo de lista em uma única direção. Para solucionar ambos os problemas, pode-se utilizar uma lista duplamente enlaçada, em que cada nó aponta tanto para o nó posterior quanto para o nó anterior.
Com relação a conceitos de estruturas de dados, julgue os itens a seguir.
Uma pilha é uma estrutura ordenada e homogênea, na qual é possível empilhar ou desempilhar elementos em uma única posição, que é o topo da pilha, seguindo uma política do tipo FIFO (first in, first out).
Com relação a conceitos de estruturas de dados, julgue os itens a seguir.
A figura abaixo é um exemplo de uma árvore binária com acesso e pré-ordem, em que primeiro é acessada informação de cada subárvore à esquerda, depois de cada subárvore à direita e por último a informação de cada nó.
Os diversos sistemas operacionais existentes empregam algumas soluções comuns à questão do compartilhamento de recursos computacionais entre os usuários e aplicações. Com relação às estratégias, às estruturas e aos mecanismos dos sistemas operacionais, julgue os itens que se seguem.
Nas estruturas de dados de gerência de processos, as informações de estado do processo, prioridade do processo, eventos esperados pelo processo e tempo de espera do processo são necessárias para recompor os registros do processador quando o processo voltar ao estado de execução.
Os componentes físicos de acesso, processamento, armazenamento e comunicações constituem a base funcional do tratamento da informação, dando suporte à representação da informação, bem como aos sistemas de numeração e de codificação. Acerca das características desses elementos físicos e lógicos, julgue os itens seguintes.
Em um diretório de arquivos com estrutura de árvore, a cada usuário ou processo interativo é associado um diretório corrente (working directory), o que permite referências a arquivos relativamente a esse diretório de trabalho.
Os componentes físicos de acesso, processamento, armazenamento e comunicações constituem a base funcional do tratamento da informação, dando suporte à representação da informação, bem como aos sistemas de numeração e de codificação. Acerca das características desses elementos físicos e lógicos, julgue os itens seguintes.
A organização de arquivos por intermédio de estrutura de arquivo seqüencial apresenta baixo desempenho para aplicações interativas que envolvam consultas ou atualizações de registros individuais.
A respeito de conceitos básicos de estrutura de dados, julgue os seguintes itens.
Um dos problemas de estruturas de dados é encontrar um endereço livre onde armazenar entradas. Um dos procedimentos mais simples e usuais para solucionar esse problema é procurar seqüencialmente, a partir de um endereço gerado, o primeiro endereço livre e nele armazenar a nova entrada. Essa solução é chamada de endereçamento aberto.
A respeito de conceitos básicos de estrutura de dados, julgue os seguintes itens.
O procedimento de retirada descrito a seguir está correto e corresponde a um procedimento utilizado pelas pilhas.
A respeito de conceitos básicos de estrutura de dados, julgue os seguintes itens.
Uma estrutura mais geral que as pilhas e filas é o deque, em que as inserções, retiradas e acessos são permitidos em ambas as extremidades.
