Ciência da Computação
Ano: 2011
Banca: Instituto de Planejamento e Apoio ao Desenvolvimento Tecnológico e Científico (IPAD)

Assinale o nome da estrutura de dados que é uma extensão da pilha, onde podemos inserir e remover elementos em ambas as extremidades da pilha:

Ciência da Computação
Ano: 2011
Banca: Instituto de Planejamento e Apoio ao Desenvolvimento Tecnológico e Científico (IPAD)

Analise as seguintes afirmativas acerca das estruturas de dados:

1. Uma fila circular não pode ser implementada usando-se arrays.

2. Em uma lista duplamente encadeada de caracteres, cada elemento da lista armazena dois caracteres, além do ponteiro para o próximo elemento da lista.

 3. Um grafo pode ser visto como uma árvore, ou seja, não pode ter ciclos.

Está(ão) incorreta(s) a(s) afirmativa(s):

Ciência da Computação
Ano: 2011
Banca: Instituto de Planejamento e Apoio ao Desenvolvimento Tecnológico e Científico (IPAD)

Analise o seguinte cenário: · Um sistema que deve fazer uso de uma lista de dados do tipo inteiro;

· Os acessos à lista serão apenas para leitura;

· Os acessos aos elementos são feitos de forma aleatória, baseada na posição dos mesmos na lista.

Considerando apenas as informações apresentadas no cenário em questão, a estrutura de dados mais apropriada para ser utilizada é:

Ciência da Computação
Ano: 2011
Banca: Instituto de Planejamento e Apoio ao Desenvolvimento Tecnológico e Científico (IPAD)

A representação de uma estrutura de dados do tipo grafo pode ser por:

1. Matriz de adjacência

2. Matriz de coesão

3. Lista de adjacência

Está(ão) correta(s) a(s) afirmativa(s):

Ciência da Computação
Ano: 2011
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Julgue os próximos itens em relação às estruturas de dados.

As pilhas são listas encadeadas cujos elementos são retirados e acrescentados sempre ao final, enquanto as filas são listas encadeadas cujos elementos são retirados e acrescentados sempre no início.

Ciência da Computação
Ano: 2011
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Julgue os próximos itens em relação às estruturas de dados.

O uso de listas encadeadas na representação de matrizes justifica-se, entre outros motivos, quando a matriz é esparsamente povoada por dados. Em uma possível implementação para esse caso, os valores dos índices de cada dimensão da matriz são armazenados em listas encadeadas, e cada elemento da matriz com valor diferente de zero é um nó (ou célula) em outra lista encadeada, acessível a partir das listas dos índices da matriz.

Ciência da Computação
Ano: 2011
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Julgue os próximos itens em relação às estruturas de dados.

No uso de estruturas de transformação de chave (hashing), a solução de colisões usando encadeamento tem como principal característica o fato de nunca transbordar. Adicionalmente, o tempo de busca na lista ligada pode ser reduzido se uma lista duplamente encadeada for utilizada.

Ciência da Computação
Ano: 2011
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Julgue os próximos itens em relação às estruturas de dados.

O uso de árvores binárias visa tornar mais eficiente a busca em arranjos de dados ordenados. No entanto, a eficiência de uma árvore binária está diretamente relacionada ao seu balanceamento, ou seja, à diferença entre as alturas das subárvores à direita e à esquerda do nó raiz. O balanceamento estático é recomendado se a árvore encontra-se degenerada em uma lista encadeada.

Ciência da Computação
Ano: 2011
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

A respeito dos princípios de programação, julgue os seguintes itens.

Os métodos de ordenação podem ser classificados como estáveis ou não estáveis. O método é estável se preserva a ordem relativa de dois valores idênticos. Alguns métodos eficientes como shellsort ou quicksort não são estáveis, enquanto alguns métodos pouco eficientes, como o método da bolha, são estáveis.

10 Q122179
Ciência da Computação
Ano: 2011
Banca: SELETRIX Concursos

É uma referência associada a uma chave, que é utilizada para fins de otimização, permitindo uma localização mais rápida de um registro quando efetuada uma consulta. No contexto da estrutura de dados, a opção que se aplica ao texto é: