Questões sobre Dados

O código executável de um processador CISC

• A.

  é interpretado por microprogramas durante sua compilação, gerando microinstruções, que são interpretadas pelo hardware.

• B.

  é armazenado durante sua interpretação, gerando comandos na linguagem fonte, que são executados pelo hardware.

• C.

  é interpretado por microprogramas anteriormente à sua execução, gerando instruções compiláveis, que são executadas pelo software de execução.

• D.

  é interpretado por microprogramas durante sua execução, gerando microinstruções, que são executadas pelo hardware.

• E.

  gera microprogramas após sua execução, decorrentes de peculiaridades operacionais do hardware.

A respeito dos princípios de programação, julgue os seguintes itens.

Os métodos de ordenação podem ser classificados como estáveis ou não estáveis. O método é estável se preserva a ordem relativa de dois valores idênticos. Alguns métodos eficientes como shellsort ou quicksort não são estáveis, enquanto alguns métodos pouco eficientes, como o método da bolha, são estáveis.

• C. Certo
• E. Errado

Julgue os próximos itens em relação às estruturas de dados.

O uso de árvores binárias visa tornar mais eficiente a busca em arranjos de dados ordenados. No entanto, a eficiência de uma árvore binária está diretamente relacionada ao seu balanceamento, ou seja, à diferença entre as alturas das subárvores à direita e à esquerda do nó raiz. O balanceamento estático é recomendado se a árvore encontra-se degenerada em uma lista encadeada.

• C. Certo
• E. Errado

Julgue os próximos itens em relação às estruturas de dados.

No uso de estruturas de transformação de chave (hashing), a solução de colisões usando encadeamento tem como principal característica o fato de nunca transbordar. Adicionalmente, o tempo de busca na lista ligada pode ser reduzido se uma lista duplamente encadeada for utilizada.

• C. Certo
• E. Errado

Julgue os próximos itens em relação às estruturas de dados.

O uso de listas encadeadas na representação de matrizes justifica-se, entre outros motivos, quando a matriz é esparsamente povoada por dados. Em uma possível implementação para esse caso, os valores dos índices de cada dimensão da matriz são armazenados em listas encadeadas, e cada elemento da matriz com valor diferente de zero é um nó (ou célula) em outra lista encadeada, acessível a partir das listas dos índices da matriz.

• C. Certo
• E. Errado

Julgue os próximos itens em relação às estruturas de dados.

As pilhas são listas encadeadas cujos elementos são retirados e acrescentados sempre ao final, enquanto as filas são listas encadeadas cujos elementos são retirados e acrescentados sempre no início.

• C. Certo
• E. Errado

Os números 1,2,3,...,N foram inseridos de forma ordenada em uma árvore binária de busca, em uma árvore AVL e em um vetor para o qual foi decidido que a posição do número i seria dada pelo índice i-1. Depois, sabendo-se que nenhuma inserção posterior será realizada em nenhuma das três estruturas, decidiu-se fazer uma busca em cada uma destas. Os tempos que se podem obter para essa busca na árvore binária de busca, na árvore AVL e no vetor são, respectivamente,

• A.

  O(log N), O(log N), O(N)

• B.

  O(log N), O(log N), O(1)

• C.

  O(log N), O(1), O(log N)

• D.

  O(N), O(log N), O(log N)

• E.

  O(N), O(log N), O(1)

As árvores são estruturas de dados poderosas e se subdividem em vários tipos, cada um dos quais com suas características próprias. Relacione os tipos de árvores, apresentados na coluna da esquerda, com as suas respectivas características, indicadas na coluna da direita.

Estão corretas as associações

• A.

  I –W, II – Z , III – Y.

• B.

  I – Z , II – W , III – X.

• C.

  I –X , II – W , III – Y.

• D.

  I – Z , II – X , III – Y.

• E.

  I –Y , II – W , III – X.

Uma consulta busca um registro, em um arquivo, utilizando um índice auxiliar, que é uma árvore binária balanceada, cujos nós têm ponteiros para os registros do arquivo principal. O arquivo A tem 12Kb de tamanho, enquanto o arquivo B tem 12Gb. A consulta é executada sobre os dois arquivos. Quantas comparações são feitas a mais, quando a consulta é executada sobre o segundo arquivo?

• A.

  20

• B.

  64

• C.

  256

• D.

  1024

• E.

  2048

A sequência que representa o percurso da árvore da figura em pós-ordem é

• A.

  P Q S T R

• B.

  S T Q P R

• C.

  P Q R S T

• D.

  R P Q T S

• E.

  S T Q R P