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

Com relação a conceitos de estruturas de dados, julgue os itens a seguir.

A figura abaixo é um exemplo de uma árvore binária com acesso e pré-ordem, em que primeiro é acessada informação de cada subárvore à esquerda, depois de cada subárvore à direita e por último a informação de cada nó.

• C. Certo
• E. Errado

Com relação a conceitos de estruturas de dados, julgue os itens a seguir.

Um dos problemas da implementação dinâmica de listas mediante enlaces simples é que, em determinadas circunstâncias, torna-se necessário percorrer a lista desde o princípio para poder acessar um elemento em posição anterior ao último elemento acessado. Além do mais, somente é possível percorrer esse tipo de lista em uma única direção. Para solucionar ambos os problemas, pode-se utilizar uma lista duplamente enlaçada, onde cada nó aponta tanto para o nó posterior quanto para o nó anterior.

• C. Certo
• E. Errado

Abaixo está apresentada uma solução correta para inserir os elementos 35, 90, 48, 46 e 49 na árvore original.

• C. Certo
• E. Errado

A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.

Uma estrutura de dados de lista circular pode ser uma lista encadeada simples ou dupla.

• C. Certo
• E. Errado

A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.

Para atravessar uma árvore binária em ordem de nível, é necessário visitar os nodos, começando-se pela raiz, e prosseguir para baixo, visitando os nodos de cada nível da esquerda para a direita.

• C. Certo
• E. Errado

A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.

Em uma pilha de dados, a remoção do primeiro elemento colocado na pilha é realizada sem remoção de nenhum dos demais elementos da pilha.

• C. Certo
• E. Errado

A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.

Ao contrário de uma fila, que dificilmente pode ser implementada com base em uma lista encadeada, uma pilha pode ser facilmente implementada com base nesse tipo de lista.

• C. Certo
• E. Errado

A busca consiste no acesso a uma particular entrada de uma tabela, dado o valor da chave de entrada. A respeito dos diversos métodos de busca existentes em estruturas de dados, julgue os itens que se seguem.

No método de busca seqüencial, é difícil conhecer antecipadamente a distribuição das freqüências de acesso às entradas, e, dessa forma, uma estratégia muito utilizada consiste em mover a entrada para o início da tabela a cada vez que ela for solicitada.

• C. Certo
• E. Errado

A busca consiste no acesso a uma particular entrada de uma tabela, dado o valor da chave de entrada. A respeito dos diversos métodos de busca existentes em estruturas de dados, julgue os itens que se seguem.

Na busca binária, a cada comparação, a área de pesquisa é reduzida à metade do número de elementos.

• C. Certo
• E. Errado

A busca consiste no acesso a uma particular entrada de uma tabela, dado o valor da chave de entrada. A respeito dos diversos métodos de busca existentes em estruturas de dados, julgue os itens que se seguem.

O método hashing não é apenas um método de busca, mas também de organização física de tabelas. A eficiência desse método depende fundamentalmente da função de cálculo de endereço.

• C. Certo
• E. Errado