QUESTÕES:
6 - (IFC-SC 2015) Uma lista linear è um conjunto de informaçòes de qualquer tipo, organizadas sequencialmente. A organização sequencial estabelece uma relação de ordem, decorrendo dai 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:
A) Inserção e inclusão.
B) Busca, inserção e remoção.
C) Busca e arquivamento.
D) Inserção, remoção e arquivamento.
E) Inserção e arquivamento.
A) Inserção e inclusão.
B) Busca, inserção e remoção.
C) Busca e arquivamento.
D) Inserção, remoção e arquivamento.
E) Inserção e arquivamento.
Passo 1
Beleza, temos uma lista linear – que é só um jeito de organizar dados na sequência, um atrás do outro. A questão tá na matéria de Estruturas de Dados e pede pra identificarmos quais são as operações básicas que todo “listão” desses deve ter. Pra resolver isso, vamos lembrar o que a gente faz de mais importante numa lista: a gente procura coisas, coloca coisas e tira coisas.
Passo 2
Antes de tudo, o que é “operação básica”? É qualquer ação essencial pra usar uma lista. Em listas lineares costuma-se trabalhar com três operações principais:
- Busca: encontrar um elemento que esteja em alguma posição.
- Inserção: adicionar um novo elemento em qualquer posição (início, meio ou fim).
- Remoção: tirar um elemento que já está lá.
Essas três são fundamentais porque sem busca a gente não sabe onde inserir ou remover; sem inserção não dá pra crescer a lista; sem remoção ela só aumenta.
Passo 3
Agora vamos olhar as alternativas:
A) Inserção e inclusão – repetição de ideia (inclusão = inserção). Faltou remoção e busca.
B) Busca, inserção e remoção – justinho o que vimos: encontrar, colocar e tirar.
C) Busca e arquivamento – arquivamento não é operação típica de lista (a gente guarda em memória, mas não faz parte das ações de lista).
D) Inserção, remoção e arquivamento – faltou busca e arquivamento não é “básico”.
E) Inserção e arquivamento – de novo, não tem busca nem remoção.
A) Inserção e inclusão – repetição de ideia (inclusão = inserção). Faltou remoção e busca.
B) Busca, inserção e remoção – justinho o que vimos: encontrar, colocar e tirar.
C) Busca e arquivamento – arquivamento não é operação típica de lista (a gente guarda em memória, mas não faz parte das ações de lista).
D) Inserção, remoção e arquivamento – faltou busca e arquivamento não é “básico”.
E) Inserção e arquivamento – de novo, não tem busca nem remoção.
Só a alternativa B lista as três operações que definem uma lista linear.
Resposta
B) Busca, inserção e remoção.