Questões sobre Dados

Acerca do tipo de dados árvore, julgue os próximos itens.

O tipo de dados árvore representa organizações hierárquicas entre dados.

• C. Certo
• E. Errado

Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.

Listas encadeadas não são utilizadas na busca que emprega tabelas hash.

• C. Certo
• E. Errado

Existem duas partes na compilação: a análise e a síntese. A parte de análise divide o programa fonte nas partes constituintes e cria uma representação intermediária do mesmo. Durante a análise, as operações implicadas pelo programa fonte são determinadas e registradas em uma estrutura denominada de

• A.

  lista.

• B.

  pilha.

• C.

  fila.

• D.

  árvore.

• E.

  hash.

Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.

Um dicionário é um tipo abstrato de dados que permite as operações de inserção e de retirada e o teste de pertinência de elementos a um conjunto.

• C. Certo
• E. Errado

Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.

A busca que utiliza uma tabela hash realiza comparação das chaves para encontrar a posição do elemento que está sendo buscado.

• C. Certo
• E. Errado

Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.

As colisões ocorrem na utilização de tabela hash porque várias chaves podem resultar na mesma posição.

• E. Errado
• C. Certo

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

O tempo de busca de um elemento em uma lista duplamente encadeada é igual à metade do tempo da busca de um elemento em uma lista simplesmente encadeada.

• C. Certo
• E. Errado

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

Em algumas implementações, uma lista vazia pode ter um único nó, chamado de sentinela, nó cabeça ou header. Entre suas possíveis funções, inclui-se simplificar a implementação de algumas operações realizadas sobre a lista, como inserir novos dados, recuperar o tamanho da lista, entre outras.

• C. Certo
• E. Errado

• A.

  1

• B.

  2

• C.

  I

• D.

  L

• E.

  S

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

Estruturas ligadas como listas encadeadas superam a limitação das matrizes que não podem alterar seu tamanho inicial.

• C. Certo
• E. Errado