Questões sobre Dados

A ___________________é simplesmente uma lista linear de informações acessada na ordem primeiro a entrar, primeiro a sair (FIFO).

• A.

  Listas encadeadas.

• B.

  Árvores binárias.

• C.

  Filas.

• D.

  Pilhas.

Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.

O uso de alocação dinâmica de memória é essencial na criação de uma pilha de dados.

• C. Certo
• E. Errado

Leia as afirmações abaixo e assinale a alternativa correta.

I – Cada item da árvore mantem elo com um membro esquerdo e um elo ao membro direito.(____)

II – A raiz é o primeiro item em uma árvore. (____)

III – Existem três maneiras de percorrer uma árvore: de forma ordenada, preordenada e pós-ordenada. (____)

• A.

  I, II e III corretas.

• B.

  I, II e III falsas.

• C.

  I, II corretas e III falsa.

• D.

  I correta e II e III falsas.

Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.

As listas duplamente encadeadas diferenciam-se das listas simplesmente encadeadas pelo fato de, na primeira, os nós da lista formarem um anel com o último elemento ligado ao primeiro da lista.

• C. Certo
• E. Errado

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

Uma árvore consiste em um conjunto finito T com um ou mais nós, de modo que existe um nó raiz e os demais formam M >= 0 conjuntos disjuntos S1, S2, ..., Sm, em que cada um desses conjuntos é uma árvore.

• C. Certo
• E. Errado

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

O método de classificação Shellsort iguala-se ao método Quicksort em termos de complexidade temporal, porém é mais eficiente para quantidades pequenas a moderadas de dados.

• C. Certo
• E. Errado

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

O procedimento Ordena, apresentado abaixo, no qual A é um vetor e n é a quantidade de elementos nesse vetor, implementa a lógica para classificar, em ordem decrescente, os números do vetor A.

• C. Certo
• E. Errado

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

Ao se tratar de classificação parcial de um conjunto de dados, o método mais indicado, de forma geral, é o Quicksort Parcial.

• C. Certo
• E. Errado

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

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

Métodos de classificação por contagem são mais eficientes em termos de complexidade de tempo de execução que os métodos de classificação por comparação de chave.

• C. Certo
• E. Errado