Questões de Ciência da Computação do ano 2012

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

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

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

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

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