Em programação, os dados são organizados, gerenciados e armazenados em diferentes formas, concebendo
diferentes estruturas de dados. Com base em estruturas de dados convencionais, assinale a afirmativa
correta.
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:
Considere a seguinte definição de uma estrutura de
dados: “é uma sequência de células, sendo que cada
célula contém um objeto e o endereço da célula seguinte;
todos os objetos são do mesmo tipo”.
Assinale a alternativa que apresenta uma estrutura de
dados com essas características.
Uma lista linear é um conjunto de informações de
qualquer tipo, organizadas sequencialmente. A
organização sequencial estabelece uma relação de
ordem, decorrendo daí a possibilidade de identificar
qualquer elemento da lista: o primeiro ou último ou
qual elemento precede ou sucede qualquer outro.
Partindo dessa organização, as operações básicas
em listas lineares são:
Considere a existência de um tipo abstrato de dados “lista” e das funções InsereComeço (), InsereFim (), RetiraComeço() e RetiraFim().
1) Para implementar um tipo abstrato de dados “pilha” baseado no tipo abstrato de dados “lista”, as funções InserePilha() e RetiraPilha() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.
2) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereFim() e RetiraComeço(), respectivamente.
3) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.
I. As árvores binárias possuem como representação a forma sequencial e a forma encadeada. II. As listas lineares são estruturas de dados utilizadas para armazenar elementos ou outras estruturas de dados, não preservando a ordem entre os itens. III. Numa estrutura em árvore, quando um nó possui grau zero dizemos que ele é um nó-raiz.