Questões de Ciência da Computação do ano 2012

Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.

Considere que um grafo G seja constituído por um conjunto (N) e por uma relação binária (A), tal que G = (N, A), em que os elementos de N são denominados nós (ou vértices) e os elementos de A são denominados arcos (ou arestas). Em face dessas informações e do grafo abaixo, é correto afirmar que esses conjuntos são N= {1,2,3,4} e A={(1,2),(2,1),(2,4),(2,3)}.

• C. Certo
• E. Errado

Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.

Denomina-se caminhamento em árvores o ato de percorrer todos os nós da árvore com o objetivo de consultar ou alterar a informação nele contida. O caminhamento pós-fixado na árvore representada abaixo produz a sequência G, B, C, E, F, D, A.

• C. Certo
• E. Errado

Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.

Para a classificação de grandes volumes de dados, recomenda-se o emprego do método de inserção direta.

• C. Certo
• E. Errado

A estrutura de dados que é organizada como árvore binária, mas que utiliza uma matriz de chaves, onde a posição da chave implicitamente realiza o papel dos ponteiros, é conhecida como

• A.

  árvore B.

• B.

  FIFO.

• C.

  heap.

• D.

  LIFO.

• E.

  árvore R.

Desempenho é a grande vantagem na utilização hash. O tempo de busca na tabela hash tem complexidade O(1), se desconsiderarmos as colisões; colisões são tratadas usando uma lista encadeada, qual é o tempo de busca máximo para uma tabela hash com colisões?

• A.

  O(n/2).

• B.

  O(log n).

• C.

  O(2ⁿ).

• D.

  O(n).

• E.

  O(n²).

Dada a figura abaixo, qual a ordem de visita nos nós do grafo seguindo a listagem pré-ordem?

• A.

  1, 2, 3, 4, 5, 6 e 7

• B.

  1, 4, 3, 2, 6, 7 e 5

• C.

  4, 1, 6, 2, 7, 3 e 5

• D.

  5, 7, 2, 6, 3, 1 e 4

• E.

  1, 3, 5, 2, 7, 6 e 4

As filas e pilhas são estruturas de dados do tipo:

• A.

  vetores.

• B.

  listas

• C.

  matrizes

• D.

  árvores.

• E.

  grafos.

O termo FIFO (First In, First Out) caracteriza a forma como se comporta a estrutura de dados do tipo

• A.

  Árvore Binária.

• B.

  Tabela Hashing.

• C.

  Grafo.

• D.

  Pilha.

• E.

  Fila.

São características gerais de conjuntos de dados:

• A.

  disposição, dispersão e renderização.

• B.

  dimensão, posicionamento e homogeneidade.

• C.

  compatibilidade, dispersão e interação.

• D.

  dimensão, dispersão e resolução.

• E.

  portabilidade, concentração e resolução.

Analise as afirmativas.

I. A árvore é uma estrutura linear que permite representar uma relação de hierarquia. Ela possui um nó raiz e subárvores não vazias.

II. Na árvore binária o percurso permite a obtenção da sequência linear de seus nós. Na árvore binária de busca, um dos percursos permite que os nós sejam obtidos de forma ordenada.

III. O processo de balanceamento (estático ou dinâmico) otimiza a busca em árvores binárias, minimizando sua altura.

IV. Uma árvore-B não pode ser usada para armazenamento de dados em disco, pois necessita de um número maior de nós (maior altura) quando comparada a uma árvore binária.

Está correto o que se afirma em

• A.

  I, II, III e IV.

• B.

  II e III, apenas.

• C.

  I e II, apenas.

• D.

  III e IV, apenas.

• E.

  II, apenas.