Um programador recebeu a tarefa de elaborar um algoritmo para criar uma única lista encadeada, não necessariamente orden...

Considere um módulo que implementa um tipo abstrato de dados (TAD) que representa uma pilha capaz de armazenar números inteiros. Nesse módulo, as oper...

Na resolução de problemas relacionados com a construção de algoritmos, são usadas diversas estratégias. Uma delas consiste em dividir o problema em pr...

Considere as definições a seguir. • O nível do nó raiz de uma árvore é 1. • O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1. ...

Qual é o máximo de tentativas que devem ser feitas para quebrar uma senha numérica de 4 algarismos?

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)...

Um analista tem disponíveis quatro algoritmos de ordenação: inserção, mergesort, heapsort e bubblesort. Como o analista não tem conhecimento sobre o t...

Pilhas são estruturas de dados do tipo LIFO (last-in first-out), nas quais o último elemento a ser inserido será o primeiro a ser retirado. Assim, uma...

As estruturas de dados permitem que problemas que exigem formas complexas de representação de dados possam ser implementados. É considerado um tipo de...

Considere um programa de computador único que pode ser representado por um grafo de fluxo de controle com 9 arestas e 8 nós. Qual o limite superior pa...

Um pesquisador conseguiu uma base de dados que mostrava terrenos classificados de acordo com: • características físicas; • tipo de negócio a ser nele ...