Ciência da Computação
Ano: 2013
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

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.

Ciência da Computação
Ano: 2013
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

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.

Ciência da Computação
Ano: 2013
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

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.

Ciência da Computação
Ano: 2013
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

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.

Ciência da Computação
Ano: 2013
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

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

A árvore representada na figura a seguir tem profundidade igual a 4.

Ciência da Computação
Ano: 2013
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

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

Considere que o grafo não orientado representado na figura abaixo possua as seguintes características:

Ciência da Computação
Ano: 2013
Banca: Fundação Carlos Chagas (FCC)

Ciência da Computação
Ano: 2013
Banca: Fundação Carlos Chagas (FCC)

Na teoria dos grafos, dois nós ligados por um arco são chamados de nós

Ciência da Computação
Ano: 2013
Banca: Fundação Carlos Chagas (FCC)

10 Q123049
Ciência da Computação
Ano: 2013
Banca: Fundação Getúlio Vargas (FGV)

O número de árvores binárias de busca diferentes que pode ser formado armazenando os números 1, 2 e 3 é