Questão 334777

• Banca: FCC
• Órgão: TRT - 14ª Região (RO e AC)
• Ano: 2011
• Provas: FCC - 2011 - TRT - 14ª Região (RO e AC) - Técnico Judiciário - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Considere:
I. Estrutura de dados linear e estática, composta por um número finito de elementos de um determinado tipo de dados.

II. É linear e dinâmica quando encadeada; apresenta um campo para conter o dado a ser armazenado e outro campo para apontar para o próximo elemento.

III. Os elementos associados a cada nó são habitual- mente chamados de filhos desses nós, podendo existir nós sem filhos.

IV. É tipicamente uma representação de vértices ligados por arestas que eventualmente, podem ser direcionadas por meio de setas.
Em relação às estruturas de dados, é correto afirmar que os itens I, II, III e IV estão associados, respectivamente, a

• A. lista, fila, pilha e vetor.
• B. fila, vetor, grafo e árvore.
• C. vetor, lista, árvore e grafo.
• D. lista, fila, grafos e tabela de hashing.
• E. fila, vetor, árvore e tabela de hashing.

Gabarito: C

Comentários

• I-Das estruturas apresentadas somente vetor é estático
  II-Filas e Listas são dinâmicas e lineares, mas somente listas podem ser encadeadas
  III-Somente a estrutura de árvore apresenta o conceito de filhos
  IV-Grafos são generalizações de árvores sendo cada nó chamado de vértice

• resposta : vetor, lista arvore e grafo