Sobre o algoritmo de pilha utilizando listas encadeadas, é incorreto afirmar que:
d) a inserção é sempre no início.

Passo 1

Beleza, vamos lá! Você trouxe um exercício que fala sobre algoritmo de pilha utilizando listas encadeadas. Basicamente, uma pilha é uma estrutura de dados onde o último a entrar é o primeiro a sair (tipo uma pilha de pratos). Vamos precisar entender como essa pilha é implementada usando listas encadeadas para resolver a questão.

Passo 2

Primeiro, vamos relembrar como funciona uma lista encadeada. É uma estrutura onde cada elemento (chamado de nó) aponta para o próximo. Isso facilita a inserção e remoção de elementos.

Passo 3

Agora, sobre a pilha (stack): as operações principais são:
  • Push: adicionar um elemento no topo da pilha.
  • Pop: remover o elemento do topo da pilha.
Quando implementamos uma pilha com listas encadeadas, geralmente optamos por adicionar e remover elementos no início da lista. Isso porque essas operações são mais eficientes (tempo constante) nesse ponto.

Passo 4

Vamos analisar a afirmação do exercício:
d) a inserção é sempre no início.
Isso está falando sobre onde a inserção (o push) ocorre na lista encadeada que implementa a pilha. Como vimos, para manter a eficiência, a inserção realmente é feita no início da lista.

Passo 5

Portanto, se a inserção é sempre no início, a afirmação diz que isso é algo incorreto. Mas, na verdade, está correto. A inserção de elementos numa pilha implementada com listas encadeadas é, sim, sempre no início para garantir eficiência.

Resposta

A afirmação d) a inserção é sempre no início está incorreta, pois na realidade a inserção na pilha com listas encadeadas é sempre no início, tornando a afirmação errada ao dizer o contrário.

Exercícios relacionados

a) Uma empresa aérea quer fazer o controle de reservas de voos de forma automatizada. Há vários voos e cada um deles tem certo número de lugares disponíveis. Os usuários fazem a reserva por telefone, fornecendo seus nomes. As pilhas devem ser usadas para controlar a lista de passageiros de cada voo, ordenados pelo nome.
Sobre o algoritmo de pilha utilizando listas encadeadas, é incorreto afirmar que:
c) percorrer a lista tem complexidade .
Com relação às estruturas de dados em listas, analise as afirmativas a seguir.
I. Em uma lista não ordenada, os elementos devem estar organizados em ordem decrescente das respectivas chaves.
II. Uma lista encadeada é uma estrutura de dados, na qual os objetos estão organizados em ordem linear.
III. Em uma lista duplamente encadeada, cada elemento deve apontar para o elemento anterior e para o próximo.
Está correto o que se afirma em:
e) I, II e III.
Em uma Árvore Binária de Busca (BST) balanceada, qual das seguintes operações geralmente exibe uma complexidade de tempo média de , considerando a estrutura balanceada da árvore?
c) Inserção de um novo nó e busca por um elemento.