Questões sobre Dados

• A. fila.
• B. pilha.
• C. árvore binária.
• D. árvore n-nária onde n =5.
• E. grafo.

Com relação à estrutura de dados e organização de arquivos, julgue os itens subsecutivos.

Uma fila é uma estrutura de dados sujeita à seguinte regra de operação: sempre que houver uma remoção, o elemento removido será o que estiver na estrutura há mais tempo.

• C. Certo
• E. Errado

Insira os dados de entrada numa fila. Em seguida retire cada dado da fila e insira numa pilha. Mostre a pilha. Depois retire os dados da pilha e insira na fila. Mostre a fila.

Dados de entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10

As estruturas mostradas ficam

I. Pilha: (topo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11

II. Fila: (começo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 (fim)

III. Fila: (começo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (fim)

IV. Pilha: (topo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10

V. A fila mostrada fica com os elementos em ordem invertida dos dados de entrada

Está correto o que se afirma APENAS em

• A.

  III e IV.

• B.

  II e IV.

• C.

  I, II e III.

• D.

  I, III e V.

• E.

  I, IV e V.

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:

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado