Questões sobre Dados

Em relação à classificação de dados e tipos abstratos de dados (TADs), julgue os itens subsequentes. A escolha de estruturas internas de dados utilizados por um programa pode ser organizada a partir de TADs que definem classes de objetos com características distintas.

• C. Certo
• E. Errado

Em relação à classificação de dados e tipos abstratos de dados (TADs), julgue os itens subsequentes.

A descrição dos parâmetros das operações e os efeitos da ativação das operações representam, respectivamente, os níveis sintático e semântico em que ocorre a especificação dos TDAs.

• C. Certo
• E. Errado

A estrutura de dados do tipo pilha

I permite a inserção e a remoção de elementos de uma sequência pela mesma extremidade.

II utiliza o conceito de LIFO.

III é considerada mais simples que a estrutura do tipo lista.

IV não pode ser implementada na forma de vetores.

V possui tamanho limitado de bytes em função do uso de variáveis booleanas.

Estão certos apenas os itens

• A. I, II e III.
• B. I, III e IV.
• C. I, IV e V.
• D. II, III e V.
• E. II, IV e V.

A respeito de árvores binárias, estruturas utilizadas em desenvolvimento de aplicações, julgue os itens a seguir.

I Uma árvore binária, ao ser iniciada, deve estar sempre vazia.

II Para se criar nova árvore binária a partir de uma já existente, é necessário, antes, esvaziar toda esta árvore.

III O uso de ponteiros em árvores binárias dificulta a busca de elementos; com ponteiros, os nós deixam as árvores sem elementos internos.

IV Para se percorrer uma árvore binária em busca de um elemento, a função de busca tem de apontar primeiro para o nó final da árvore.

V Em Java e C++, a implementação de estrutura de árvore utiliza a mesma biblioteca padrão de dados: b-tree.h.

 A quantidade de itens certos é igual a

• A. 0.
• B. 1.
• C. 2.
• D. 3.
• E. 4.

O desempenho de um sistema computacional depende de vários fatores, como volume de dados, capacidade do sistema e adequação dos algoritmos, das estruturas de dados e dos objetos que são utilizados para realizar as operações. Acerca desse assunto, julgue os itens que se seguem.

A travessia em pré-ordem em árvore binária inicialmente percorre a subárvore à esquerda (em pré-ordem), passa pela raiz e finaliza na subárvore à direita (também em pré-ordem).

• C. Certo
• E. Errado

Julgue os itens que se seguem, acerca dos conceitos relacionados às estruturas de dados. Em uma lista encadeada, o tempo de acesso a qualquer um de seus elementos é constante e independente do tamanho da estrutura de dados.

• C. Certo
• E. Errado

O desempenho de um sistema computacional depende de vários fatores, como volume de dados, capacidade do sistema e adequação dos algoritmos, das estruturas de dados e dos objetos que são utilizados para realizar as operações. Acerca desse assunto, julgue os itens que se seguem.

As operações de inserir e retirar sempre afetam a base de uma pilha.

• C. Certo
• E. Errado

Julgue os itens que se seguem, acerca dos conceitos relacionados às estruturas de dados. Em uma árvore binária de busca, como em toda árvore binária, todos os nós têm grau máximo igual a 2. Entretanto, nem toda árvore binária pode ser considerada uma árvore binária de busca.

• C. Certo
• E. Errado

O desempenho de um sistema computacional depende de vários fatores, como volume de dados, capacidade do sistema e adequação dos algoritmos, das estruturas de dados e dos objetos que são utilizados para realizar as operações. Acerca desse assunto, julgue os itens que se seguem.

Em uma lista circular duplamente encadeada, cada nó aponta para dois outros nós da lista, um anterior e um posterior.

• C. Certo
• E. Errado

Julgue os itens que se seguem, acerca dos conceitos relacionados às estruturas de dados. Uma pilha pode ser considerada uma lista à qual foram impostas restrições quanto à forma de manipulação dos dados nela armazenados.

• C. Certo
• E. Errado