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

Na estrutura de dados, os filhos de

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

Em uma estrutura de dados, o número máximo de filhos que cada nó pode ter é

Ciência da Computação
Ano: 2010
Banca: Universidade Estadual de Santa Catarina (UNESC)

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:

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

Uma estrutura de dados que possui três campos: dois ponteiros e campo de informação denomina-se

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

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) é:

Ciência da Computação
Ano: 2010
Banca: MOVENS Instituto

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.

Ciência da Computação
Ano: 2010
Banca: MOVENS Instituto

Considere os seguintes diagramas.

A respeito dessas informações, assinale a opção que indica os nomes das estruturas (a) e (b).

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

Em relação ao sistema de armazenamento de dados SAN é INCORRETO afirmar:

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

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

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

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.