Questões sobre Dados

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

Com relação a classificação de dados, julgue os itens que se seguem.

A classificação de um conjunto de dados é realizada a partir de uma chave, que deve ser única para todos os registros do conjunto de dados.

• 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

Com relação a classificação de dados, julgue os itens que se seguem.

O método de classificação Quicksort é estável e executado em tempo linearmente dependente da quantidade de dados que estão sendo classificados.

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

Com relação a classificação de dados, julgue os itens que se seguem.

Caso os dados estejam fora de ordem, o uso do método de classificação por inserção é pouco eficiente, mas quanto mais ordenados os dados estiverem inicialmente, mais eficiente em termos de tempo de execução ele se torna.

• C. Certo
• E. Errado

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²).

Julgue os próximos itens, relativos à eficiência na administração de dados.

Departamentos diferentes de uma mesma empresa podem empregar nomes diferentes e tamanhos de campos diferentes para um mesmo item de dado. Por essa razão, uma das funções da administração de dados consiste em estabelecer padrões para que distintos departamentos da empresa possam fazer uma interpretação comum dos significados dos dados.

• C. Certo
• E. Errado

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

Julgue os próximos itens, relativos à eficiência na administração de dados.

A validação de modelos de dados quanto à aplicação correta de técnicas de modelagem é função da administração de dados. Contudo, é de responsabilidade da área de desenvolvimento a tradução de requisitos e informação da organização.

• C. Certo
• E. Errado