Questões sobre Dados

Julgue os itens subsequentes com base em conceitos relacionados a estruturas de dados.

Se o nó raiz de uma árvore binária completa tiver nível 0 e essa árvore tiver profundidade 3, então ela terá 8 nós folha.

• C. Certo
• E. Errado

Acerca de estruturas de dados, julgue os itens a seguir.

Árvore é uma estrutura de dados que contém um conjunto finito de um ou mais nós, sendo que um desses nós, normalmente, é marcado como o nó raiz.

• C. Certo
• E. Errado

Julgue os itens subsequentes com base em conceitos relacionados a estruturas de dados.

Em uma implementação encadeada da estrutura de dados pilha, as suas operações básicas de empilhar e desempilhar elementos podem ter tempo de execução constante, independentemente da quantidade de elementos que estejam armazenados na estrutura no momento da sua execução.

• C. Certo
• E. Errado

Acerca de estruturas de dados, julgue os itens a seguir.

Na teoria de estrutura de dados, o conteúdo das estruturas adquire significado quando elas são associadas a um conjunto de operações que visam manipulá-las.

• C. Certo
• E. Errado

Julgue os itens subsequentes com base em conceitos relacionados a estruturas de dados.

Na situação em que o número de acessos randômicos predomina sobre as inclusões e exclusões de elementos, a implementação de uma estrutura de dados lista utilizando-se array é mais eficiente que uma implementação encadeada.

• C. Certo
• E. Errado

Acerca de estruturas de dados, julgue os itens a seguir.

Uma lista ordenada não é um tipo de estrutura de dados porque sempre depende de vetores, que são tipos elementares de dados.

• C. Certo
• E. Errado

Tendo o texto acima como referência inicial, julgue os itens a seguir.

• C. Certo
• E. Errado

A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de

• A.

  pilha.

• B.

  loop.

• C.

  fila.

• D.

  ponteiro.

• E.

  array.

A respeito das estruturas de controle de fluxo, assinale a opção incorreta.

• A.

  A instrução de desvio incondicional realiza a transferência do controle da execução para um lugar especificado no programa.

• B.

  As instruções iterativas permitem que uma instrução ou uma coleção de instruções sejam executadas nenhuma vez, uma vez ou mais vezes.

• C.

  As instruções compostas abstraem uma coleção de instruções para apenas uma única instrução.

• D.

  Seleção bidirecional e n-direcional ou múltipla são tipos de instruções de seleção.

• E.

  As instruções de seleção bidirecional e as construções de seleção múltipla são tipos de instruções iterativas.

Assinale a opção correta com relação aos fundamentos da organização de arquivos e métodos de acesso.

• A.

  As fitas são dispositivos de armazenamento secundário de acesso aleatório.

• B.

  Um registro é uma sequência de arquivos.

• C.

  Em arquivo hash, ou arquivo direto, os registros estão posicionados no arquivo segundo a ordem pela qual foram incluídos, de forma que novos registros são acrescentados ao final do arquivo.

• D.

  O hashing proporciona acesso muito rápido a um registro arbitrário.

• E.

  As organizações primárias de arquivo são a desordenada e a ordenada.