Julgue os próximos itens, relativos a estrutura de informação.

Uma árvore é uma estrutura hierárquica composta por x nós, sendo x >= 0. O grau da árvore mostrada abaixo é igual a 3 e a altura é igual 4, com relação à raiz A.

Julgue os próximos itens, relativos a estrutura de informação.

Havendo necessidade de se criar uma estrutura de dados que exiba os nomes de todos os juízes, desembargadores e demais membros do tribunal, com os dados organizados de forma hierárquica e de maneira tal que seja possível determinar o número de filhos e grau de um nó — considerando-se que haja, no mínimo, um nó —, é mais adequada a utilização de estruturas de dados recursais do tipo árvore que as do tipo pilha.

Julgue os próximos itens, relativos a estrutura de informação.

Se os processos em um tribunal forem analisados e numerados de acordo com a ordem em que chegam ao protocolo — sendo o primeiro processo que chega o primeiro a ser analisado —, é mais adequado associá-los a uma lista linear dinâmica do tipo pilha do que a uma lista linear do tipo fila.

Julgue os próximos itens, relativos a estrutura de informação.

Em comparação com a remoção de itens, em uma árvore binária, a operação de inserção de itens requer menor quantidade de iterações. Isso acontece porque, nesse tipo de árvore, os itens são inseridos como folhas e, na remoção, faz-se necessário verificar a quantidade de filhos da árvore e se o item a ser removido é uma raiz.

As estruturas de dados permitem que problemas que exigem formas complexas de representação de dados possam ser implementados. É considerado um tipo de dado estruturado:

Acerca da estrutura de dados do tipo grafo, analise as seguintes afirmativas:

1. Caminho hamiltoniano de um grafo é um caminho que passa por todos os seus vértices exatamente uma vez.

2. Grafo conexo é o que possui uma aresta ligando cada par de vértice.

3. Um grafo possui arestas múltiplas quando se tem mais de uma aresta saindo de um mesmo vértice.

 Está(ão) incorreta(s):

Julgue os itens subsequentes, a respeito de tipos de dados elementares e estruturados, funções e procedimentos de subprogramas.

Dados estruturados podem ser definidos corretamente por meio de uma matriz, caracterizada pela presença de elementos de dados estruturados diferentes em cada uma de suas entradas.

Com relação às principais linguagens de programação e suas características, julgue os itens que se seguem.

O processo de tradução cujo resultado é uma árvore sintática é chamado de analisador sintático.

Julgue os itens a seguir, relativos a banco de dados.

O hashing é um tipo de organização de arquivo que pode ser implementado por meio de tabelas hash em arquivos internos, mediante o vetor de registro. O hashing permite a realização de busca de dados no buffer da memória principal, mesmo em blocos endereçados em disco.