Questões de concursos sobre "Pilhas" | Algoritmos e Estrutura de Dados - página 1

São corretos apenas os itens 1 e 2.

São corretos apenas os itens 4 e 5.

São corretos apenas os itens 3, 4 e 5.

São corretos apenas os itens 2, 3, 4 e 5.

São corretos os itens 1, 2, 3, 4 e 5.

a remoção é sempre no final da lista.

a complexidade para inserir no final é O(1).

percorrer a lista tem complexidade O(n).

a inserção é sempre no início.

Uma lista é um tipo de fila que se caracteriza por considerar que o primeiro elemento a entrar é o primeiro a sair.

Lista é um conjunto de filas e pilhas e se compõe por elementos que podem ser ligados ou não.

Uma lista pode ter uma configuração que possa ser uma arvore balanceada ou não.

Lista é uma sequência finita de elementos ligados entre si. Podem ser organizada de tal forma que implemente uma fila ou uma pilha.

Uma pilha é uma estrutura de dados em que a inserção de um novo item se dá na base e a remoção de um item já existente se dá na outra extremidade, ou seja, no topo.

Em uma árvore binária, os elementos à direita da raiz possuem chaves menores ou iguais à raiz.

Uma lista possui a mesma funcionalidade de uma pilha. A diferença é que, na lista, a inserção e a remoção ocorrem na mesma extremidade.

Deque é um caso particular de lista em que as inserções e remoções são permitidas apenas nas extremidades.

Toda árvore binária com n nós possui exatamente n+2 sub-árvores vazias entre suas sub-árvores direitas e esquerdas.

X, X, X

X, Erro, Erro

X, Erro, X

Erro, Erro, Erro

Erro, Erro, X

bop(s,i) e pop(s,i).

queuein(s,i) e queueout(s,i)

stackpush(s,i) e stacktop(s).

push(s,i) e pop(s).

settop(s,i) e gettop(s).

Fila.

Pilha.

Lista.

Deque.

Push: insere um novo elemento no final da pilha.

Pop: adiciona elementos ao topo da pilha.

Pull: insere um novo elemento no interior da pilha.

Top: transfere o último elemento para o topo da pilha.

Top: acessa o elemento posicionado no topo da pilha.

Dequeue( ) e enqueue(x) são exemplos de métodos em árvores.

Root( ) e front( ) são exemplos de métodos em grafos.

GetLast( ) e Parent( ) são exemplos de métodos em deques.

AddFirst( ) e Edges( ) são exemplos de métodos em filas.

Push(x) e Pop( ) são exemplos de métodos em pilhas.

Uma fila é um tipo de lista linear em que todas as categorias são inseridas em um extremo, ficando as classes restritas ao outro extremo.

Uma pilha é um tipo de lista linear em que todas as operações de inserção e remoção são realizadas numa mesma extremidade.

Uma fila é um tipo de lista colinear em que inserções parametrizadas são realizadas no mesmo extremo que as remoções.

Uma pilha é um tipo de lista encadeada em que todas as operações de inserção e retrieve são realizadas na extremidade mais próxima.

Uma pilha é um fila linear em que todas as operações de carry e stand são realizadas numa mesma extremidade.