Atualmente quase todas as profissões interagem com o
computador. A administração, por exemplo, utiliza muitas
planilhas Excel com macros. A Biologia por outro lado
trabalha com simuladores para criar novas molecas.
Esses são apenas alguns exemplos de como o
computador está derrubando barreiras e levando
conhecimento e inovação tecnológica para todos os
setores da sociedade. Grande parte desse avanço se
deve também da utilização de algoritmos e estruturas de
dados por parte dos profissionais de informática. A
respeito dos algoritmos e da estrutura de dados, assinale
a alternativa correta:
As listas encadeadas simples são normalmente utilizadas para
relacionar itens que precisam ser exibidos ou manipulados por
meio de estruturas dinâmicas. Em relação a manipulação de
uma lista encadeada simples, analise os itens:
I. É preciso inicializar a lista antes de inserir algum elemento.
II. A inclusão de um elemento em uma lista encadeada simples
pode ser realizada somente de duas maneiras: no início e no
final da lista.
III. Um elemento de uma lista encadeada simples pode ser
excluído no início e no final da lista.
IV. Um elemento de uma lista encadeada simples não pode ser
excluído quando está no meio da lista.
V. Uma lista encadeada está vazia se ela aponta para nulo.
Estruturas de pilhas, filas e árvores binárias são amplamente
utilizadas para a construção de algoritmos e programas de
computador. Acerca dessas estruturas, julgue o item subsecutivo.
Em uma lista linear, a inserção de um elemento é feita em uma
extremidade e a eliminação, na outra. Esse tipo de estrutura
também é conhecida como FIFO (first in, first out).
Considere as listas a seguir, cujos elementos são números
inteiros:
I. 1, 5, 2, 4, 3;
II. 1, 2, 3, 4, 5;
III. 5, 4, 3, 2, 1.
Seja x=3 a chave a ser pesquisada. Um algoritmo de pesquisa
deverá responder SIM se a chave pertencer à lista e NÃO, caso
contrário. O algoritmo de pesquisa conhecido como busca
binária:
Considere um sistema que enfileira tarefas a serem executadas
com variadas prioridades. Ao comparar duas formas comuns de
implementação de listas de prioridade, uma usando lista
ordenada e outra usando heap binária, conclui-se que:
Acerca das estruturas de dados estáticas e homogêneas (vetores e matrizes) e das estruturas de dados dinâmicas (listas, pilhas, filas), utilizadas para armazenar conjuntos de valores, julgue os itens a seguir.
Uma lista é uma coleção de elementos do mesmo tipo dispostos linearmente, que podem ou não seguir determinada organização. As listas podem ser dos seguintes tipos: de encadeamento simples, duplamente encadeadas e ordenadas.
A armazenagem de dados é importante para que, quando for necessário, esses dados possam ser apresentados automaticamente em uma ordem predeterminada. Os dados podem ser recuperados na mesma ordem de armazenamento ou em ordem diferente. Considerando que as estruturas de dados auxiliam na realização de tais operações, assinale a opção correta.