Analise o pseudocódigo de uma função recursiva exibido a seguir.function f(x as integer) as integer: if x = 1 then retur...

O analista Joaquim precisou ordenar um array com N elementos. Para economizar tempo, Joaquim optou por usar um algoritmo já disponível na biblioteca d...

Bárbara implementa um algoritmo de ordenação estável cuja complexidade temporal média OT pertence a O(n.logn) e cuja complexidade espacial OE pertence...

Pedro desenvolveu o algoritmo apresentado a seguir, onde ocorre a leitura de um conjunto de números e, após efetuar algumas operações, é impresso o va...

Uma biblioteca está classificando os seus frequentadores em grupos literários para facilitar a aquisição e a organização dos livros. Isso foi feito ap...

Na implementação de tabelas Hash, quando as chaves não são perfeitamente distribuídas, é preciso lidar com as potenciais colisões que ocorrem quando:

Considere os seguintes métodos de busca/indexação: I. Busca binária II. Tabelas hash III. Índices B-trees Considere ainda um universo de busca com apr...

Considere um autômato não determinístico NFA = (Q, Σ, δ, q, F), onde Q = a, b, c, d, e, f, g representa os estados, Σ = 0,1 é o alfabeto, δ é a função...

Considere a expressão lógica A  B, lida como “se A é verdadeiro então B é verdadeiro”.Dado que A e B são expressões lógicas, assinale a opção que ind...

Considerando que d é o número mínimo de chaves de um nó e n o número de chaves para armazenar no índice, o limite ou a altura máxima h de uma árvore B...

No decorrer do desenvolvimento de um software, Gabriel, analista de sistemas, depara-se com a necessidade de incorporar uma funcionalidade que demanda...