Questões

Uma pilha é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e acessos são realizados no outro extremo da lista.

Uma árvore é uma sequência de zero ou mais itens x1, x2,...,xn, na qual xi é de um determinado tipo e n representa o tamanho da árvore.

Em uma implementação de lista por apontadores, cada item da lista é encadeado com o seguinte, mediante uma variável do tipo apontador. Este tipo de implementação permite usar posições não contíguas de memória, sendo possível inserir e retirar elementos sem haver necessidade de desalocar os itens seguintes da lista.

Uma fila é uma lista linear em que todas as inserções, retiradas e acessos são feitos em apenas um extremo da lista.

Para a implementação de fila por meio de apontadores, uma célula é mantida no topo da estrutura. Para excluir um item, basta desligar a célula cabeça da lista e a célula que contém xn passa a ser a célula cabeça. Para inserir um novo item, basta fazer a operação contrária, criando uma célula cabeça e colocando o novo item na nova célula cabeça.

binária de busca, tendo como chave de inserção a quantidade de votos nesta ordem, o candidato vencedor será localizado com 3 comparações.

binária de busca, tendo como chave de inserção a quantidade de votos nesta ordem, o candidato vencedor ficará na raiz.

binária de busca perfeitamente balanceada, tendo como chave de inserção o nome do candidato, o candidato vencedor ficará na raiz.

perfeitamente balanceada, resultará em uma árvore de altura 4.

binária de busca, tendo como chave de inserção os nomes dos candidatos nesta ordem, resultará em uma árvore de altura mínima.

Árvore Binária

Árvore AVL 

Fila duplamente encadeada

Tabela Hash

Pilha

árvore.

espiral.

pilha.

galho. 

grafo.

ERRADO

CERTO

não possui ancestrais.

possui descendentes e ancestrais.

possui apenas um descendente.

possui apenas um ancestral.

não possui descendentes.

Pré-ordem; Intra-ordem; Pós-ordem

malloc()

Pré-ordem; Pós-ordem

FIFO; LIFO; FEFO 

Raiz; Nós; Folhas 

1.

Divisível por 2.

0, 1 ou 2.

Maior do que 1 menor do que 0.

0 ou 1.

A complexidade de pior caso do processo de busca em uma árvore binária de busca é sempre maior do que a busca em uma árvore binária qualquer.

Como em uma árvore binária de busca os elementos estão fora de ordem, quando se deseja buscar um elemento, é necessário percorrer todos os elementos presentes na árvore até encontrar o elemento buscado.

Uma árvore binária de busca é caracterizada por seus elementos estarem organizados seguindo alguma ordem pré-definida, sendo também conhecidas como árvore binária ordenada.

Por ser uma árvore binária, uma árvore binária de busca somente pode ter 0 (zero) ou 1 (um) filho.

Uma característica comum nas árvores binárias de busca é que todas são cheias, ou seja, todas as sub-árvores vazias pertencem aos nós do último nível.

Uma árvore com três nós e altura igual a dois

Uma árvore vazia

Uma árvore com dois nós

Uma árvore com três nós e altura igual a três

Uma árvore com seis nós e altura igual a três