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

Julgue os itens que se seguem, acerca dos conceitos relacionados às estruturas de dados. Em uma árvore binária de busca, como em toda árvore binária, todos os nós têm grau máximo igual a 2. Entretanto, nem toda árvore binária pode ser considerada uma árvore binária de busca.

Julgue os itens que se seguem, acerca dos conceitos relacionados às estruturas de dados. Uma pilha pode ser considerada uma lista à qual foram impostas restrições quanto à forma de manipulação dos dados nela armazenados.

Registros de dados são fisicamente armazenados em diferentes mídias, de diferentes formas e usando diferentes métodos de acesso aos dados. Julgue os próximos itens, que tratam de formas de organização de arquivos. Dados armazenados em um arquivo sequencial só podem ser acessados sequencialmente.

Registros de dados são fisicamente armazenados em diferentes mídias, de diferentes formas e usando diferentes métodos de acesso aos dados. Julgue os próximos itens, que tratam de formas de organização de arquivos. As consultas a dados armazenados em arquivos sequenciais indexados são otimizadas por meio da criação de índices. Já as operações de inclusão têm sérios problemas de desempenho, uma vez que os dados são mantidos fisicamente sequenciais em uma única área. A cada inclusão, a área de dados deve ser reorganizada.

Registros de dados são fisicamente armazenados em diferentes mídias, de diferentes formas e usando diferentes métodos de acesso aos dados. Julgue os próximos itens, que tratam de formas de organização de arquivos. Nos arquivos indexados, os acessos são sempre efetuados por meio de índices, não havendo qualquer compromisso com a ordem física dos registros no arquivo.