Considere os seguintes diagramas.
A respeito dessas informações, assinale a opção que indica os nomes das estruturas (a) e (b).
Em relação ao sistema de armazenamento de dados SAN é INCORRETO afirmar:
Considere:
I. Números naturais: a. 0 é um número natural. b. o sucessor de um número natural é um outro número natural.
II. Estruturas de árvores: a. 0 é uma árvore (chamada árvore vazia). b. Se t1 e t2 são árvores, então a estrutura que consiste de um nó com dois ramos t1 e t2 é também uma árvore.
III. A função fatorial n! (para inteiros não negativos): a. 0! = 1 b. n > 0: n! = n * (n−1)!
É exemplo de algoritmo recursivo o que consta em
Em sistema computacional, a forma de armazenar os dados tem papel essencial no tempo e na quantidade de memória necessários à execução de um programa. Em relação a diferentes tipos de estruturas dinâmicas de dados, assinale a opção correta.
Considerando as definições de estruturas de dados e a declaração tipo nó :: reg (dado: inteiro; próximo: ref nó), na qual reg é um registro contendo os campos: dado, que guarda valores inteiros, e próximo, que guarda endereço de outro nó, assinale a opção correta.
Acerca de estruturas de dados do tipo vetor em linguagens estruturadas, julgue os itens a seguir.
Uma posição específica de um vetor pode ser acessada diretamente por meio de seu índice.
Acerca de estruturas de dados do tipo vetor em linguagens estruturadas, julgue os itens a seguir.
O uso de vetores deve ser evitado em situações em que um conjunto de dados do mesmo tipo precisa ser armazenado em uma mesma estrutura.
Acerca de estruturas de dados do tipo vetor em linguagens estruturadas, julgue os itens a seguir.
Vetores podem ser considerados como listas de informações armazenadas em posição contígua na memória.
Com base nas árvores binárias mostradas nas figuras (a), (b), (c) e (d), julgue os itens que se seguem.
O percurso na árvore indicada em (d) em pré-ordem corresponde à sequência de nós D, B, E, A, F, C, G.
Com base nas árvores binárias mostradas nas figuras (a), (b), (c) e (d), julgue os itens que se seguem.
A árvore indicada por (c) é do tipo árvore binária degradada, enquanto a mostrada em (d) é binária completa.