///
Considere uma máquina baseada em pilha com as seguintes operações: • Push (n): empilha um valor n • Pop (n): desempilha um valor colocando-o em n • Su...
Uma árvore rubro-negra possui 18 valores inteiros distintos armazenados em seus 18 nós. Uma função recursiva, cujo cabeçalho é boolean busca (int val)...
Considere o tipo abstrato de dados Pilha com as seguintes especificações:- Pilha é uma lista (LIFO) de itens com a restrição de que inserções (Push) e...
Uma das medidas de qualidade do código de um software é a Complexidade, que pode ser medida por meio da complexidade ciclomática. Considere um grafo d...
Determinada empresa venceu a licitação de uma secretaria de transportes municipal para a implementação de um software que faz o cálculo da melhor rota...
Considere um conjunto de dados estruturados composto por colunas, que refletem as características desses dados, e por linhas, que combinam essas carac...
Considere uma estrutura de fila (disciplina FIFO) de números inteiros com duas operações: INSERE (n) e RETIRA ( ). Considere, também, que a representa...
A lista a seguir contém uma coleção de números inteiros ordenados descendentemente. lst=[15, 13, 9, 7, 5, 2, -2, -5, -6, -10, -12, -14] Suponha que um...
Seja o seguinte algoritmo de substituição de página: • Todas as páginas são mantidas em uma lista circular, e um ponteiro (H) referencia a página mais...
A seleção de uma estrutura de dados adequada muitas vezes acelera a solução de um problema. A Pilha é uma das estruturas de dados mais importantes. Qu...