Algoritmos e estrutura de dadosGrafos

• (CESPE 2012)

Assinale a opção correta acerca de estruturas de informação.



A) A árvore, um tipo abstrato de dados que possui relacionamento do tipo pai-filho, compõem-se de nós, grau e altura, sendo a inserção e a remoção de elementos em uma árvore restritas à sua raiz.

B) Grafo corresponde a uma estrutura abstrata de dados que representa um relacionamento entre pares de objetos e que pode armazenar dados em suas arestas e vértices, ou em ambos.

C) Pilha é uma estrutura de informação abstrata cuja identificação é feita por meio de uma linha e de uma coluna.

D) Visitas a sítios armazenadas em um navegador na ordem last- in-first-out é um exemplo de lista.

E) Deque consiste em um contêiner de objetos armazenados em sequência, no qual o acesso aos elementos restringe-se ao primeiro elemento da sequência.


Próximo:
EXERCÍCIOS - Exercício 17

Vamos para o Anterior: Exercício 15

Tente Este: Exercício 9

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados