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

Em relação às atividades para inserção de nós em uma lista encadeada, assinale aquela que NÃO é pertinente à inserção:

• A.

  inserir o novo dado no nó criado.

• B.

  atualizar o descritor.

• C.

  criar o nó através do comando new

• D.

  fazer com que o novo nó aponte para o primeiro nó da lista.

• E.

  desalocar o nó retirado.

Com relação a estruturas de dados, analise as afirmativas abaixo:

1. A manipulação de elementos intermediários em pilhas ocorre de forma indireta.

2. As filas, ao contrário das pilhas, trabalham com o conceito FIFO.

3. Toda e qualquer árvore é também uma tabela hash.

4. Árvore B pode ser utilizada em bancos de dados e/ou sistemas de arquivos.

Assinale a alternativa que indica todas as afirmativas corretas.

• A.

  São corretas apenas as afirmativas 1 e 2.

• B.

  São corretas apenas as afirmativas 2 e 3.

• C.

  São corretas apenas as afirmativas 2 e 4.

• D.

  São corretas apenas as afirmativas 3 e 4.

• E.

  São corretas apenas as afirmativas 1, 2 e 3.

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 lastin- 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.

Com relação às estruturas de informação e às operações associadas a cada tipo de estrutura, assinale a opção correta.

• A.

  Root() e front() são exemplos de métodos em grafos.

• B.

  GetLast() e Parent() são exemplos de métodos em deques.

• C.

  AddFirst() e Edges() são exemplos de métodos em filas.

• D.

  Push(x) e Pop() são exemplos de métodos em pilhas.

• E.

  Dequeue() e enqueue(x) são exemplos de métodos em árvores.

Sobre a estrutura de dados do tipo árvore, afirma-se que:

I. É um grafo conexo.

II. Uma árvore binária é dita balanceada se para cada um de seus nós as alturas de suas subárvores diferem de no máximo uma unidade.

III. Pode possuir ciclos.

Quais estão corretas?

• A.

  Apenas I.

• B.

  Apenas II.

• C.

  Apenas III.

• D.

  Apenas I e II.

• E.

  Apenas I e III.

Acerca do tipo de dados árvore, julgue os próximos itens.

Quando não é possível prever antecipadamente quantos nós serão necessários para a criação e utilização de uma árvore binária, utilizam-se, na sua implementação, listas encadeadas.

• C. Certo
• E. Errado

Acerca do tipo de dados árvore, julgue os próximos itens.

Uma árvore binária degenerada em lista encadeada não pode ser balanceada.

• C. Certo
• E. Errado

Acerca do tipo de dados árvore, julgue os próximos itens.

As operações de busca em uma árvore binária não a alteram, enquanto operações de inserção e remoção de nós provocam mudanças sistemáticas na árvore.

• C. Certo
• E. Errado

Acerca do tipo de dados árvore, julgue os próximos itens.

Heap é um tipo de dados que se baseia em árvores binárias em que o balanceamento ocorre de maneira estática.

• C. Certo
• E. Errado

Acerca do tipo de dados árvore, julgue os próximos itens.

O acréscimo de um elemento em um heap pode mudar o nó raiz, dependendo do seu valor.

• C. Certo
• E. Errado