Questões sobre Dados

Com respeito a linguagens de programação e estrutura de dados, julgue os itens a seguir.

Uma estrutura do tipo árvore binária é caracterizada por não ter elemento algum (árvore vazia) ou ter um elemento denominado raiz, com dois ponteiros para duas estruturas diferentes.

• C. Certo
• E. Errado

Com respeito a linguagens de programação e estrutura de dados, julgue os itens a seguir.

A principal característica de uma lista encadeada é o fato de o último elemento da lista apontar para o elemento imediatamente anterior.

• C. Certo
• E. Errado

Uma estrutura de dados linear utilizada para armazenar uma lista de valores do mesmo tipo denomina-se

• A.

  tabela.

• B.

  linha.

• C.

  registro.

• D.

  vetor.

• E.

  matriz.

Na execução de um programa, uma estrutura pode ser usada na chamada de procedimentos para armazenar o endereço de retorno (e os parâmetros reais). À medida que procedimentos chamam outros procedimentos, mais e mais endereços de retorno devem ser montados em determinada ordem para, posteriormente, serem recuperados corretamente à medida que os procedimentos chegam ao seu fim. Esta estrutura é adequadamente representada por

• A.

  array.

• B.

  espelhamento.

• C.

  pilha.

• D.

  árvore binária.

• E.

  fila.

Considere as seguintes afirmações, sobre a técnica de alocação indexada de arquivos:

I. É mais simples de implementar do que a alocação contígua.

II. É mais eficiente, no caso de ocupação do espaço em disco, do que a alocação contígua.

III. Apresenta pouca flexibilidade quando o tamanho dos arquivos aumenta.

Sobre as três afirmações anteriores, assinale o correto.

• A. Apenas a I é verdadeira.
• B. Apenas a II é verdadeira.
• C. Apenas a III é verdadeira.
• D. Todas são verdadeiras.

O desenvolvimento de aplicações que dependem de alto desempenho normalmente envolve a utilização de mecanismos e algoritmos eficientes. Dependendo do volume de dados envolvidos, a escolha de um algoritmo ineficiente pode ter sérias implicações, tanto no que se refere ao tempo de resposta como na qualidade da resposta obtida. Acerca desse assunto, bem como sobre as técnicas de construção de algoritmos e estruturas de dados e conceitos básicos sobre estruturas de dados, julgue os itens de 81 a 92.

O número total de vértices em uma árvore binária completa que tem uma altura n é dado por 2ⁿ⁺¹.

• C. Certo
• E. Errado

O desenvolvimento de aplicações que dependem de alto desempenho normalmente envolve a utilização de mecanismos e algoritmos eficientes. Dependendo do volume de dados envolvidos, a escolha de um algoritmo ineficiente pode ter sérias implicações, tanto no que se refere ao tempo de resposta como na qualidade da resposta obtida. Acerca desse assunto, bem como sobre as técnicas de construção de algoritmos e estruturas de dados e conceitos básicos sobre estruturas de dados, julgue os itens de 81 a 92.

A representação computacional de um grafo é necessária em várias situações, como, por exemplo, para representar a topologia de uma rede de comunicação de dados. A representação computacional de um grafo pode ser realizada por meio de uma matriz de adjacência ou lista de adjacência. Considerando o grafo G(V,E), em que V representa o número de vértices e E, o número de arestas, se então justifica-se a utilização de lista de adjacência em vez de matriz de adjacência.

• C. Certo
• E. Errado

Com relação à árvore binária ilustrada acima e ao pseudocódigo das funções apresentadas, julgue os próximos itens.

Ambas as funções recebem como parâmetro um ponteiro para uma estrutura tipoNo e são recursivas.

• C. Certo
• E. Errado

Com relação à árvore binária ilustrada acima e ao pseudocódigo das funções apresentadas, julgue os próximos itens.

Caso a função percurso2 receba, como argumento, um ponteiro para o nó F da árvore binária apresentada, a sua execução imprimirá a seguinte seqüência: F B A D C E H G I. Esse tipo de percurso é conhecido como postorder.

• C. Certo
• E. Errado

Com relação à árvore binária ilustrada acima e ao pseudocódigo das funções apresentadas, julgue os próximos itens.

Caso a função percurso1 receba, como argumento, um ponteiro para o nó F da árvore binária apresentada, a sua execução imprimirá a seguinte seqüência: A B C D E F G H I. Esse tipo de percurso é denominado como inorder.

• C. Certo
• E. Errado