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

NÃO se trata de uma classe de rótulos para tipos de dados estruturados definida pela notação ASN.1:

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

Uma estrutura de dados especial de armazenamento de informações, cuja ideia central é utilizar uma função que, quando aplicada sobre uma chave de pesquisa, retorna o índice onde a informação deve ser armazenada denomina-se

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

O almoxarife de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver um algoritmo para tratar com uma estrutura de dados do tipo

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

Pilha é uma estrutura de dados

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

Sobre estrutura de dados, considere:

I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado.

II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.

III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos.

IV. ...

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

Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de dados Lineares e Não Lineares com suas respectivas coleções de dados:

A correta associação entre os elementos das duas tabelas é:

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

Em relação a tipos abstratos de dados, é correto afirmar que

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

Grafo é um objeto formado por

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

Uma árvore binária completa, estritamente binária, cuja raiz está no nível 0 e a altura da árvore é 5, possui uma quantidade de nós igual a

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

As coleções de dados podem ser classificadas em estruturas lineares e estruturas não lineares. Nesse contexto, é correto afirmar que