Na estrutura de dados, os filhos de
Em uma estrutura de dados, o número máximo de filhos que cada nó pode ter é
Sobre o conceito de pilha, pode-se afirmar que:
I - Na pilha novos itens são inseridos somente a partir de uma das extremidades chamada topo.
II - A retirada de elementos da pilha é sempre efetuada a partir da base.
III - Pilha é uma lista onde a entrada e a saída é executada somente em extremidades distintas.
IV - Os registros de ativação de chamadas recursivas em linguagens de programação são organizados na forma de pilha.
Estão CORRETAS:
Uma estrutura de dados que possui três campos: dois ponteiros e campo de informação denomina-se
A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro elemento a ser retirado (last in first out − LIFO) é:
Pilhas e filas são exemplos de estruturas de dados que possuem o mesmo conjunto de operações, diferenciandose pela posição na qual os elementos são removidos das mesmas. Considere a seguinte sequência de operações.
Insere( 1 )
Insere( 2 )
Insere( 3 )
Remove()
Insere( 4 )
Sabendo que a operação de inserção adiciona elementos à esquerda da lista acima, assinale a opção que representa o resultado desta sequência de operações sobre uma pilha e uma fila, respectivamente.
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.