Acerca de conceitos de estruturas de dados, julgue os seguintes itens.
A alocação encadeada não constitui, na maioria dos casos, uma maneira conveniente para representar árvores, devido às dificuldades que ela oferece para manipulações da estrutura, como inserção, remoção e localização.
Acerca de conceitos de estruturas de dados, julgue os seguintes itens.
As pilhas sofrem inserções e retiradas no seu topo, enquanto as filas exigem retirada no começo e a inserção no término da fila.
Acerca de conceitos de estruturas de dados, julgue os seguintes itens.
A estrutura linear ‘deque’ permite a inserção e a retirada de elementos em ambas as extremidades, não seguindo, portanto, os regimes LIFO e FIFO.
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.
