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

Julgue os próximos itens, relativos à pesquisa de dados e operações básicas sobre estrutura de dados.

A pesquisa binária, em relação à pesquisa sequencial, possui a vantagem de executar menos comparações, em média, para encontrar a chave procurada em uma lista ordenada.

Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.

Se fosse implementado um algoritmo que simulasse o movimento em uma rua sem saída, onde passa um carro de cada vez, a fila seria a estrutura de dados que melhor armazenaria as informações dos carros.

Julgue os itens subsecutivos, a respeito de gestão eletrônica de documentos.

A governança de dados é fundamental para a manutenção de sistemas GED/ECM, nos quais é necessário definir os dados que serão controlados pelo sistema, o que inclui os tipos de dados e o armazenamento de dados complexos; atributos, rótulos e índices; XML e encapsulamento; e taxonomias.

Com relação a estruturas da informação, julgue os itens a seguir.

Em uma árvore, o nível de um nó é igual à quantidade de subárvores que esse nó apresenta.

Com relação a estruturas da informação, julgue os itens a seguir.

Árvore é uma estrutura hierárquica formada por um conjunto infinito de nós.