Estrutura De Dados

9. (POSCOMP2005) Árvores binárias podem ser usadas para guardar e recupérar informações com número de operaçõesproporcional a altura da árvore. Quais das seguintes figuras representam árvores binárias de altura balanceada ou do tipo AVL - Adelson, Velski e Landis:

A) Somente a (I) e a (IV) são AVL

B) Somente a (I) é AVL

C) Somente a (I) e (II) e (III) são AVL

D) Somente a (II) e a (III) são AVL

E) Todas são AVL

10. 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. É tipicamente uma representação de vértices ligados por arestas que eventualmente, podem ser direcionadas por meio de setas.

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

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, grafo e árvore.

D) lista, fila, grafos e tabela de hashing.

E) fila, vetor, árvore e tabela de hashing.